Record Nr.

UNINA9910300246703321

Autore

Biau Gérard

Titolo

Lectures on the Nearest Neighbor Method / / by Gérard Biau, Luc Devroye

Pubbl/distr/stampa


Cham : , : Springer International Publishing : , : Imprint : Springer, , 2015

ISBN

3-319-25388-3

Edizione

[1st ed. 2015.]

Descrizione fisica

IX, 290 p. ; : il. en col

Collana

Springer Series in the Data Sciences, , 2365-5674

Disciplina

510

Soggetti

Probabilities

Pattern recognition

Statistics

Probability Theory and Stochastic Processes

Pattern Recognition

Statistics and Computing/Statistics Programs

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

MSC 68Wxx ; 60Exx ; 62Exx ; 68T10

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

Part I: Density Estimation -- Order Statistics and Nearest Neighbors -- The Expected Nearest Neighbor Distance -- The k-nearest Neighbor Density Estimate -- Uniform Consistency -- Weighted k-nearest neighbor density estimates.- Local Behavior -- Entropy Estimation -- Part II: Regression Estimation -- The Nearest Neighbor Regression Function Estimate -- The 1-nearest Neighbor Regression Function Estimate -- LP-consistency and Stone's Theorem -- Pointwise Consistency -- Uniform Consistency -- Advanced Properties of Uniform Order Statistics -- Rates of Convergence -- Regression: The Noisless Case -- The Choice of a Nearest Neighbor Estimate -- Part III: Supervised Classification -- Basics of Classification -- The 1-nearest Neighbor Classification Rule -- The Nearest Neighbor Classification Rule. Appendix -- Index.

Sommario/riassunto

This text presents a wide-ranging and rigorous overview of nearest neighbor methods, one of the most important paradigms in machine learning. Now in one self-contained volume, this book systematically covers key statistical, probabilistic, combinatorial and geometric ideas

for understanding, analyzing and developing nearest neighbor methods. Gérard Biau is a professor at Université Pierre et Marie Curie (Paris). Luc Devroye is a professor at the School of Computer Science at McGill University (Montreal). .