Partial AUC maximization in a linear combination of dichotomizers

Authors:
Maria Teresa Ricamato;Francesco Tortorella
Affiliations:
DAEIMI - Universitá degli Studi di Cassino, via G. Di Biasio 43, 03043 Cassino, Italy;DAEIMI - Universitá degli Studi di Cassino, via G. Di Biasio 43, 03043 Cassino, Italy
Venue:
Pattern Recognition
Year:
2011

Citing 13
Cited 4

Optimal Linear Combination of Neural Networks for Improving Classification Performance

IEEE Transactions on Pattern Analysis and Machine Intelligence
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization

Machine Learning
Unsupervised Learning of Finite Mixture Models

IEEE Transactions on Pattern Analysis and Machine Intelligence
Neural Network Ensembles

IEEE Transactions on Pattern Analysis and Machine Intelligence
Using AUC and Accuracy in Evaluating Learning Algorithms

IEEE Transactions on Knowledge and Data Engineering
An introduction to ROC analysis

Pattern Recognition Letters - Special issue: ROC analysis in pattern recognition
Exploiting AUC for optimal linear combinations of dichotomizers

Pattern Recognition Letters - Special issue: ROC analysis in pattern recognition
Database, protocols and tools for evaluating score-level fusion algorithms in biometric authentication

Pattern Recognition
Statistical Comparisons of Classifiers over Multiple Data Sets

The Journal of Machine Learning Research
Likelihood Ratio-Based Biometric Score Fusion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Handbook of Parametric and Nonparametric Statistical Procedures

Handbook of Parametric and Nonparametric Statistical Procedures
The use of the area under the ROC curve in the evaluation of machine learning algorithms

Pattern Recognition
Improving model accuracy using optimal linear combinations of trained neural networks

IEEE Transactions on Neural Networks

An online AUC formulation for binary classification

Pattern Recognition
SVMpAUCtight: a new support vector method for optimizing partial AUC based on a tight convex upper bound

Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
ROC curves for regression

Pattern Recognition
Exploiting the relationships among several binary classifiers via data transformation

Pattern Recognition

Quantified Score

Hi-index	0.01

Visualization

Abstract

Classifier combination is a useful and common methodology to design an effective classification system. A large number of combination rules has been proposed hitherto, mostly aimed at minimizing the error rate. Recently, some methods have been presented that are devoted to maximize the area under the ROC curve (AUC), a more suitable performance measure when dealing with two-class problems with imprecise environment and/or imbalanced class priors. However, there are several applications that do not operate in the complete range of the ROC curve, but only in particular regions of it. In these cases, it is better to analyze the performance only in a part of the curve and to use the partial AUC (pAUC). This paper presents a new method that aims at maximizing the pAUC by means of linear combination of classifiers. The effectiveness of the proposed method has been proved on two biometric databases.