深圳大学学报（理工版）2012，Vol.29Issue(5)：405-411,7.DOI:10.3724/SP.J.1249.2012.05405
基于改进差别矩阵的增量式属性约简算法
Increment algorithm for attribute reduction based on improvement of discernibility matrix
摘要
Abstract
An incremental updating algorithm for computing core based on an improved discernibility matrix defi-nition is proposed to improve the efficiency of computing attribute core and attribute reduction in rough sets. This new algorithm is mainly used to solve core updating when objects are dynamically increased. The purpose of this said algorithm is to decrease the complexity of time and space on the existing incremental attribute reduction algo-rithm.The discernibility matrix is not necessarry to be stored and therefore the attribute reduction is updated when objects are dynamically increased. Theoretical analysis and experimental results have shown that this new algorithm is feasible and effective.关键词
粗糙集理论/属性约简/差别矩阵/属性核/决策表/动态更新/增量式算法/知识约简/时间复杂性/空间复杂性Key words
rough set theory/ attribute reduction/ discernibility matrix/ attribute core/ decision table/ dynamic updating/ Incremental algorithm/ knowledge reduction/ time complexity/ space complexity分类
信息技术与安全科学引用本文复制引用
冯少荣,张东站..基于改进差别矩阵的增量式属性约简算法[J].深圳大学学报（理工版）,2012,29(5):405-411,7.基金项目
国家自然科学基金资助项目(50604012) （50604012）
