Double-Granule Conditional-Entropies Based on Three-Level Granular Structures
Open Access
Abstract
Rough set theory is an important approach for data mining, and it refers to Shannon’s information measures for uncertainty measurements. The existing local conditional-entropies have both the second-order feature and application limitation. By improvements of hierarchical granulation, this paper establishes double-granule conditional-entropies based on three-level granular structures (i.e., micro-bottom, meso-middle, macro-top ), and then investigates the relevant properties. In terms of the decision table and its decision classification, double-granule conditional-entropies are proposed at micro-bottom by the dual condition-granule system. By virtue of successive granular summation integrations, they hierarchically evolve to meso-middle and macro-top, to respectively have part and complete condition-granulations. Then, the new measures acquire their number distribution, calculation algorithm, three bounds, and granulation non-monotonicity at three corresponding levels. Finally, the hierarchical constructions and achieved properties are effectively verified by decision table examples and data set experiments. Double-granule conditional-entropies carry the second-order characteristic and hierarchical granulation to deepen both the classical entropy system and local conditional-entropies, and thus they become novel uncertainty measures for information processing and knowledge reasoning.Keywords
This publication has 58 references indexed in Scilit:
- Three-way class-specific attribute reducts from the information viewpointInformation Sciences, 2020
- The lattice and matroid representations of definable sets in generalized rough sets based on relationsInformation Sciences, 2019
- Integrated Rough Fuzzy Clustering for Categorical data AnalysisFuzzy Sets and Systems, 2019
- Structured approximations as a basis for three-way decisions in rough set theoryKnowledge-Based Systems, 2019
- Pseudo-label neighborhood rough set: Measures and attribute reductionsInternational Journal of Approximate Reasoning, 2019
- Local rough set: A solution to rough data analysis in big dataInternational Journal of Approximate Reasoning, 2018
- Incremental rough set approach for hierarchical multicriteria classificationInformation Sciences, 2018
- Class-specific attribute reducts in rough set theoryInformation Sciences, 2017
- Redefining core preliminary concepts of classic Rough Set Theory for feature selectionEngineering Applications of Artificial Intelligence, 2017
- Rough setsInternational Journal of Parallel Programming, 1982