|
|||||
|
|
| 基于差别信息树的rough set 属性约简算法 | |
| 引用本文： | 蒋瑜.基于差别信息树的rough set 属性约简算法[J].控制与决策,2015,30(8):1531-1536. |
| 作者姓名： | 蒋瑜 |
| 作者单位： | 成都信息工程大学软件工程学院，成都610225. |
| 摘 要： | 差别矩阵为粗糙集属性约简提供了很好的思路, 但差别矩阵中存在冗余的重复和父集元素. 为了消除这些冗余元素, 提出一棵有序树: 差别信息树, 该树能消除差别矩阵中的重复元素, 同时在大多数情况下也能完全消除父集元素, 实现对差别矩阵中非空元素的压缩存储. 为了验证差别信息树的有效性, 提出一种属性约简完备算法, 并使该算法的时间复杂度降为??(∣??∣∣??∣2). |
| 关 键 词： | 粗糙集|差别矩阵|属性约简|差别信息树 |
| 收稿时间： | 2014/5/10 0:00:00 |
| 修稿时间： | 2014/7/22 0:00:00 |
Attribute reduction with rough set based on discernibility information tree |
|
| JIANG Yu.Attribute reduction with rough set based on discernibility information tree[J].Control and Decision,2015,30(8):1531-1536. | |
| Authors: | JIANG Yu |
| Abstract: | |
| Keywords: | rough set|discernibility matrix|attribute reduction|discernibility information tree |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |
