Computationally efficient transductive machines

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

Volumn 1968, Issue , 2000, Pages 325-337

  Saunders, Craig ^a   Gammerman, Alex ^a   Vovk, Volodya ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; PATTERN RECOGNITION; SUPPORT VECTOR MACHINES;

COMPUTATIONALLY EFFICIENT; MULTICLASS PATTERN RECOGNITION; SMALL DATA SET; US POSTAL SERVICES;

FORECASTING;

EID: 84974712411     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40992-0_25     Document Type: Conference Paper

References (12)

1. A. Gammerman, V. Vapnik, and V. Vovk. Learning by transduction. In Uncertainty in Artificial Intelligence, pages 148-155, 1998.
2. A. Hoerl and R.W. Kennard. Ridge regression: Biased estimation for nonorthogonal problems. Technometrics, 12(1):55-67, 1970.
3. Y. LeCun, B. Boser, J. S. Denker, D. Henderson, R. E. Howard, W. Hubbard, and L. J. Jackel. “Handwritten digit recognition with back-propagation network”. Advances in Neural Information Processing Systems, pages 396-404, 1990.
4. M. Li and P. Vitanyi. An Introduction to Kolmogorov Compexity and Its Applications. Springer, 1997.
5. P. Martin-Löf. The definition of random sequences. Information and Control, 1966.
6. C. Saunders, A. Gammerman, and V. Vovk. Ridge regression learning algorithm in dual variables. In ICML ’98. Proceedings of the 15th International Conference on Machine Learning, pages 515-521. Morgan Kaufmann, 1998.
7. C. Saunders, A. Gammerman, and V. Vovk. Transduction with confidence and credibility. In Proceedings of IJCAI’99, volume 2, pages 722-726, 1999.
8. C. Saunders, M.O. Stitson, J. Weston, L. Bottou, B. Schölkopf, and A. Smola. Support Vector machine-reference manual. Technical Report CSD-TR-98-03, Royal Holloway, University of London, 1998.
9. B. Schölkopf, C. Burges, and V. Vapnik. Extracting support data for a given task. In Proceedings, First International Conference on Knowledge Discovery and Data Mining, pages 252-257. AAAI Press, 1995.
10. V. N. Vapnik. Statistical Learning Theory. Wiley, 1998.
11. V. Vovk and A. Gammerman. Algorithmic randomness theory and its applications in computer learning. Technical Report CLRC-TR-00-02, Royal Holloway, University of London, 1999.
12. V. Vovk, A. Gammerman, and C. Saunders. Machine-learning applications of algorithmic randomness. In Proceedings of ICML ’99, pages 444-453, 1999.