基于概念格的分类规则提取算法及其应用

摘要

概念格是形式背景分析中的核心数据结构,分类规则是数据挖掘一项很重要的任务.本文首先给出了一种分类概念格渐进式构造算法,并在此算法基础上给出了分类规则的提取算法,理论表明了分类概念格要比一般概念格构造的效率高、复杂度小.最后采用恒星天体光谱数据作为形式背景,验证了分类概念格的有效性及分类规则提取的准确性.