Abstract

The Conformal Predictions framework is a recent development in machine learning to associate reliable measures of confidence with results in classification and regression. This framework is founded on the principles of algorithmic randomness (Kolmogorov complexity), transductive inference and hypothesis testing. While the formulation of the framework guarantees validity, the efficiency of the framework depends greatly on the choice of the classifier and appropriate kernel functions or parameters. While this framework has extensive potential to be useful in several applications, the lack of efficiency can limit its usability. In this paper, we propose a novel kernel learning methodology to maximize efficiency in the CP framework. This method is validated using the k-Nearest Neighbors classifier on three different datasets, and our results show immense promise in applying this method to obtain efficient conformal predictors that can be practically useful.

Original languageEnglish (US)
Title of host publicationProceedings - 9th International Conference on Machine Learning and Applications, ICMLA 2010
Pages235-242
Number of pages8
DOIs
StatePublished - Dec 1 2010
Event9th International Conference on Machine Learning and Applications, ICMLA 2010 - Washington, DC, United States
Duration: Dec 12 2010Dec 14 2010

Publication series

NameProceedings - 9th International Conference on Machine Learning and Applications, ICMLA 2010

Other

Other9th International Conference on Machine Learning and Applications, ICMLA 2010
CountryUnited States
CityWashington, DC
Period12/12/1012/14/10

Keywords

  • Confidence estimation
  • Conformal predictions
  • Kernel methods
  • Transductive inference

ASJC Scopus subject areas

  • Computer Science Applications
  • Human-Computer Interaction

Fingerprint Dive into the research topics of 'Kernel learning for efficiency maximization in the conformal predictions framework'. Together they form a unique fingerprint.

Cite this