A confidence voting process for ranking problems based on support vector machines

被引:7
作者
Jiao, Tianshi [2 ]
Peng, Jiming [1 ]
Terlaky, Tamas [2 ]
机构
[1] Univ Illinois, Dept Ind & Enterprise Syst Engn, Urbana, IL 61801 USA
[2] McMaster Univ, Dept Comp & Software, Hamilton, ON, Canada
关键词
Multi-class classification; Ranking; Max-Win" voting; Fuzzy voting; TUTORIAL;
D O I
10.1007/s10479-008-0410-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 [运筹学与控制论]; 120117 [社会管理工程];
摘要
In this paper, we deal with ranking problems arising from various data mining applications where the major task is to train a rank-prediction model to assign every instance a rank. We first discuss the merits and potential disadvantages of two existing popular approaches for ranking problems: the 'Max-Wins' voting process based on multi-class support vector machines (SVMs) and the model based on multi-criteria decision making. We then propose a confidence voting process for ranking problems based on SVMs, which can be viewed as a combination of the SVM approach and the multi-criteria decision making model. Promising numerical experiments based on the new model are reported.
引用
收藏
页码:23 / 38
页数:16
相关论文
共 21 条
[1]
ALEXE S., 2003, NONRECURSIVE REGRESS
[2]
[Anonymous], P C NEUR INF PROC SY
[3]
[Anonymous], 1998, UCI REPOSITORY MACHI
[4]
BOTTOU L, 1994, INT C PATT RECOG, P77, DOI 10.1109/ICPR.1994.576879
[5]
A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[6]
Modelling ordinal relations with SVMs: An application to objective aesthetic evaluation of breast cancer conservative treatment [J].
Cardoso, JS ;
da Costa, JFP ;
Cardoso, MJ .
NEURAL NETWORKS, 2005, 18 (5-6) :808-817
[7]
CHANG C, 2004, USER MANUAL LIBSVM
[8]
CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
[9]
Multicriteria preference disaggregation for classification problems with an application to global investing risk [J].
Doumpos, M ;
Zanakis, SH ;
Zopounidis, C .
DECISION SCIENCES, 2001, 32 (02) :333-385
[10]
Doumpos M., 2002, APPL OPTIMIZAT, V73, DOI 10.1007/b101986