Dominance-based decision rule induction for multicriteria ranking

被引:17
作者
Chai, Junyi [1 ]
Liu, James N. K. [1 ]
机构
[1] Hong Kong Polytech Univ, Dept Comp, Kowloon, Hong Kong, Peoples R China
关键词
Multicriteria decision analysis; Decision rule induction; Rough set approach; Ranking; ROUGH SETS; STOCHASTIC-DOMINANCE; SELECTION;
D O I
10.1007/s13042-012-0105-9
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We consider the issue on decision rules induction for multicriteria ranking. Multiple Criteria Decision Analysis (MCDA) aims at giving people the knowledge of recommendation concerning a finite set of objects evaluated with multiple preference-ordered attributes (known as criteria). Dominance-based Rough Set Approach (DRSA) is a powerful tool for MCDA via assigning objects to several predefined and preference-ordered decision classes. Most of previous strategies are to induce a minimal set of "if...then.'' rules. In this paper, we provide strategies to induce a new rule set as the substitution for the classical minimal rule set. The main contributions include: (1) providing methods to induce certain rules in two situations respectively: multi-criteria and mix-attributes; (2) providing the concept of believe factor and its three measuring degrees for exploring valuable uncertain information within rough boundary regions; (3) providing the properties of believe factor with explanations from the viewpoint of class-based rough model; (4) proposing an extended Net Flow Score method in consideration of both partial and total orders in multicriteria ranking, via our proposed decision rules. A numerical example is used for illustration of overall problem-solving procedures and for a comparison with the existing representative proposals.
引用
收藏
页码:427 / 444
页数:18
相关论文
共 38 条
[1]  
An LP, 2009, LECT NOTES ARTIF INT, V5855, P18
[2]   Stochastic dominance and cumulative prospect theory [J].
Baucells, Manel ;
Heukamp, Franz H. .
MANAGEMENT SCIENCE, 2006, 52 (09) :1409-1423
[3]  
Chai J. Y., 2012, LNCS, V7414, P71
[4]   A NEW RULE-BASED SIR APPROACH TO SUPPLIER SELECTION UNDER INTUITIONISTIC FUZZY ENVIRONMENTS [J].
Chai, Junyi ;
Liu, James N. K. ;
Xu, Zeshui .
INTERNATIONAL JOURNAL OF UNCERTAINTY FUZZINESS AND KNOWLEDGE-BASED SYSTEMS, 2012, 20 (03) :451-471
[5]  
Chai JY, 2012, RELIABLE KNOWLEDGE D, P291
[6]  
Figueira J, 2005, INT SER OPER RES MAN, V78, P133, DOI 10.1007/0-387-23081-5_4
[7]   Rough approximation of a preference relation by dominance relations [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 117 (01) :63-83
[8]   Rough sets methodology for sorting problems in presence of multiple attributes and criteria [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 138 (02) :247-259
[9]   Rough sets theory for multicriteria decision analysis [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (01) :1-47
[10]  
Greco S., 2001, Revised Papers, P170, DOI DOI 10.1007/3-540-45554-X_20