一种基于概念矩阵的概念格生成算法

摘要：

概念格作为形式概念分析理论中的核心数据结构,在机器学习和数据挖掘等领域有着广泛的应用.构造概念格十分重要,针对此引入了概念矩阵思想,提出了基于概念矩阵的概念格生成算法CMCG(Concept-Matrix Based Concepts Generation).该算法从格的顶端节点开始构造,基于概念矩阵,利用属性的秩为每个节点生成它的所有子节点,完成子节点到父节点之间的链接,并生成哈斯图.给出了这种算法的理论依据.最后提供了这一算法的伪码,并通过实验证明了CMCG算法的时间性能优于Lattice算法.

关键词：概念格、概念矩阵、矩阵的秩、形式概念分析、哈斯图

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：国家高技术研究发展计划863计划2007AA11z124;国家科技支撑计划子课题2006BAJ18B02-06

在线出版日期：2010-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：180-183