Abstract
We analyze a new algorithm for probability forecasting of binary labels, without making any assumptions about the way the data is generated. The algorithm is shown to be well calibrated and to have high resolution for big enough data sets and for a suitable choice of its parameter, a kernel on the Cartesian product of the forecast space [0,1] and the object space. Our results are non-asymptotic: we establish explicit inequalities for the performance of the algorithm.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cesa-Bianchi, N., Freund, Y., Haussler, D., Helmbold, D.P., Schapire, R.E., Warmuth, M.K.: How to use expert advice. Journal of the Association for Computing Machinery 44, 427–485 (1997)
Philip Dawid, A.: Calibration-based empirical probability (with discussion). Annals of Statistics 13, 1251–1285 (1985)
Philip Dawid, A.: Self-calibrating priors do not exist: Comment. Journal of the American Statistical Association 80, 340–341 (1985); This is a contribution to the discussion in [9]
Philip Dawid, A.: Probability forecasting. In: Kotz, S., Johnson, N.L., Read, C.B. (eds.) Encyclopedia of Statistical Sciences, vol. 7, pp. 210–218. Wiley, New York (1986)
Doob, J.L.: Stochastic Processes. Wiley, New York (1953)
Foster, D.P., Vohra, R.V.: Asymptotic calibration. Biometrika 85, 379–390 (1998)
Kakade, S.M., Foster, D.P.: Deterministic calibration and nash equilibrium. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol. 3120, pp. 33–48. Springer, Heidelberg (2004)
Meschkowski, H.: Hilbertsche Räume mit Kernfunktion. Springer, Berlin (1962)
Oakes, D.: Self-calibrating priors do not exist (with discussion). Journal of the American Statistical Association 80, 339–342 (1985)
Schervish, M.J.: Contribution to the discussion in [2]. Annals of Statistics 13, 1274–1282 (1985)
Schölkopf, B., Smola, A.J.: Learning with Kernels. MIT Press, Cambridge (2002)
Shafer, G., Vovk, V.: Probability and Finance: It’s Only a Game! Wiley, New York (2001)
Steinwart, I.: On the influence of the kernel on the consistency of support vector machines. Journal of Machine Learning Research 2, 67–93 (2001)
Vapnik, V.N.: Statistical Learning Theory. Wiley, New York (1998)
Vovk, V.: Defensive prediction with expert advice. These Proceedings
Vovk, V.: Non-asymptotic calibration and resolution. Technical Report arXiv:cs.LG/0506004 (version 2), arXiv.org e-Print archive (July 2005), This is the full version of this paper, containing all proofs
Vovk, V., Takemura, A., Shafer, G.: Defensive forecasting. In: Cowell, R.G., Ghahramani, Z. (eds.) Proceedings of the Tenth International Workshop on Artificial Intelligence and Statistics, Savannah Hotel, Barbados, January 6–8. Society for Artificial Intelligence and Statistics, pp. 365–372 (2005); Available electronically at, http://www.gatsby.ucl.ac.uk/aistats/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vovk, V. (2005). Non-asymptotic Calibration and Resolution. In: Jain, S., Simon, H.U., Tomita, E. (eds) Algorithmic Learning Theory. ALT 2005. Lecture Notes in Computer Science(), vol 3734. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11564089_33
Download citation
DOI: https://doi.org/10.1007/11564089_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29242-5
Online ISBN: 978-3-540-31696-1
eBook Packages: Computer ScienceComputer Science (R0)