Record:   Prev Next
Author Devroye, Luc
Title A probabilistic theory of pattern recognition / Luc Devroye, László Györfi, Gábor Lugosi
Imprint New York : Springer, [1996]
book jacket
Descript 1 online resource (xv, 636 pages) : illustrations
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
Series Applications of mathematics. Stochastic modelling and applied probability ; 31
Applications of mathematics ; 31
Note Includes bibliographical references (pages [593]-618) and indexes
Introduction -- The Bayes Error -- Inequalities and alternate distance measures -- Linear discrimination -- Nearest neighbor rules -- Consistency -- Slow rates of convergence -- Error estimation -- The regular histogram rule -- Kernel rules -- Consistency of the k-nearest neighbor rule -- Vapnik-Chervonenkis theory -- Combinatorial aspects of Vapnik-Chervonenkis theory -- Lower bounds for empirical classifier selection -- The maximum likelihood principle -- Parametric classification -- Generalized linear discrimination -- Complexity regularization -- Condensed and edited nearest neighbor rules -- Tree classifiers -- Data-dependent partitioning -- Splitting the data -- The resubstitution estimate -- Deleted estimates of the error probability -- Automatic kernel rules -- Automatic nearest neighbor rules -- Hypercubes and discrete spaces -- Epsilon entropy and totally bounded sets -- Uniform laws of large numbers -- Neural networks -- Other error estimates -- Feature extraction
Pattern recognition presents one of the most significant challenges for scientists and engineers, and many different approaches have been proposed. The aim of this book is to provide a self-contained account of probabilistic analysis of these approaches. The book includes a discussion of distance measures, nonparametric methods based on kernels or nearest neighbors, Vapnik-Chervonenkis theory, epsilon entropy, parametric classification, error estimation, tree classifiers, and neural networks
Wherever possible, distribution-free properties and inequalities are derived. A substantial portion of the results or the analysis is new. Over 430 problems and exercises complement the material
Description based on print version record
Link Print version: Devroye, Luc. Probabilistic theory of pattern recognition 0387946187 (DLC) 95044633 (OCoLC)33276839
Subject Pattern perception
arbre classification
estimation erreur
plus proche voisin
analyse discriminante
reconnaissance forme
théorie probabilité
Perception des structures
Patroonherkenning. gtt
Waarschijnlijkheidstheorie. gtt
Reconhecimento de padrões. larpcal
Inteligência artificial. larpcal
Perception des structures. ram
Probabilités. ram
Wahrscheinlichkeitstheorie. swd
Mustererkennung. swd
Pattern perception. fast (OCoLC)fst01055254
Probabilities. fast (OCoLC)fst01077737
Electronic books
Alt Author Györfi, László
Lugosi, Gábor
Record:   Prev Next