Skip to Content
SymmetrySymmetry
  • Article
  • Open Access

3 April 2026

29 Pages

Efficient Attribute Reduction Algorithms Using Discernibility Attributes for Hierarchical Classification

,
and
School of Computer and Control Engineering, Yantai University, Yantai 264005, China
*
Author to whom correspondence should be addressed.
This article belongs to the Section B: Mathematics

Abstract

Attribute reduction, also referred to as feature selection, focuses on seeking a minimal attribute subset and is an important topic in rough set theory (RST). Classical rough set-based attribute reduction is restricted to decision systems with a single label level and fails to obtain attribute reducts across hierarchical label levels, leading to low computational efficiency. To tackle this issue, this paper proposes a novel method to derive bidirectional reducts across label levels. We first establish the reduction relationship from the coarse label level to the fine label level by analyzing the relationships among decision classes at different label levels. Correspondingly, we construct the reduction relationship from the fine label level to the coarse label level by investigating the connections between positive regions across different label levels. Based on these relationships, two efficient attribute reduction algorithms are developed, which can rapidly compute a reduct at one label level from the reduct at another level. Experimental results on twelve UCI datasets demonstrate that the proposed algorithms require less running time than the other four methods while still achieving high classification accuracy.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.