基于改进差别矩阵的增量式属性约简算法

Increment algorithm for attribute reduction based on improvement of discernibility matrix

研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题.为降低现有增量式属性约简算法的时间和空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论及实验结果表明,该算法可明显降低时间和空间的复杂度.

An incremental updating algorithm for computing core based on an improved discernibility matrix definition 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.