| 一种决策表增量属性约简算法 |
| |
| 引用本文： | 胡峰,代劲,王国胤.一种决策表增量属性约简算法[J].控制与决策,2007,22(3):268-272. |
| |
| 作者姓名： | 胡峰 代劲 王国胤 |
| |
| 作者单位： | 重庆邮电大学,计算机科学与技术研究所,重庆,400065 |
| |
| 基金项目： | 国家自然科学基金项目（60373111.60573068）;新世纪优秀人才支持计划（NCET）. |
| |
| 摘 要： | 为了对动态变化的决策表进行属性约简处理，在改进的分辨矩阵的基础上，提出一种增量式属性约简算法，当决策表添加新的记录后．能快速得到新决策表的所有约简和最小约筒．此外，通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解．得到了一种分布式增量属性约简模型．仿真研究表明了算法的正确性和高效性．
|
| 关 键 词： | 粗集 属性约筒 增量式 分布式 |
| 文章编号： | 1001-0920（2007）03-0268-05 |
| 收稿时间： | 2005-11-4 |
| 修稿时间： | 2005-11-042006-01-06 |
Incremental algorithms for attribute reduction in decision table |
| |
| HU Feng,DAI Jin,WANG Guo-yin.Incremental algorithms for attribute reduction in decision table[J].Control and Decision,2007,22(3):268-272. |
| |
| Authors: | HU Feng DAI Jin WANG Guo-yin |
| |
| Affiliation: | Institute of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China |
| |
| Abstract: | Incremental algorithms for attribute reduction based on modified discernibility matrix are proposed, by which minimal attribute reduction cluster of new decision table can be obtained quickly when new records are added to primary decision table. A distributed model of incremental attribute reduction is also presented by decomposing values of decision attribute of positive region and boundary region in non-tolerant decision table. The simulation experiments show the validity and effectiveness of algorithms. |
| |
| Keywords: | Rough set Attribute reduction Incremental Distributed |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
