-
题名区间值序信息系统中差别信息树的属性约简
被引量：3
- 1
-
-
作者
杨蕾
张晓燕
徐伟华
-
机构
重庆理工大学理学院
西南大学数学与统计学院
-
出处
《计算机科学与探索》
CSCD
北大核心
2019年第6期1062-1069,共8页
-
基金
国家自然科学基金Nos.61472463,61402064,61772002
重庆市自然科学基金No.cstc2015jcyj A40053
重庆市教委科技项目No.KJ1709221~~
-
文摘
属性约简是粗糙集领域的一个热门研究课题,而差别矩阵是获得属性约简的有效方法。然而,差别矩阵含有重复元素,增加了获得约简所需要的时间。差别信息树的提出解决了差别矩阵含有重复元素的问题,实现了对差别矩阵中非空元素的压缩存储。但是差别信息树是在等价关系下的差别矩阵的基础上提出的,并没有考虑序决策信息系统的情况。在区间值序信息系统的背景下提出了基于可分辨矩阵的差别信息树,解决了可分辨矩阵中存在冗余元素的问题,实现了对可分辨矩阵中非空元素的压缩存储。得到了该树的相关性质定理并对其进行了验证,并在此基础上给出区间值序信息系统的基于差别信息树的完备的属性约简方法。最后给出了实证分析,验证了该方法的可行性以及有效性。
-
关键词
区间值序信息系统
差别信息树
压缩储存
属性约简
-
Keywords
interval value information system
discernibility information tree
compressed storage
attribute reduction
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
