Detecting relevant variables and interactions in supervised classification

被引:30
作者
Carrizosa, Emilio [2 ]
Martin-Barragan, Belen [1 ]
Morales, Dolores Romero [3 ]
机构
[1] Univ Carlos III Madrid, Madrid 28903, Spain
[2] Univ Seville, Fac Matemat, E-41012 Seville, Spain
[3] Univ Oxford, Said Business Sch, Oxford OX1 1HP, England
关键词
Supervised classification; Interactions; Support vector machines; Binarization; RULE EXTRACTION; SUPPORT;
D O I
10.1016/j.ejor.2010.03.020
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
The widely used Support Vector Machine (SVM) method has shown to yield good results in Supervised Classification problems. When the interpretability is an important issue, then classification methods such as Classification and Regression Trees (CART) might be more attractive, since they are designed to detect the important predictor variables and, for each predictor variable, the critical values which are most relevant for classification. However, when interactions between variables strongly affect the class membership, CART may yield misleading information. Extending previous work of the authors, in this paper an SVM-based method is introduced. The numerical experiments reported show that our method is competitive against SVM and CART in terms of misclassification rates, and, at the same time, is able to detect critical values and variables interactions which are relevant for classification. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:260 / 269
页数:10
相关论文
共 22 条
[1]  
[Anonymous], 1998, UCI REPOSITORY MACHI
[2]  
[Anonymous], 1984, OLSHEN STONE CLASSIF, DOI 10.2307/2530946
[3]   Using neural network rule extraction and decision tables for credit-risk evaluation [J].
Baesens, B ;
Setiono, R ;
Mues, C ;
Vanthienen, J .
MANAGEMENT SCIENCE, 2003, 49 (03) :312-329
[4]  
Barakat N., 2005, International Journal of Computational Intelligence, V2, P59
[5]   Binarized Support Vector Machines [J].
Carrizosa, Emilio ;
Martin-Barragan, Belen ;
Morales, Dolores Romero .
INFORMS JOURNAL ON COMPUTING, 2010, 22 (01) :154-167
[6]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[7]   A LINEAR-PROGRAMMING APPROACH TO THE CUTTING-STOCK PROBLEM [J].
GILMORE, PC ;
GOMORY, RE .
OPERATIONS RESEARCH, 1961, 9 (06) :849-859
[8]  
Guyon I., 2003, J MACH LEARN RES, V3, P1157
[9]  
Hand D., 2001, ADAP COMP MACH LEARN
[10]  
Hastie T, 1998, ANN STAT, V26, P451