.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Rough set theory
Multi-level data mining
Attribute value taxonomy
Data generalization
Concept level
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Acquisition of hierarchy-structured probabilistic decision tables and rules from data.png)
EXPERT SYSTEMS
EXPERT SYSTEMSIF2.3
PREAI
分享收藏Scanning mass spectrometer for quantitative reaction studies on catalytically active microstructures
PREAI
分享收藏Clinical efficacy analysis of paxlovid in children with hematological diseases infected with the omicron SARS-CoV-2 new variant帕罗韦德在感染奥密克戎SARS-CoV-2新变异株的血癌儿童中的临床疗效分析
OAAI
OAAI分享收藏An eye disease in silver carp, Hypophthalmichthys molitrix, held in tropical ponds, associated with the bacterium Staphylococcus aureusAquaculture
AquacultureIF0
PREAI
分享收藏
分享收藏Improving classification performance of Support Vector Machine by genetically optimising kernel shape and hyper-parametersAPPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏
查看更多内容