|
|||||
|
|
| 基于幂图的属性约简 | |
| 引用本文： | 苏跃斌,郭进,郭瑞.基于幂图的属性约简[J].控制与决策,2014,29(4):743-747. |
| 作者姓名： | 苏跃斌 郭进 郭瑞 |
| 作者单位： | 1. 西南交通大学信息科学与技术学院，成都610031； 2. 四川理工学院理学院，四川自贡643000. |
| 基金项目： | 铁道部科技研究开发计划项目(2012X003-A, 2012X007-D). |
| 摘 要： | 针对粗糙集理论中基于差别矩阵的属性约简方法存在的不足,提出一种基于幂图的属性约简算法.首先通过修改样本决策属性值将不相容决策表转化为简化的相容决策表;然后将样本对概念与幂图概念相结合,将基于修正差别矩阵的不相容决策表的属性约简转化为幂图的搜索问题;最后通过实例和实验验证了所提出算法的有效性. |
| 关 键 词： | 属性约简 差别矩阵 样本对 幂图 |
| 收稿时间： | 2012/12/13 0:00:00 |
| 修稿时间： | 2013/10/9 0:00:00 |
Attribute reduction based on power graph |
|
| SU Yue-bin GUO Jin GUO Rui.Attribute reduction based on power graph[J].Control and Decision,2014,29(4):743-747. | |
| Authors: | SU Yue-bin GUO Jin GUO Rui |
| Abstract: | In order to overcome the defect of attribute reduction based on discernibility matrix in the theoretical research of rough sets, an attribute reduction algorithm based on the power graph is proposed. The inconsistent decision tables are converted into consistent decision tables by altering the value of decision attribute. Combined with the concept of the sample pair and power graph, the attribute reduction of inconsistent decision table based on the revised discernibility matrix is translated into the searching problem in power graph. Finally, the example and experiment show the effectiveness of the proposed algorithm. |
| Keywords: | attribute reduction|discernibility matrix|sample pair|power graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |