区间值序信息系统中差别信息树的属性约简

摘要：

属性约简是粗糙集领域的一个热门研究课题,而差别矩阵是获得属性约简的有效方法.然而,差别矩阵含有重复元素,增加了获得约简所需要的时间.差别信息树的提出解决了差别矩阵含有重复元素的问题,实现了对差别矩阵中非空元素的压缩存储.但是差别信息树是在等价关系下的差别矩阵的基础上提出的,并没有考虑序决策信息系统的情况.在区间值序信息系统的背景下提出了基于可分辨矩阵的差别信息树,解决了可分辨矩阵中存在冗余元素的问题,实现了对可分辨矩阵中非空元素的压缩存储.得到了该树的相关性质定理并对其进行了验证,并在此基础上给出区间值序信息系统的基于差别信息树的完备的属性约简方法.最后给出了实证分析,验证了该方法的可行性以及有效性.

关键词：区间值序信息系统、差别信息树、压缩储存、属性约简

所属期刊栏目：13

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

资助基金：The Science and Technology Project of Chongqing Municipal Education Committee under Grant No. KJ1709221 重庆市教委科技项目

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

页数：共8页

页码：1062-1069