Sciweavers

ICML
1999
IEEE

Machine-Learning Applications of Algorithmic Randomness

15 years 11 days ago
Machine-Learning Applications of Algorithmic Randomness
Most machine learning algorithms share the following drawback: they only output bare predictions but not the con dence in those predictions. In the 1960s algorithmic information theory supplied universal measures of con dence but these are, unfortunately, non-computable. In this paper we combine the ideas of algorithmic information theory with the theory of Support Vector machines to obtain practicable approximations to universal measures of con dence. We show that in some standard problems of pattern recognition our approximations work well.
Volodya Vovk, Alexander Gammerman, Craig Saunders
Added 17 Nov 2009
Updated 17 Nov 2009
Type Conference
Year 1999
Where ICML
Authors Volodya Vovk, Alexander Gammerman, Craig Saunders
Comments (0)