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

摘要：

形式概念分析的核心是概念格,它在本质上描述了对象和属性之间的联系,表明了概念之间的泛化和例化关系,因此概念格的构造就显得尤为的重要. 从形式背景的关系矩阵出发,扫描形式背景的行和列找出属性值为1的全部满矩阵,定义了最大满矩阵的概念,证明了最大满矩阵是概念矩阵的充要条件. 并在此理论上提出了一种基于最大满矩阵生成概念格的算法,并对所提出的算法进行了理论论证. 通过实例的运算,验证了该算法的有效性.

关键词：概念、形式概念分析、矩阵、算法

所属期刊栏目：10

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

资助基金：国家自然科学基金资助项目61175055

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

页数：共5页

页码：838-842