Well-calibrated predictions from online compression models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2842, Issue , 2003, Pages 268-282

  Vovk, Vladimir ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS; CALIBRATION; DATA REDUCTION; ONLINE SYSTEMS;

CALIBRATED PREDICTION; COMPRESSION MODEL; DATA SEQUENCES; LINE MODES; TRANSDUCTIVE CONFIDENCE MACHINE;

ARTIFICIAL INTELLIGENCE; MATHEMATICAL MODELS;

COMPRESSION MODELS; DATA SEQUENCE; TRANSDUCTIVE CONFIDENCE MACHINE (TCM);

EID: 0242278266     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39624-6_22     Document Type: Conference Paper

References (23)

1. Saunders, C., Gammerman, A., Vovk, V.: Transduction with confidence and credibility. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. (1999) 722-726
2. Vovk, V., Gammerman, A., Saunders, C.: Machine-learning applications of algorithmic randomness. In: Proceedings of the Sixteenth International Conference on Machine Learning, San Francisco, CA, Morgan Kaufmann (1999) 444-453
3. Vovk, V.: On-line Confidence Machines are well-calibrated. In: Proceedings of the Forty Third Annual Symposium on Foundations of Computer Science, IEEE Computer Society (2002) 187-196
4. Kolmogorov, A. N.: Combinatorial foundations of information theory and the calculus of probabilities. Russian Mathematical Surveys 38 (1983) 29-40
5. Cox, D. R., Hinkley, D. V.: Theoretical Statistics. Chapman and Hall, London (1974)
6. Bernardo, J. M., Smith, A. F. M.: Bayesian Theory. Wiley, Chichester (2000)
7. Vovk, V., Nouretdinov, I., Gammerman, A.: Testing exchangeability on-line. In: Proceedings of the Twentieth International Conference on Machine Learning. (2003)
8. Cramér, H.: Mathematical Methods of Statistics. Princeton University Press, Princeton, NJ (1946)
9. Wilks, S. S.: Determination of sample sizes for setting tolerance limits. Annals of Mathematical Statistics 12 (1941) 91-96
10. Guttman, I.: Statistical Tolerance Regions: Classical and Bayesian. Griffin, London (1970)
11. Tutte, W. T.: Graph Theory. Cambridge University Press, Cambridge (2001)
12. Shiryaev, A. N.: Probability. Second edn. Springer, New York (1996)
13. Kolmogorov, A. N.: Logical basis for information theory and probability theory. IEEE Transactions of Information Theory IT-14 (1968) 662-664
14. Martin-Löf, P.: The definition of random sequences. Information and Control 9 (1966) 602-619
15. Asarin, E. A.: Some properties of Kolmogorov δ-random finite sequences. Theory of Probability and its Applications 32 (1987) 507-508
16. Asarin, E. A.: On some properties of finite objects random in the algorithmic sense. Soviet Mathematics Doklady 36 (1988) 109-112
17. Vovk, V.: On the concept of the Bernoulli property. Russian Mathematical Surveys 41 (1986) 247-248
18. Martin-Löf, P.: Repetitive structures and the relation between canonical and microcanonical distributions in statistics and statistical mechanics. In Barndorff-Nielsen, O., Blæsild, P., Schou, G., eds.: Proceedings of Conference on Foundational Questions in Statistical Inference, Aarhus (1974) 271-294
19. Lauritzen, S. L.: Extremal Families and Systems of Sufficient Statistics. Volume 49 of Lecture Notes in Statistics. Springer, New York (1988)
20. Vovk, V., Shafer, G.: Kolmogorov’s contributions to the foundations of probability. Problems of Information Transmission 39 (2003) 21-31
21. Vovk, V.: Asymptotic optimality of Transductive Confidence Machine. In: Proceedings of the Thirteenth International Conference on Algorithmic Learning Theory. Volume 2533 of Lecture Notes in Artificial Intelligence. (2002) 336-350
22. Vovk, V.: Universal well-calibrated algorithm for on-line classification. In: Proceedings of the Sixteenth Annual Conference on Learning Theory. (2003)
23. Nouretdinov, I., V’yugin, V., Gammerman, A.: Transductive Confidence Machine is universal. In Gavaldà, R., Jantke, K. P., Takimoto, E., eds.: Proceedings of the Fourteenth International Conference on Algorithmic Learning Theory. Volume 2842 of Lecture Notes in Artificial Intelligence. Berlin, Springer (2003)