Incremental rough reduction with stable attribute group

Abstract

In dynamic and open data environment, how to improve the performance of reduction is of great importance from incremental evaluation of attributes and quick search of attributes. In this paper, by considering both two perspectives, we first combine the incremental technology and the accelerated strategy in attribute reduction. On the one hand, we utilize the stable attribute group generated by DBSCAN to accelerate the process of searching reduction. On the other hand, we propose the matrix-based incremental mechanisms to dynamic attribute reduction when the objects are evolved over time. Moreover, these two methods are fused together in a unified algorithm of reduction. Finally, a series of comparative experiments is conducted to verify the effectiveness of proposed approach from stability, computational cost, and classification accuracy.