.png){kind=icon}
Return
Multi-level rough set reduction for decision rule mining
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-013-0439-3.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Most previous studies on rough sets focused on attribute reduction and decision rule mining on a single concept level. Data with attribute value taxonomies (AVTs) are, however, commonly seen in real-world applications. In this paper, we extend Pawlak's rough set model, and propose a novel multi-level rough set model (MLRS) based on AVTs and a full-subtree generalization scheme. Paralleling with Pawlak's rough set model, some conclusions related to the MLRS are given. Meanwhile, a novel concept of cut reduction based on MLRS is presented. A cut reduction can induce the most abstract multi-level decision table with the same classification ability on the raw decision table, and no other multi-level decision table exists that is more abstract. Furthermore, the relationships between attribute reduction in Pawlak's rough set model and cut reduction in MLRS are discussed. We also prove that the problem of cut reduction generation is NP-hard, and develop a heuristic algorithm named CRTDR for computing the cut reduction. Finally, an approach named RMTDR for mining multi-level decision rule is provided. It can mine decision rules from different concept levels. Example analysis and comparative experiments show that the proposed methods are efficient and effective in handling the problems where data is associated with AVTs.
Keywords:
Rough set theory
Multi-level data mining
Attribute value taxonomy
Data generalization
Concept level
Journal
IF:
3.5
Papers:
7.6K
Citations:
1.7W
Organization
Cited Papers
Acquisition of hierarchy-structured probabilistic decision tables and rules from data.png)
EXPERT SYSTEMS
EXPERT SYSTEMSIF2.3
PREAI
ShareSaveShareSaveScanning mass spectrometer for quantitative reaction studies on catalytically active microstructures
PREAI
ShareSave
An eye disease in silver carp, Hypophthalmichthys molitrix, held in tropical ponds, associated with the bacterium Staphylococcus aureusAquaculture
AquacultureIF0
PREAI
ShareSaveShareSave
ShareSaveImproving classification performance of Support Vector Machine by genetically optimising kernel shape and hyper-parametersAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
ShareSaveShareSave
View more