Title
Local distance metric learning for efficient conformal predictors
Abstract
Conformal prediction is a relatively recent approach to classification that offers a theoretical framework for generating predictions with precise levels of confidence. For each new object encountered, a conformal predictor outputs a set of class labels that contains the true label with probability at least 1 - ∈, where ∈ is a user-specified error rate. The ability to predict with confidence can be extremely useful, but in many real-world applications unambiguous predictions consisting of a single class label are preferred. Hence it is desirable to design conformal predictors to maximize the rate of singleton predictions, termed the efficiency of the predictor. In this paper we derive a novel criterion for maximizing efficiency for a certain class of conformal predictors, show how concepts from local distance metric learning can provide a useful bound for maximizing this criterion, and demonstrate efficiency gains on real-world datasets.
Year
DOI
Venue
2012
10.1109/MLSP.2012.6349813
Machine Learning for Signal Processing
Keywords
DocType
ISSN
error statistics,learning (artificial intelligence),prediction theory,probability,signal classification,classification,conformal prediction,local distance metric learning,probability,single class label,singleton prediction,user-specified error rate,classification,conformal prediction,distance metric learning
Conference
1551-2541 E-ISBN : 978-1-4673-1025-3
ISBN
Citations 
PageRank 
978-1-4673-1025-3
2
0.45
References 
Authors
4
3
Name
Order
Citations
PageRank
Michael J. Pekala120.45
Ashley J. Llorens241.84
I-Jeng Wang327731.46