Multi-criteria classification - A new scheme for application of dominance-based decision rules

被引:153
作者
Blaszczynski, Jerzy
Greco, Salvatore
Slowinski, Roman [1 ]
机构
[1] Poznan Univ Technol, Inst Comp Sci, PL-60965 Poznan, Poland
[2] Catania Univ, Fac Econ, I-95129 Catania, Italy
[3] Polish Acad Sci, Syst Res Inst, PL-01447 Warsaw, Poland
关键词
multi-criteria classification; rough sets; dominance; decision rules; classifiers;
D O I
10.1016/j.ejor.2006.03.004
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We are considering the problem of multi-criteria classification. In this problem, a set of "if ... then ..." decision rules is used as a preference model to classify objects evaluated by a set of criteria and regular attributes. Given a sample of classification examples, called learning data set, the rules are induced from dominance-based rough approximations of preference-ordered decision classes, according to the Variable Consistency Dominance-based Rough Set Approach (VC-DRSA). The main question to be answered in this paper is how to classify an object using decision rules in situation where it is covered by (i) no rule, (ii) exactly one rule, (iii) several rules. The proposed classification scheme can be applied to both, learning data set (to restore the classification known from examples) and testing data set (to predict classification of new objects). A hypothetical example from the area of telecommunications is used for illustration of the proposed classification method and for a comparison with some previous proposals. (C) 2006 Published by Elsevier B.V.
引用
收藏
页码:1030 / 1044
页数:15
相关论文
共 18 条
[1]  
[Anonymous], AIDING DECISIONS MUL
[2]  
[Anonymous], 1997, Machine Learning
[3]   Rough approximation by dominance relations [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2002, 17 (02) :153-171
[4]   Axiomatic characterization of a general utility function and its particular cases in terms of conjoint measurement and rough-set decision rules [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) :271-292
[5]   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
[6]   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
[7]   Rough sets theory for multicriteria decision analysis [J].
Greco, S ;
Matarazzo, B ;
Slowinski, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 129 (01) :1-47
[8]  
Greco S., 2000, P 2 INT C ROUGH SETS, V2005, P170, DOI DOI 10.1007/3-540-45554-X_20
[9]  
GRECO S, 2001, A MCD A AIDE MULTICR, P117
[10]  
Greco S., 2001, lecture notes in artificial intelligence, V2005, P304