Back to Search
Start Over
Region-based quantitative and hierarchical attribute reduction in the two-category decision theoretic rough set model
- Source :
- Knowledge-Based Systems. 71:146-161
- Publication Year :
- 2014
- Publisher :
- Elsevier BV, 2014.
-
Abstract
- Quantitative attribute reduction exhibits applicability but complexity when compared to qualitative reduction. According to the two-category decision theoretic rough set model, this paper mainly investigates quantitative reducts and their hierarchies (with qualitative reducts) from a regional perspective. (1) An improved type of classification regions is proposed, and its preservation reduct (CRP-Reduct) is studied. (2) Reduction targets and preservation properties of set regions are analyzed, and the set-region preservation reduct (SRP-Reduct) is studied. (3) Separability of set regions and rule consistency is verified, and the quantitative and qualitative double-preservation reduct (DP-Reduct) is established. (4) Hierarchies of CRP-Reduct, SRP-Reduct, and DP-Reduct are explored with two qualitative reducts: the Pawlak-Reduct and knowledge-preservation reduct (KP-Reduct). (5) Finally, verification experiments are provided. CRP-Reduct, SRP-Reduct, and DP-Reduct expand layer by layer Pawlak-Reduct and exhibit quantitative applicability, and the experimental results indicate their effectiveness and hierarchies regarding Pawlak-Reduct and KP-Reduct.
- Subjects :
- Reduct
Hierarchy
Information Systems and Management
Computer science
business.industry
Perspective (graphical)
Pattern recognition
Type (model theory)
computer.software_genre
Management Information Systems
Set (abstract data type)
Reduction (complexity)
Consistency (database systems)
Artificial Intelligence
Artificial intelligence
Rough set
Data mining
business
computer
Software
Subjects
Details
- ISSN :
- 09507051
- Volume :
- 71
- Database :
- OpenAIRE
- Journal :
- Knowledge-Based Systems
- Accession number :
- edsair.doi...........de173d5c6cf7f60dd12e3382bdf2aa7c
- Full Text :
- https://doi.org/10.1016/j.knosys.2014.07.022