An incremental algorithm for attribute reduction with variable precision rough sets

作者：Chen, Degang; Yang, Yanyan^*; Dong, Ze

来源：Applied Soft Computing, 2016, 45: 129-149.

DOI：10.1016/j.asoc.2016.04.003

• Variable precision rough sets
• attribute reduction
• incremental algorithm
• dynamic datasets

Attribute reduction with variable precision rough sets (VPRS) attempts to select the most information-rich attributes from a dataset by incorporating a controlled degree of misclassification into approximations of rough sets. However, the existing attribute reduction algorithms with VPRS have no incremental mechanisms of handling dynamic datasets with increasing samples, so that they are computationally time-consuming for such datasets. Therefore, this paper presents an incremental algorithm for attribute reduction with VPRS, in order to address the time complexity of current algorithms. First, two Boolean row vectors are introduced to characterize the discernibility matrix and reduct in VPRS. Then, an incremental manner is employed to update minimal elements in the discernibility matrix at the arrival of an incremental sample. Based on this, a deep insight into the attribute reduction process is gained to reveal which attributes to be added into and/or deleted from a current reduct, and our incremental algorithm is designed by this adoption of the attribute reduction process. Finally, experimental comparisons validate the effectiveness of our proposed incremental algorithm.

• 出版日期2016-8
• 单位华北电力大学（保定）; 华北电力大学