Attribute reduction is a hot topic in rough set research. As an extension
of rough sets, neighborhood rough sets can effectively solve the problem of
information loss after data discretization. However, traditional greedy-based
neighborhood rough set attribute reduction algorithms have a high computational
complexity and long processing time. In this paper, a novel
attribute reduction algorithm based on attribute importance is proposed. By
using conditional information, the
attribute reduction problem in neighborhood rough sets is discussed, and the
importance of attributes is measured by conditional information gain. The
algorithm iteratively removes the attribute with the lowest importance, thus achieving
the goal of attribute reduction. Six groups of UCI datasets are selected, and
the proposed algorithm SAR is compared with L2-ELM, LapTELM, CTSVM, and TBSVM classifiers. The
results demonstrate that SAR can effectively improve the time consumption and accuracy issues in attribute reduction.
References
[1]
Pawlak, Z. (1982) Rough Sets. International Journal of Computer and Information Sciences, 11, 341-356. https://doi.org/10.1007/BF01001956
[2]
Pawlak, Z., Wong, S.K.M. and Ziarko, W. (1988) Rough Sets: Probabilistic versus Deterministic Approach. International Journal of Man-Machine Studies, 29, 81-95. https://doi.org/10.1016/S0020-7373(88)80032-4
[3]
Ziarko, W. (1993) Variable Precision Rough Set Model. Journal of Computer and System Sciences, 46, 39-59. https://doi.org/10.1016/0022-0000(93)90048-2
[4]
Lin, T.Y. (1989) Neighborhood Systems and Approximation in Relational Databases and Knowledge Bases. Proceedings of the Fourth International Symposium on Methodologies of Intelligent Systems, Charlotte, February 1988, 75-86.
[5]
Ju, H., et al. (2017) Cost-Sensitive Rough Set: A Multi-Granulation Approach. Knowledge-Based Systems, 123, 137-153. https://doi.org/10.1016/j.knosys.2017.02.019
[6]
Wang, G., Yao, Y. and Yu, H. (2009) A Survey on Rough Set Theory and Its Applications. Journal of Computer Science, 32, 1229-1246. https://doi.org/10.3724/SP.J.1016.2009.01229
[7]
Yao, S., Wang, J., Xu, F., et al. (2018) Uncertainty Measurement and Attribute Reduction Group of Inconsistent Neighborhood Rough Sets. Journal of Chinese Computer Systems, 39, 700-706.
[8]
Liu, F. and Li, T. (2016) Attribute Reduction Method for Incomplete Information System Based on Boundary Region. Computer Science, 43, 242-245, 284.
[9]
Wei, B., Lv, Y. and Li, J. (2014) Attribute Reduction of Rough Set Model under 4-Dominance Relation. Journal of Chinese Intelligent Systems, 9, 251-258.
[10]
Jing, Y., Jing, L. and Wang, B. (2020) Incremental Attribute Reduction Algorithm Based on Attribute Value and Attribute Change. Journal of Shandong University (Natural Science), 55, 62-68.
[11]
Jing, Y., Li, T., Fujita, H., et al. (2018) An Incremental Attribute Reduction Method for Dynamic Data Mining. Information Fusion, 465, 202-218. https://doi.org/10.1016/j.ins.2018.07.001
[12]
Wei, W., Wu, X., Liang, J., et al. (2018) Discernibility Matrix Based Incremental Attribute Reduction for Dynamic Data. Knowledge-Based Systems, 140, 142-157. https://doi.org/10.1016/j.knosys.2017.10.033
[13]
Hu, Q., Yu, D. and Xie, Z. (2008) Numerical Attribute Reduction Based on Neighborhood Granulation and Rough Approximation. Journal of Software, 19, 640-649. https://doi.org/10.3724/SP.J.1001.2008.00640
[14]
Liu, Y., et al. (2014) Quick Attribute Reduction Algorithm for Neighborhood Rough Set Model. Information Sciences, 271, 65-81. https://doi.org/10.1016/j.ins.2013.08.022
[15]
Hu, Q., Yu, D., Xie, Z., et al. (2006) Fuzzy Probabilistic Approximations Spaces and Their Information Measures. IEEE Transactions on Fuzzy Systems, 14, 191-201. https://doi.org/10.1109/TFUZZ.2005.864086
[16]
Hu, Q., Yu, D. and Xie, Z. (2006) Information-Preserving Hybrid Data Reduction Based on Fuzzy Rough Techniques. Pattern Recognition Letters, 27, 414-423. https://doi.org/10.1016/j.patrec.2005.09.004
