國立虎尾科技大學 |

Algorithmic Learning in a Random World

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Algorithmic Learning in a Random World/ by Vladimir Vovk, Alexander Gammerman, Glenn Shafer.
作者:	Vovk, Vladimir.
其他作者:	Shafer, Glenn.
面頁冊數:	XXVI, 476 p. 83 illus., 58 illus. in color.online resource. :
Contained By:	Springer Nature eBook
標題:	Artificial Intelligence. -
電子資源:	https://doi.org/10.1007/978-3-031-06649-8
ISBN:	9783031066498

Algorithmic Learning in a Random World
Vovk, Vladimir.

Algorithmic Learning in a Random World[electronic resource] /by Vladimir Vovk, Alexander Gammerman, Glenn Shafer. - 2nd ed. 2022. - XXVI, 476 p. 83 illus., 58 illus. in color.online resource.

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.

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 valid in the sense that they evaluate the reliability of their own predictions in a way that is neither over-pessimistic nor over-optimistic (the latter being especially dangerous). The approach is still flexible enough to incorporate most of the existing powerful methods of machine learning. The book covers both key conformal predictors and the mathematical analysis of their properties. Algorithmic Learning in a Random World contains, in addition to proofs of validity, results about the efficiency of conformal predictors. The only assumption required for validity is that of "randomness" (the prediction algorithm is presented with independent and identically distributed examples); in later chapters, even the assumption of randomness is significantly relaxed. Interesting results about efficiency are established both under randomness and under stronger assumptions. Since publication of the First Edition in 2005 conformal prediction has found numerous applications in medicine and industry, and is becoming a popular machine-learning technique. This Second Edition contains three new chapters. One is about conformal predictive distributions, which are more informative than the set predictions produced by standard conformal predictors. Another is about the efficiency of ways of testing the assumption of randomness based on conformal prediction. The third new chapter harnesses conformal testing procedures for protecting machine-learning algorithms against changes in the distribution of the data. In addition, the existing chapters have been revised, updated, and expanded.

ISBN: 9783031066498

Standard No.: 10.1007/978-3-031-06649-8doiSubjects--Topical Terms:

646849
Artificial Intelligence.

LC Class. No.: Q325.5-.7

Dewey Class. No.: 006.31

Algorithmic Learning in a Random World
LDR:03959nam a22003975i 4500 001 1086382
003 DE-He213
005 20221213193653.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031066498 $9 978-3-031-06649-8
024 7 $a 10.1007/978-3-031-06649-8 $2 doi
035 $a 978-3-031-06649-8
050 4 $a Q325.5-.7
072 7 $a UYQM $2 bicssc
072 7 $a COM004000 $2 bisacsh
072 7 $a UYQM $2 thema
082 0 4 $a 006.31 $2 23
100 1 $a Vovk, Vladimir. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 669774
245 1 0 $a Algorithmic Learning in a Random World $h [electronic resource] / $c by Vladimir Vovk, Alexander Gammerman, Glenn Shafer.
250 $a 2nd ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a XXVI, 476 p. 83 illus., 58 illus. in color. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
505 0 $a 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.
520 $a 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 valid in the sense that they evaluate the reliability of their own predictions in a way that is neither over-pessimistic nor over-optimistic (the latter being especially dangerous). The approach is still flexible enough to incorporate most of the existing powerful methods of machine learning. The book covers both key conformal predictors and the mathematical analysis of their properties. Algorithmic Learning in a Random World contains, in addition to proofs of validity, results about the efficiency of conformal predictors. The only assumption required for validity is that of "randomness" (the prediction algorithm is presented with independent and identically distributed examples); in later chapters, even the assumption of randomness is significantly relaxed. Interesting results about efficiency are established both under randomness and under stronger assumptions. Since publication of the First Edition in 2005 conformal prediction has found numerous applications in medicine and industry, and is becoming a popular machine-learning technique. This Second Edition contains three new chapters. One is about conformal predictive distributions, which are more informative than the set predictions produced by standard conformal predictors. Another is about the efficiency of ways of testing the assumption of randomness based on conformal prediction. The third new chapter harnesses conformal testing procedures for protecting machine-learning algorithms against changes in the distribution of the data. In addition, the existing chapters have been revised, updated, and expanded.
650 2 4 $a Artificial Intelligence. $3 646849
650 2 4 $a Design and Analysis of Algorithms. $3 1365721
650 2 4 $a Probability and Statistics in Computer Science. $3 669886
650 1 4 $a Machine Learning. $3 1137723
650 0 $a Artificial intelligence. $3 559380
650 0 $a Algorithms. $3 527865
650 0 $a Mathematical statistics. $3 527941
650 0 $a Computer science—Mathematics. $3 1253519
650 0 $a Machine learning. $3 561253
700 1 $a Shafer, Glenn. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 528124
700 1 $a Gammerman, Alexander. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 669776
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031066481
776 0 8 $i Printed edition: $z 9783031066504
776 0 8 $i Printed edition: $z 9783031066511
856 4 0 $u https://doi.org/10.1007/978-3-031-06649-8
912 $a ZDB-2-SMA
912 $a ZDB-2-SXMS
950 $a Mathematics and Statistics (SpringerNature-11649)
950 $a Mathematics and Statistics (R0) (SpringerNature-43713)