Tutorial on Practical Prediction Theory for Classification

Abstract

We discuss basic prediction theory and its impact on classification success evaluation, implications for learning algorithm design, and uses in learning algorithm execution. This tutorial is meant to be a comprehensive compilation of results which are both theoretically rigorous and quantitatively useful. There are two important implications of the results presented here. The first is that common practices for reporting results in classification should change to use the test set bound. The second is that train set bounds can sometimes be used to directly motivate learning algorithms.

Cite

Text

Langford. "Tutorial on Practical Prediction Theory for Classification." Journal of Machine Learning Research, 2005.

Markdown

[Langford. "Tutorial on Practical Prediction Theory for Classification." Journal of Machine Learning Research, 2005.](https://mlanthology.org/jmlr/2005/langford2005jmlr-tutorial/)

BibTeX

@article{langford2005jmlr-tutorial,
  title     = {{Tutorial on Practical Prediction Theory for Classification}},
  author    = {Langford, John},
  journal   = {Journal of Machine Learning Research},
  year      = {2005},
  pages     = {273-306},
  volume    = {6},
  url       = {https://mlanthology.org/jmlr/2005/langford2005jmlr-tutorial/}
}