EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

MFDRRS: Modified-Fisher-Discriminant-Ratio-Based Rough-Set Heuristic Attribute Reduction for Nominal Data

Xiaolin Cao, Sheng Luo, Linxiang Shi

Entropy · 27.10.2026 · 28 (11) · 1184

DOI: 10.3390/e28111184 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Entropy, online erschienen am 27.10.2026. Verfasst von Xiaolin Cao und 2 weiteren Autor:innen. Die Arbeit nennt 51 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Shanghai Polytechnic University.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Attribute reduction is a fundamental problem in rough set theory that seeks a minimal subset of condition attributes that preserve the discernibility capability of the original decision system. Traditional heuristic methods—greedy forward selection and backward elimination—suffer from two critical deficiencies: the absence of principled attribute-ranking criteria (which leads to over- or under-selection) and the omission of statistical discriminability from the search process. To address these issues, this paper presents MFDRRS, a hybrid framework that integrates three complementary strategies: (1) a Fisher discriminant ratio (FDR) evaluation of the attribute discriminability based on the between- and within-class scatter; (2) FDR-based filtering to select statistically significant candidate attributes; and (3) greedy forward selection guided by the rough-set dependency degree, enhanced with an FDR-driven termination criterion. FDR computation quantifies the discriminative power of individual attributes, thereby facilitating the selection of an optimally discriminative candidate subset. Since the traditional FDR is defined for continuous features, we adapted the continuous-domain FDR to nominal data by proposing a modified Fisher discriminant ratio (MFDR). The MFDR first maps nominal attributes via one-hot encoding and then computes the between-class and within-class scatter matrices. Evaluated on synthetic and real-world UCI datasets against six baselines—classical rough-set greedy forward/backward selection, exhaustive search, MI ranking, MaxRelevance, and JMI—the proposed method achieved more compact reductions with fewer attributes, maintained competitive dependency degrees, and avoided the over-selection characteristic of classical backward elimination.

Förderung

  • Shanghai Polytechnic University

Zitieren

APA

Cao, X., Luo, S., & Shi, L. (2026). MFDRRS: Modified-Fisher-Discriminant-Ratio-Based Rough-Set Heuristic Attribute Reduction for Nominal Data. Entropy, 28(11), 1184. https://doi.org/10.3390/e28111184

Vancouver

Cao X, Luo S, Shi L. MFDRRS: Modified-Fisher-Discriminant-Ratio-Based Rough-Set Heuristic Attribute Reduction for Nominal Data. Entropy. 2026;28(11):1184. doi:10.3390/e28111184

BibTeX
@article{Cao2026,
  author = {Cao, Xiaolin and Luo, Sheng and Shi, Linxiang},
  title = {MFDRRS: Modified-Fisher-Discriminant-Ratio-Based Rough-Set Heuristic Attribute Reduction for Nominal Data},
  journal = {Entropy},
  year = {2026},
  volume = {28},
  number = {11},
  pages = {1184},
  doi = {10.3390/e28111184}
}
Kostenlos starten →