Thanks to visit codestin.com
Credit goes to link.springer.com

Skip to main content
Springer Nature Link
Account

A Probabilistic Theory of Pattern Recognition

  • Textbook
  • © 1996

Overview

Authors:
  1. Luc Devroye

    1. School of Computer Science, McGill University, Montreal, Canada

  2. László Györfi

    1. Department of Mathematics and Computer Science, Technical University of Budapest, Budapest, Hungary

  3. Gábor Lugosi

    1. Department of Mathematics and Computer Science, Technical University of Budapest, Budapest, Hungary

Part of the book series: Stochastic Modelling and Applied Probability (SMAP, volume 31)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook GBP 63.99
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book GBP 79.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book GBP 109.99
Price includes VAT (United Kingdom)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

About this book

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, free 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.

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects.

Table of contents (32 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Introduction

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 1-8

  3. The Bayes Error

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 9-20

  4. Inequalities and Alternate Distance Measures

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 21-37

  5. Linear Discrimination

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 39-59

  6. Nearest Neighbor Rules

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 61-90

  7. Consistency

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 91-109

  8. Slow Rates of Convergence

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 111-119

  9. Error Estimation

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 121-132

  10. The Regular Histogram Rule

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 133-145

  11. Kernel Rules

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 147-167

  12. Consistency of the k-Nearest Neighbor Rule

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 169-185

  13. Vapnik-Chervonenkis Theory

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 187-213

  14. Combinatorial Aspects of Vapnik-Chervonenkis Theory

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 215-232

  15. Lower Bounds for Empirical Classifier Selection

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 233-247

  16. The Maximum Likelihood Principle

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 249-262

  17. Parametric Classification

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 263-278

  18. Generalized Linear Discrimination

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 279-288

  19. Complexity Regularization

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 289-301

  20. Condensed and Edited Nearest Neighbor Rules

    • Luc Devroye, László Györfi, Gábor Lugosi
    Pages 303-313
Back to top

Authors and Affiliations

  • School of Computer Science, McGill University, Montreal, Canada

    Luc Devroye

  • Department of Mathematics and Computer Science, Technical University of Budapest, Budapest, Hungary

    László Györfi, Gábor Lugosi

Accessibility Information

PDF accessibility summary

This PDF is not accessible. It is based on scanned pages and does not support features such as screen reader compatibility or described non-text content (images, graphs etc). However, it likely supports searchable and selectable text based on OCR (Optical Character Recognition). Users with accessibility needs may not be able to use this content effectively. Please contact us at [email protected] if you require assistance or an alternative format.

Bibliographic Information

  • Book Title: A Probabilistic Theory of Pattern Recognition

  • Authors: Luc Devroye, László Györfi, Gábor Lugosi

  • Series Title: Stochastic Modelling and Applied Probability

  • DOI: https://doi.org/10.1007/978-1-4612-0711-5

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media, LLC, part of Springer Nature 1996

  • Hardcover ISBN: 978-0-387-94618-4Published: 04 April 1996

  • Softcover ISBN: 978-1-4612-6877-2Published: 22 November 2013

  • eBook ISBN: 978-1-4612-0711-5Published: 27 November 2013

  • Series ISSN: 0172-4568

  • Series E-ISSN: 2197-439X

  • Edition Number: 1

  • Number of Pages: XV, 638

  • Topics: Probability Theory and Stochastic Processes, Pattern Recognition

Keywords

Publish with us

Policies and ethics

Back to top