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

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