北京科技大学学报2013，Vol.35Issue(2)：249-255,7.
一种快速的动态属性约简矩阵算法
Efficient algorithm for dynamic attribute reduction based on a matrix
摘要
Abstract
Objects in actual decision tables are often changed dynamically. Aiming at this problem, the concept of a simplified decision table is introduced firstly, and a large number of repeated objects are deleted. A simplified matrix based on the positive region is constructed, which can reduce the searching space. What's more, it is theoretically analyzed that the definition of attribute reduction based on the simplified matrix is equal to that based on the un-simplified matrix. The proposed method scans only once the simplified matrix and it can be effectively utilized to the old attribute reduction. On this condition, an efficient algorithm for dynamic attribute reduction based on a matrix was designed. Finally, an example and its experimental comparison were employed to illustrate the efficiency and feasibility of the proposed algorithm.关键词
粗糙集理论/属性约简/矩阵算法/决策表Key words
rough set theory/ attribute reduction/ matrix algorithm/ decision tables分类
信息技术与安全科学引用本文复制引用
钱文彬,杨炳儒,徐章艳,李慧..一种快速的动态属性约简矩阵算法[J].北京科技大学学报,2013,35(2):249-255,7.基金项目
国家重点基础研究发展计划资助项目(2009CB522701) （2009CB522701）
国家自然科学基金资助项目(61175048) （61175048）
科技部创新方法专项项目(2010IM020900) （2010IM020900）
材料领域知识工程北京市重点实验室2012年度阶梯计划项目(No.Z121101002812005)资助 （No.Z121101002812005）
