基于决策类的分块差别矩阵及属性集求核算法  

A Core Algorithm of Attribute Sets Based on the Decision Classification Block Difference Matrix

作　　者：杨涛 张戈[1,2] 付裕 YANG Tao;ZHANG Ge;FU Yi(Foundation Teaching Department,Sichuan Engineering Technical College,Deyang 618000,China;Sichuan Equipment Manufacturing Robot Application Technology Engineering Laboratory,Sichuan Engineering Technical College,Deyang 618000,China;School of Computing,Sichuan Business College,Chengdu 611745,China)

机构地区：[1]四川工程职业技术学院基础教学部,四川德阳618000 [2]四川工程职业技术学院四川省装备制造业机器人应用技术工程实验室,四川德阳618000 [3]四川工商学院计算机学院,四川成都611745

出　　处：《数学的实践与认识》2022年第7期107-114,共8页Mathematics in Practice and Theory

基　　金：四川省科技厅项目(2019YJ0529);四川省教育厅重点项目(18ZA0410);四川省民办教育协会2020年科研课题项目(MBXH20YB393)。

摘　　要：通过对基于差别矩阵的属性集求核算法研究,提出一种基于决策类的分块差别矩阵及相关属性集求核算法.该算法无论域划分过程,删除决策表信息系统中相容对象和对分块差别矩阵中元素之间关系的讨论,避免对象间的不必要比较.及时存储不相容对象作为遍历分块差别矩阵寻找核属性的判定条件,避免核属性的求解错误.实例分析与实验验证,说明了该算法的有效性.Through the research on the algorithm for solving the kernel attribute based on the discernibility matrix,A block difference matrix and related attribute set calculation method based on decision class is proposed.Regardless of the domain division process,the algorithm deletes the compatible objects in the decision table information system and the.discussion of the relationship between the elements in the block difference matrix,so as to avoid unnecessary comparison between objects.The incompatible objects stored in time are used as the judgment conditions-for traversing the block difference matrix to find the core attributes,The example analysis and experimental verification show the effectiveness of the algorithm.

关 键 词：差别矩阵 决策类 分块差别矩阵 属性集 核 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]