| 基于分辨矩阵和约简树的增量式属性约简算法 |
| |
| 引用本文： | 侯枫,刘丰年.基于分辨矩阵和约简树的增量式属性约简算法[J].计算机工程与应用,2010,46(11):125-127. |
| |
| 作者姓名： | 侯枫 刘丰年 |
| |
| 作者单位： | 三门峡职业技术学院,信息工程系,河南,三门峡,472000 |
| |
| 摘 要： | 为了对动态变化的决策表进行高效属性约简处理，在改进的分辨矩阵的基础上提出一种基于约简树的增量式属性约简算法IRART，该算法首先根据序贯属性约简算法对原决策表构造约简树，然后求出新增对象的分辨向量，并利用此向量对约简树进行修整，从而快速得到新决策表的所有约简，最后通过示例证明了这种算法的有效性。与传统增量式属性约简算法相比，该算法避免了复杂的逻辑演算，提高了属性约简的更新效率，理论分析表明该算法是有效可行的。
|
| 关 键 词： | 粗糙集 分辨矩阵 增量式 约简树 |
| 收稿时间： | 2008-10-10 |
| 修稿时间： | 2008-12-23
|
Incremental algorithms for attribute reduction based on discernibility matrix and reduction tree |
| |
| HOU Feng,LIU Feng-nianInformation Engineering.Incremental algorithms for attribute reduction based on discernibility matrix and reduction tree[J].Computer Engineering and Applications,2010,46(11):125-127. |
| |
| Authors: | HOU Feng LIU Feng-nianInformation Engineering |
| |
| Affiliation: | HOU Feng,LIU Feng-nianInformation Engineering Department,Sanmenxia Polytechnic,Sanmenxia,Henan 472000,China |
| |
| Abstract: | For the efficient attribute reduction of dynamic decision table,the incremental algorithm for attribute reduction based on discernibility matrix and reduction tree is proposed.This method builds reduction tree according to sequential attribute reduction algorithm,calculates discernibility vector of new object,and revises reduction tree according to discernibility vector.Thereby attribute reduction cluster of new decision table can be abtained quickly,finally the validity of the algorithm is proved by exampl... |
| |
| Keywords: | rough sets discernibility matrix incremental reduction tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
