Algorithmic Learning in a Random World

This book is about conformal prediction, an approach to prediction that originated in machine learning in the late 1990s. The main feature of conformal prediction is the principled treatment of the reliability of predictions. The prediction algorithms described — conformal predictors — are provably...

Full description

Bibliographic Details
Main Authors: Vovk, Vladimir, Gammerman, Alexander (Author), Shafer, Glenn (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2022, 2022
Edition:2nd ed. 2022
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 1. Introduction
  • Part I Set prediction
  • 2. Conformal prediction: general case and regression
  • 3. Conformal prediction: classification and general case
  • 4. Modifications of conformal predictors
  • Part II Probabilistic prediction
  • 5. Impossibility results
  • 6. Probabilistic classification: Venn predictors
  • 7. Probabilistic regression: conformal predictive systems
  • Part III Testing randomness
  • 8. Testing exchangeability
  • 9. Efficiency of conformal testing
  • 10. Non-conformal shortcut
  • Part IV Online compression modelling
  • 11. Generalized conformal prediction
  • 12. Generalized Venn prediction and hypergraphical models
  • 13. Contrasts and perspectives