4.6 Article

Attribute reduction in an incomplete categorical decision information system based on fuzzy rough sets

Journal

ARTIFICIAL INTELLIGENCE REVIEW
Volume 55, Issue 7, Pages 5313-5348

Publisher

SPRINGER
DOI: 10.1007/s10462-021-10117-w

Keywords

Attribute reduction; ICDIS; Fuzzy rough set

Funding

  1. National Natural Science Foundation of China [11971420]
  2. Natural Science Foundation of Guangxi [AD19245102, 2020GXNSFAA159155, 2018GXNSFDA294003]
  3. Key Laborabory of Software Engineering in Guangxi University for Nationalities [2021-18XJSY-03]
  4. Special Scientific Research Project of Young Innovative Talents in Guangxi [2019AC20052]

Ask authors/readers for more resources

This paper investigates attribute reduction in an incomplete categorical decision information system (ICDIS) based on fuzzy rough sets. An attribute reduction algorithm is proposed and experiments show that it outperforms existing algorithms.
Categorical data is an important class of data in machine learning. Information system based on categorical data is called a categorical information system (CIS), a CIS with missing values is known as an incomplete categorical information system (ICIS) and an ICIS with decision attributes is said to be an incomplete categorical decision information system (ICDIS). Attribute selection is an important subject in rough set theory. This paper investigates attribute reduction in an ICDIS based on fuzzy rough sets. To depict the similarity for incomplete categorical data, fuzzy symmetry relations in an ICDIS are first introduced. Then, some attribute-evaluation functions, such fuzzy positive regions, dependency function and attribute importance functions are given. Next, the fuzzy-rough iterative computation model for an ICDIS is presented, and an attribute reduction algorithm in an ICDIS based on fuzzy rough sets is given. Finally, experiments are carried out as so to evaluate the performance of the proposed algorithm, and Friedman test and Bonferroni-Dunn test in statistics are conducted. The experimental results indicate that the proposed algorithm is more effective than some existing algorithms.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available