Transductive conformal predictors
Conference paper
- 2 Citations
- 1.9k Downloads
Abstract
This paper discusses a transductive version of conformal predictors. This version is computationally inefficient for big test sets, but it turns out that apparently crude “Bonferroni predictors” are about as good in their information efficiency and vastly superior in computational efficiency.
Keywords
Conformal prediction transduction Bonferroni adjustment Download
to read the full conference paper text
References
- 1.Lehmann, E.L.: Nonparametrics: Statistical Methods Based on Ranks, revised 1st edn. Springer, New York (2006)Google Scholar
- 2.National Institute of Standards and Technology: Digital library of mathematical functions (October 1, 2012), http://dlmf.nist.gov/
- 3.Nouretdinov, I., Costafreda, S.G., Gammerman, A., Chervonenkis, A., Vovk, V., Vapnik, V., Fu, C.H.Y.: Machine learning classification with confidence: Application of transductive conformal predictors to MRI-based diagnostic and prognostic markers in depression. Neuroimage 56, 809–813 (2011)CrossRefGoogle Scholar
- 4.Papadopoulos, H., Vovk, V., Gammerman, A.: Qualified predictions for large data sets in the case of pattern recognition. In: Proceedings of the First International Conference on Machine Learning and Applications, pp. 159–163. CSREA Press, Las Vegas (2002)Google Scholar
- 5.Simard, P., LeCun, Y., Denker, J.: Efficient pattern recognition using a new transformation distance. In: Hanson, S., Cowan, J., Giles, C. (eds.) Advances in Neural Information Processing Systems, vol. 5, pp. 50–58. Morgan Kaufmann, San Mateo (1993)Google Scholar
- 6.Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)zbMATHGoogle Scholar
- 7.Vapnik, V.N., Chervonenkis, A.Y.: Theory of Pattern Recognition. Nauka, Moscow (1974) (in Russian); German translation:Theorie der Zeichenerkennung, Akademie, Berlin (1979)Google Scholar
- 8.Vovk, V.: On-line Confidence Machines are well-calibrated. In: Proceedings of the Forty Third Annual Symposium on Foundations of Computer Science, pp. 187–196. IEEE Computer Society, Los Alamitos (2002)Google Scholar
- 9.Vovk, V., Gammerman, A., Shafer, G.: Algorithmic Learning in a Random World. Springer, New York (2005)zbMATHGoogle Scholar
- 10.Vovk, V.: Transductive conformal predictors. On-line Compression Modelling project (New Series), Working Paper 8, an extended version of this paper (2013), http://alrw.net
- 11.Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics Bulletin 1, 80–83 (1945)CrossRefGoogle Scholar
Copyright information
© IFIP International Federation for Information Processing 2013