内涵缩减与分类规则求解

摘要

概念格是数据分析与知识提取的一种有效工具,具有精确性和完备性等特点。目前,基于概念格的分类规则提取算法很多,但在提取到规则的数量上和规则的形式上并不能达到令人满意的效果。针对基于概念格的分类规则提取方法进行了研究,在改进内涵缩减的增量式计算方法基础上给出了基于内涵缩减的确定的分类规则和近似的分类规则的提取方法,通过有效限制计算内涵缩减的节点的范围降低了内涵缩减的计算规模,利用分类规则基,降低了需要计算的分类规则的数量,提高了分类规则的提取效率。为验证本研究提出分类关联规则的挖掘方法,用C++实现了上述算法。测试结果表明,本文给出的算法是有效的。