不协调决策形式背景的矩阵型属性约简

摘要：

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

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

所属期刊栏目：14

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

资助基金：The National Natural Science Foundation of China under Grant Nos. 11871259, 61379021, 11701258 国家自然科学基金;the Natu-ral Science Foundation of Fujian Province under Grant Nos. 2019J01748, 2017J01507 福建省自然科学基金

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

页数：共7页

页码：534-540