计算机科学与探索

作者：张呈玲，李进金，林艺东

单位：1.闽南师范大学 数学与统计学院，福建 漳州 3630002.厦门大学 数学科学学院，福建 厦门 361005

关键词：属性约简,启发式算法,不协调决策形式背景,相似度

形式概念分析的属性约简是知识表达和数据处理的一种有力的工具。对于不协调决策形式背景，已有多种属性约简的方法。从布尔矩阵运算的角度研究不协调决策形式背景的属性约简问题，提出属性约简的新的刻画。首先，借助矩阵的运算给出广义矩阵协调集的定义，并研究属性之间相似性的度量。接着，针对在属性约简过程中起不同作用的属性，将条件属性区分为核心属性和非核心属性，提出一个属性是否是核心属性的充要判断条件，以及得出属性约简的判别方法。最后，在此框架上设计出不协调决策形式背景属性约简的一种启发式算法，通过例题说明此算法的可行性和合理性。通过属性约简，该形式背景下的概念格计算更为简便。上述结果有助于进一步的应用及为研究形式概念分析的矩阵方法提供理论基础。

来源：2020年第3期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2020年第3期