An Efficient and Accurate Rough Set for Feature Selection, Classification, and Knowledge Representation
IEEE Transactions on Knowledge and Data Engineering · 01.08.2023 · 35 (8) · 7724-7735
DOI: 10.1109/tkde.2022.3220200 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Knowledge and Data Engineering, erschienen am 01.08.2023. Verfasst von Shuyin Xia und 7 weiteren Autor:innen. Die Arbeit wurde bisher 71-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Cooperation Project of Chongqing Municipal Education Commission, Natural Science Foundation of Chongqing.
Abstract (Originalsprache)
This paper presents a strong data-mining method based on a rough set, which can simultaneously realize feature selection, classification, and knowledge representation. Although a rough set, a popular method for feature selection, has good interpretability, it is not sufficiently efficient and accurate to deal with large-scale datasets with high dimensions, which prevents it from being immediately applied to real-world scenarios. To address the efficiency issue of a rough set, we discover the stability of the local redundancy (SLR) of attributes and propose a theorem to prove it rigorously. Based on SLR, only the parts of objects in the boundary region are partitioned when calculating outer significance, which further improves the efficiency of the rough set. With regard to the accuracy issue, we show that overfitting may lead to ineffectiveness of the rough set, especially when processing noise attributes. We then propose relative importance, a robust measurement for an attribute, to alleviate such overfitting issues. In this paper, we propose a novel rough-set framework that significantly improves the efficiency and accuracy of existing rough-set methods. We further develop our rough set framework by proposing a “rough concept tree” for knowledge representation and classification. Experimental results on public benchmark datasets show that our proposed framework achieves higher accuracy than seven state-of-the-art feature-selection methods. All the codes are available at https://github.com/syxiaa/powerroughset.
Förderung
- National Natural Science Foundation of China
- Key Cooperation Project of Chongqing Municipal Education Commission
- Natural Science Foundation of Chongqing
Zitieren
APA
Xia, S., Bai, X., Wang, G., Cheng, Y., Meng, D., Gao, X., Zhai, Y., & Giem, E. (2023). An Efficient and Accurate Rough Set for Feature Selection, Classification, and Knowledge Representation. IEEE Transactions on Knowledge and Data Engineering, 35(8), 7724-7735. https://doi.org/10.1109/tkde.2022.3220200
Vancouver
Xia S, Bai X, Wang G, Cheng Y, Meng D, Gao X, et al. An Efficient and Accurate Rough Set for Feature Selection, Classification, and Knowledge Representation. IEEE Transactions on Knowledge and Data Engineering. 2023;35(8):7724-7735. doi:10.1109/tkde.2022.3220200
BibTeX
@article{Xia2023,
author = {Xia, Shuyin and Bai, Xinyu and Wang, Guoyin and Cheng, Yunlong and Meng, Deyu and Gao, Xinbo and Zhai, Yujia and Giem, Elisabeth},
title = {An Efficient and Accurate Rough Set for Feature Selection, Classification, and Knowledge Representation},
journal = {IEEE Transactions on Knowledge and Data Engineering},
year = {2023},
volume = {35},
number = {8},
pages = {7724--7735},
doi = {10.1109/tkde.2022.3220200}
}
EUVIMED