A Positive Region Based Incremental Attribute Reduction Algorithm for Incomplete System

Abstract

The dynamic update of data in real application is one of the most important characteristics in current information age; the incremental attribute reduction for incomplete information system is accordingly becoming the focal point. Combining the rough set extensional model based on limited tolerance relation, a positive region based incremental attribute reduction algorithm for incomplete information system is developed. The experimental results show that this algorithm can achieve the dynamic update of attribute reduction rapidly and effectively when new objects are merged.