Granular-conditional-entropy-based attribute reduction for partially labeled data with proxy labels
From MaRDI portal
Abstract: Attribute reduction is one of the most important research topics in the theory of rough sets, and many rough sets-based attribute reduction methods have thus been presented. However, most of them are specifically designed for dealing with either labeled data or unlabeled data, while many real-world applications come in the form of partial supervision. In this paper, we propose a rough sets-based semi-supervised attribute reduction method for partially labeled data. Particularly, with the aid of prior class distribution information about data, we first develop a simple yet effective strategy to produce the proxy labels for unlabeled data. Then the concept of information granularity is integrated into the information-theoretic measure, based on which, a novel granular conditional entropy measure is proposed, and its monotonicity is proved in theory. Furthermore, a fast heuristic algorithm is provided to generate the optimal reduct of partially labeled data, which could accelerate the process of attribute reduction by removing irrelevant examples and excluding redundant attributes simultaneously. Extensive experiments conducted on UCI data sets demonstrate that the proposed semi-supervised attribute reduction method is promising and even compares favourably with the supervised methods on labeled data and unlabeled data with true labels in terms of classification performance.
Recommendations
- Heuristical value reduction based on semi-supervised learning
- Unsupervised attribute reduction for mixed data based on fuzzy rough sets
- Attribute reduction for multi-label classification based on labels of positive region
- Attribute reduction based on approximation decision entropy
- Granular maximum decision entropy-based monotonic uncertainty measure for attribute reduction
Cites work
- A novel approach to information fusion in multi-source datasets: a granular computing viewpoint
- A relative decision entropy-based feature selection approach
- A survey on semi-supervised feature selection methods
- Attribute reduction with fuzzy rough self-information measures
- COMBINATION ENTROPY AND COMBINATION GRANULATION IN ROUGH SET THEORY
- Decision region distribution preservation reduction in decision-theoretic rough set model
- Feature selection in mixed data: a method using a novel fuzzy rough set-based information entropy
- Fuzzy neighborhood covering for three-way classification
- Granular maximum decision entropy-based monotonic uncertainty measure for attribute reduction
- scientific article; zbMATH DE number 53312 (Why is no real title available?)
- Local logical disjunction double-quantitative rough sets
- Local multigranulation decision-theoretic rough sets
- Local rough set: a solution to rough data analysis in big data
- Minimum cost attribute reduction in decision-theoretic rough set models
- Rough sets
- Rough sets: probabilistic versus deterministic approach
- Semi-supervised Rough Cost/Benefit Decisions
- Sequential three-way decisions via multi-granularity
- THE INFORMATION ENTROPY, ROUGH ENTROPY AND KNOWLEDGE GRANULATION IN ROUGH SET THEORY
- The superiority of three-way decisions in probabilistic rough set models
- Three-way decision and granular computing
- Three-way decision with co-training for partially labeled data
- Three-way granular computing, rough sets, and formal concept analysis
Cited in
(1)
This page was built for publication: Granular-conditional-entropy-based attribute reduction for partially labeled data with proxy labels
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6186959)