| 区间值序信息系统中差别信息树的属性约简 |
| |
| 引用本文： | 杨蕾,张晓燕,徐伟华. 区间值序信息系统中差别信息树的属性约简[J]. 计算机科学与探索, 2019, 13(6): 1062-1069 |
| |
| 作者姓名： | 杨蕾 张晓燕 徐伟华 |
| |
| 作者单位： | 重庆理工大学 理学院,重庆 400054;西南大学 数学与统计学院,重庆 400715 |
| |
| 基金项目： | 国家自然科学基金Nos.61472463,61402064,61772002;重庆市自然科学基金No.cstc2015jcyj A40053;重庆市教委科技项目No.KJ1709221~~ |
| |
| 摘 要： | 属性约简是粗糙集领域的一个热门研究课题,而差别矩阵是获得属性约简的有效方法。然而,差别矩阵含有重复元素,增加了获得约简所需要的时间。差别信息树的提出解决了差别矩阵含有重复元素的问题,实现了对差别矩阵中非空元素的压缩存储。但是差别信息树是在等价关系下的差别矩阵的基础上提出的,并没有考虑序决策信息系统的情况。在区间值序信息系统的背景下提出了基于可分辨矩阵的差别信息树,解决了可分辨矩阵中存在冗余元素的问题,实现了对可分辨矩阵中非空元素的压缩存储。得到了该树的相关性质定理并对其进行了验证,并在此基础上给出区间值序信息系统的基于差别信息树的完备的属性约简方法。最后给出了实证分析,验证了该方法的可行性以及有效性。
|
| 关 键 词： | 区间值序信息系统 差别信息树 压缩储存 属性约简 |
Attribute Reduction of Discernibility Information Tree in Interval-Valued Ordered Information System |
| |
| YANG Lei,ZHANG Xiaoyan,XU Weihua. Attribute Reduction of Discernibility Information Tree in Interval-Valued Ordered Information System[J]. Journal of Frontier of Computer Science and Technology, 2019, 13(6): 1062-1069 |
| |
| Authors: | YANG Lei ZHANG Xiaoyan XU Weihua |
| |
| Affiliation: | (School of Science,Chongqing University of Technology,Chongqing 400054,China;School of Mathematics and Statistics,Southwest University,Chongqing 400715,China) |
| |
| Abstract: | YANG Lei;ZHANG Xiaoyan;XU Weihua(School of Science,Chongqing University of Technology,Chongqing 400054,China;School of Mathematics and Statistics,Southwest University,Chongqing 400715,China) |
| |
| Keywords: | interval value information system discernibility information tree compressed storage attribute reduction |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
