计算机工程与应用2012，Vol.48Issue(35)：110-113,117,5.DOI:10.3778/j.issn.1002-8331.1105-0374
基于决策表的区分矩阵增量属性约简算法
Incremental attribute reduction algorithm based on discernibility matrix in decision table
摘要
Abstract
At present, many static algorithms of knowledge reduction based on decision table have been proposed, however, since the objects in the actual decision table are often changed, these static algorithms are computationally time-consuming. Aiming at the problem, the concept of simplified decision table is introduced, and it is proved that attribute reduction based on the simplified discernibility matrix is equivalent to that based on discernibility matrix. On this condition, an efficient incremental computing algorithm for attribute reduction based on decision table is designed. Example results illustrate the efficiency and feasibility of the new algorithm.关键词
粗糙集/属性约简/增量式计算/区分矩阵Key words
rough set/ attribute reduction/ incremental computing/ discernibility matrix分类
信息技术与安全科学引用本文复制引用
张长胜..基于决策表的区分矩阵增量属性约简算法[J].计算机工程与应用,2012,48(35):110-113,117,5.基金项目
浙江省教育厅科研基金项目(No.Y200907161). （No.Y200907161）
