Efficient rejection strategies for prototype-based classification

被引:24
作者
Fischer, L. [1 ,2 ]
Hammer, B. [2 ]
Wersing, H. [1 ]
机构
[1] HONDA Res Inst Europe GmbH, D-63065 Offenbach, Germany
[2] Univ Bielefeld, D-33615 Bielefeld, Germany
关键词
Prototype-based; Classification; Global; Rejection; OPTION;
D O I
10.1016/j.neucom.2014.10.092
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to Intuitive training algorithms and model representation, prototype-based models are popular in settings where on-line learning and model interpretability play a major role. In such cases, a crucial property of a classifier is not only which class to predict, but also if a reliable decision is possible in the first place, or whether it is better to reject a decision. While strong theoretical results for optimum reject options in the case of known probability distributions or estimations thereof are available, there do not exist well-accepted reject strategies for deterministic prototype-based classifiers. In this contribution, we present simple and efficient reject options for prototype-based classification, and we evaluate their performance on artificial and benchmark data sets using the example of learning vector quantization. We demonstrate that the proposed reject options improve the accuracy in most cases, and their performance is comparable to an optimal reject option of the Bayes classifier in cases where the latter is available. Further, we show that the results are comparable to a well established reject option for support vector machines in cases where learning vector quantization classifiers are suitable for the given classification task, even providing better results in some cases. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:334 / 342
页数:9
相关论文
共 43 条
[1]  
[Anonymous], 2013, MATLAB TOOLBOX DIMEN
[2]  
[Anonymous], 1989, SELF ORG ASS MEMORY, DOI DOI 10.1007/978-3-642-88163-3
[3]  
[Anonymous], 2012, ESANN
[4]   Urine Steroid Metabolomics as a Biomarker Tool for Detecting Malignancy in Adrenal Tumors [J].
Arlt, Wiebke ;
Biehl, Michael ;
Taylor, Angela E. ;
Hahner, Stefanie ;
Libe, Rossella ;
Hughes, Beverly A. ;
Schneider, Petra ;
Smith, David J. ;
Stiekema, Han ;
Krone, Nils ;
Porfiri, Emilio ;
Opocher, Giuseppe ;
Bertherat, Jerome ;
Mantero, Franco ;
Allolio, Bruno ;
Terzolo, Massimo ;
Nightingale, Peter ;
Shackleton, Cedric H. L. ;
Bertagna, Xavier ;
Fassnacht, Martin ;
Stewart, Paul M. .
JOURNAL OF CLINICAL ENDOCRINOLOGY & METABOLISM, 2011, 96 (12) :3775-3784
[5]  
Bache K., 2013, UCI Machine Learning Repository
[6]  
Bartlett PL, 2008, J MACH LEARN RES, V9, P1823
[7]  
Bellet A., 2013, ARXIV PREPRINT ARXIV
[8]  
Biehl M, 2007, J MACH LEARN RES, V8, P323
[9]   Analysis of Flow Cytometry Data by Matrix Relevance Learning Vector Quantization [J].
Biehl, Michael ;
Bunte, Kerstin ;
Schneider, Petra .
PLOS ONE, 2013, 8 (03)
[10]  
Biehl M, 2009, STUD COMPUT INTELL, V247, P183