Open Access iconOpen Access

ARTICLE

crossmark

A Novel Incremental Attribute Reduction Algorithm Based on Intuitionistic Fuzzy Partition Distance

Pham Viet Anh1,3, Nguyen Ngoc Thuy4, Nguyen Long Giang2, Pham Dinh Khanh5, Nguyen The Thuy1,6,*

1 Graduate University of Science and Technology, Vietnam Academy of Science and Technology, Hanoi, 100000, Vietnam
2 Institute of Information Technology, Vietnam Academy of Science and Technology, Hanoi, 100000, Vietnam
3 HaUI Institute of Technology, Hanoi University of Industry, Hanoi, 100000, Vietnam
4 Faculty of Information Technology, University of Sciences, Hue University, Hue, 530000, Vietnam
5 AI Research Department, Neurond Technology JSC, Hanoi, 100000, Vietnam
6 Information and Communication Technology Center, Department of Information and Communications, Bacninh, 790000, Vietnam

* Corresponding Author: Nguyen The Thuy. Email: email

Computer Systems Science and Engineering 2023, 47(3), 2971-2988. https://doi.org/10.32604/csse.2023.042068

Abstract

Attribute reduction, also known as feature selection, for decision information systems is one of the most pivotal issues in machine learning and data mining. Approaches based on the rough set theory and some extensions were proved to be efficient for dealing with the problem of attribute reduction. Unfortunately, the intuitionistic fuzzy sets based methods have not received much interest, while these methods are well-known as a very powerful approach to noisy decision tables, i.e., data tables with the low initial classification accuracy. Therefore, this paper provides a novel incremental attribute reduction method to deal more effectively with noisy decision tables, especially for high-dimensional ones. In particular, we define a new reduct and then design an original attribute reduction method based on the distance measure between two intuitionistic fuzzy partitions. It should be noted that the intuitionistic fuzzy partition distance is well-known as an effective measure to determine important attributes. More interestingly, an incremental formula is also developed to quickly compute the intuitionistic fuzzy partition distance in case when the decision table increases in the number of objects. This formula is then applied to construct an incremental attribute reduction algorithm for handling such dynamic tables. Besides, some experiments are conducted on real datasets to show that our method is far superior to the fuzzy rough set based methods in terms of the size of reduct and the classification accuracy.

Keywords


Cite This Article

APA Style
Anh, P.V., Thuy, N.N., Giang, N.L., Khanh, P.D., Thuy, N.T. (2023). A novel incremental attribute reduction algorithm based on intuitionistic fuzzy partition distance. Computer Systems Science and Engineering, 47(3), 2971-2988. https://doi.org/10.32604/csse.2023.042068
Vancouver Style
Anh PV, Thuy NN, Giang NL, Khanh PD, Thuy NT. A novel incremental attribute reduction algorithm based on intuitionistic fuzzy partition distance. Comput Syst Sci Eng. 2023;47(3):2971-2988 https://doi.org/10.32604/csse.2023.042068
IEEE Style
P.V. Anh, N.N. Thuy, N.L. Giang, P.D. Khanh, and N.T. Thuy "A Novel Incremental Attribute Reduction Algorithm Based on Intuitionistic Fuzzy Partition Distance," Comput. Syst. Sci. Eng., vol. 47, no. 3, pp. 2971-2988. 2023. https://doi.org/10.32604/csse.2023.042068



cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 485

    View

  • 302

    Download

  • 3

    Like

Share Link