arrow
Return

Model selection for linear classifiers using Bayesian error estimation

delete2015-11-01
delete14
PRE
AI
H
Heikki Huttunen *
J
Jussi Tohka
DOI:10.1016/j.patcog.2015.05.005delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Regularized linear models are important classification methods for high dimensional problems, where regularized linear classifiers are often preferred due to their ability to avoid overfitting. The degree of freedom of the model dis determined by a regularization parameter, which is typically selected using counting based approaches, such as K-fold cross-validation. For large data, this can be very time consuming, and, for small sample sizes, the accuracy of the model selection is limited by the large variance of CV error estimates. In this paper, we study the applicability of a recently proposed Bayesian error estimator for the selection of the best model along the regularization path. We also propose an extension of the estimator that allows model selection in multiclass cases and study its efficiency with L-1 regularized logistic regression and L-2 regularized linear support vector machine. The model selection by the new Bayesian error estimator is experimentally shown to improve the classification accuracy, especially in small sample-size situations, and is able to avoid the excess variability inherent to traditional cross-validation approaches. Moreover, the method has significantly smaller computational complexity than cross-validation. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Logistic regression
Support vector machine
Regularization
Bayesian error estimator
Linear classifier
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition cover
Pattern Recognition
IF:
7.6
Papers:
1.3W
Citations:
4.5W

Organization

U
Universidad Carlos III de Madrid
Scholars:
5.5K
Papers: 5.7K
Citations: 4.5K
T
Tampere University
Scholars:
1.4W
Papers: 1.3W
Citations: 1.4W
Cited Papers

Cited Papers

Synthesis and structure-activity studies of SH2 binding peptides containing hydrolytically stable analogs of O -phosphotyrosine
err1994-01-01
err0
PREAI
errA. Otaka; M. Nomizu; M. S. Smyth; S. E. Shoelson; R. D. Case; T. R. Burke; P. P. Roller
errShare
errSave
The electroneutrality approximation in electrochemistry
err2011-02-22
err0
PREAI
errEdmund J. F. Dickinson; Juan G. Limon-Petersen; Richard G. Compton
errShare
errSave
errShare
errSave
High-resolution serum proteomic features for ovarian cancer detection
err2004-06-01
err220
errOAAI
errConrads, TP; Fusaro, VA; Ross, S; Johann, D; Rajapakse, V; Hitt, BA; Steinberg, SM; Kohn, EC; Fishman, DA; Whiteley, G; Barrett, JC; Liotta, LA; Petricoin, EF; Veenstra, TD
errShare
errSave
Choosing multiple parameters for support vector machines
err2002-01-01
err2.0K
errOAAI
errChapelle, O; Vapnik, V; Bousquet, O; Mukherjee, S
errShare
errSave
researcher View more