Improved general attribute reduction algorithms
Baizhen Li,Zhihua Wei,Duoqian Miao,Nan Zhang,Wen Shen,Chang Gong,Hongyun Zhang,Lijun Sun
DOI: https://doi.org/10.1016/j.ins.2020.05.043
IF: 8.1
2020-01-01
Information Sciences
Abstract:Attribute reduction is a critical issue in rough sets theory. In recent years, there are many kinds of attribute reduction proposed, such as positive region preservation reduction, generalized decision preservation reduction, distribution preservation reduction, maximum distribution preservation reduction, and relative discernibility relation preservation reduction. General reduction approaches to obtaining various types of reducts also have been explored, but they are computationally time-consuming in the condition of large-scale data processing. In this study, we focus on the efficient general reduction algorithm to obtain five typical reducts mentioned above. At first, we introduce a concept called granularity space to establish a unified representation of five typical reducts. Based on the unified representation, we construct two quick general reduction algorithms by extending the positive region approximation to the granularity space. Then, we conduct a series of comparisons with existing reduction algorithms in aspects of theoretical analysis and experiments to evaluate the performance of the proposed algorithms. The results of analysis and experiments indicate that the proposed algorithms are effective and efficient. (C) 2020 Elsevier Inc. All rights reserved.