Asymptotic optimality of transductive confidence machine

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

Volumn 2533, Issue , 2002, Pages 336-350

  Vovk, Vladimir ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LEARNING ALGORITHMS; PROBABILITY DISTRIBUTIONS;

ASYMPTOTIC OPTIMALITY; CONFIDENCE LEVELS; LINE MODES; MEASURE OF PERFORMANCE; RELATIVE FREQUENCIES; STANDARD MACHINES; TRANSDUCTIVE CONFIDENCE MACHINE;

MACHINE LEARNING;

EID: 77953325583     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36169-3_27     Document Type: Conference Paper

References (10)

1. Bourbaki, N.: El´ements de math´ematique, Livre IV, Fonctions d’une variable r´eelle (th´eorie ´el´ementaire). 2nd edn. Hermann, Paris (1958)
2. Devroye, L., Györfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)
3. Lehmann, E.: Testing Statistical Hypotheses. Wiley, New York (1959)
4. Melluish, T., Saunders, C., Nouretdinov, I., Vovk, V.: Comparing the Bayes and typicalness frameworks. In: De Raedt, L., Flash, P. (eds.): Machine Learning: ECML 2001. Proceedings of the 12th European Conference on Machine Learning. Lecture Notes in Artificial Intelligence, Vol. 2167, Springer (2001) 360–371. Full version published as Technical Report CLRC-TR-01-05, Computer Learning Research Centre, Royal Holloway, University of London, http://www.clrc.rhul.ac.uk
5. Saunders, C., Gammerman, A., Vovk, V.: Transduction with confidence and credibility. In: Proceedings of the 16th International Joint Conference on Artificial Intelligence (1999) 722–726
6. Shiryaev, A. N.: Probability. 2nd edn. Springer, New York (1996)
7. Vapnik, V. N.: Statistical Learning Theory. Wiley, New York (1998)
8. Vovk, V., Gammerman, A., Saunders, C.: Machine-learning applications of algorithmic randomness. In: Proceedings of the 16th International Conference on Machine Learning (1999) 444–453
9. Vovk, V.: De-Bayesing Bayesian prediction algorithms. Manuscript (June 2000)
10. Vovk, V.: On-line Confidence Machines are well-calibrated. In: Proceedings of FOCS’2002. Full version published as Technical Report CLRC-TR-02-01, Computer Learning Research Centre, Royal Holloway, University of London, http://www.clrc.rhul.ac.uk (April 2002). Additional information can be found at http://www.cs.rhul.ac.uk/˜vovk/cm