EUVIMEDEUVIMED entdecken
Crossref

An Efficient and Accurate Rough Set for Feature Selection, Classification, and Knowledge Representation

Shuyin Xia, Xinyu Bai, Guoyin Wang, Yunlong Cheng, Deyu Meng, Xinbo Gao, Yujia Zhai, Elisabeth Giem

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →