Cross-conformal predictors

Vladimir Vovk
DOI: https://doi.org/10.1007/s10472-013-9368-4
IF: 1.019
2013-07-10
Annals of Mathematics and Artificial Intelligence
Abstract:Inductive conformal predictors have been designed to overcome the computational inefficiency exhibited by conformal predictors for many underlying prediction algorithms. Whereas computationally efficient, inductive conformal predictors sacrifice different parts of the training set at different stages of prediction, which affects their informational efficiency. This paper introduces the method of cross-conformal prediction, which is a hybrid of the methods of inductive conformal prediction and cross-validation, and studies its validity and informational efficiency empirically. The computational efficiency of cross-conformal predictors is comparable to that of inductive conformal predictors, and they produce valid predictions in our empirical studies.
computer science, artificial intelligence,mathematics, applied
What problem does this paper attempt to address?