Sequential covering rule induction algorithm for variable consistency rough set approaches

被引：176
作者：
Blaszczynski, Jerzy [1 ]
Slowinski, Roman [1 ,2 ]
Szelag, Marcin [1 ]
机构：
[1] Poznan Univ Tech, Inst Comp Sci, PL-60965 Poznan, Poland
[2] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
来源：
INFORMATION SCIENCES | 2011年 / 181卷 / 05期
关键词：
Rough set; Dominance-based rough set approach; Monotonicity; Variable consistency; Decision rule; Sequential covering; BAYESIAN CONFIRMATION MEASURES; CLASSIFICATION; MONOTONICITY; MEMBERSHIP;
D O I：
10.1016/j.ins.2010.10.030
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We present a general rule induction algorithm based on sequential covering, suitable for variable consistency rough set approaches. This algorithm, called VC-DomLEM, can be used for both ordered and non-ordered data. In the case of ordered data, the rough set model employs dominance relation, and in the case of non-ordered data, it employs indiscernibility relation. VC-DomLEM generates a minimal set of decision rules. These rules are characterized by a satisfactory value of the chosen consistency measure. We analyze properties of induced decision rules, and discuss conditions of correct rule induction. Moreover, we show how to improve rule induction efficiency due to application of consistency measures with desirable monotonicity properties. (C) 2010 Elsevier Inc. All rights reserved.
引用
收藏
页码：987 / 1002
页数：16
相关论文
共 66 条
[1]  
[Anonymous], 2005, SEARCH METHODOLOGIES
[2]  
[Anonymous], ROUGH SETS KNOWLEDGE
[3]  
[Anonymous], 2014, C4. 5: programs for machine learning
[4]  
[Anonymous], 2011, Pei. data mining concepts and techniques
[5]  
Ben-David A., 1989, Computational Intelligence, V5, P45, DOI 10.1111/j.1467-8640.1989.tb00314.x
[6]   Adding monotonicity to learning algorithms may impair their accuracy [J].
Ben-David, Arie ;
Sterling, Leon ;
Tran, TriDat .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (03) :6627-6634
[7]   MONOTONICITY MAINTENANCE IN INFORMATION-THEORETIC MACHINE LEARNING ALGORITHMS [J].
BENDAVID, A .
MACHINE LEARNING, 1995, 19 (01) :29-43
[8]   Evaluation of the number of consistent multiattribute classification rules [J].
BenDavid, A ;
Jagerman, DL .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 1997, 10 (02) :205-211
[9]  
Blaszczynski J, 2007, LECT NOTES ARTIF INT, V4481, P126
[10]  
Blaszczynski J, 2006, LECT NOTES ARTIF INT, V4259, P191
1234567