Advanced Information and Knowledge Processing

Data Complexity in Pattern Recognition

Editors: Basu, Mitra, Ho, Tin Kam (Eds.)

Free Preview

Buy this book

eBook 139,09 €
price for Spain (gross)
  • ISBN 978-1-84628-172-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 171,59 €
price for Spain (gross)
Softcover 171,59 €
price for Spain (gross)
About this book

Machines capable of automatic pattern recognition have many fascinating uses in science and engineering as well as in our daily lives. Algorithms for supervised classification, where one infers a decision boundary from a set of training examples, are at the core of this capability. Tremendous progress has been made in refining such algorithms; yet, automatic learning in many simple tasks in daily life still appears to be far from reach.

This book takes a close view of data complexity and its role in shaping the theories and techniques in different disciplines and asks:

• What is missing from current classification techniques?

• When the automatic classifiers are not perfect, is it a deficiency of the algorithms by design, or is it a difficulty intrinsic to the classification task?

• How do we know whether we have exploited to the fullest extent the knowledge embedded in the training data?

Data Complexity in Pattern Recognition is unique in its comprehensive coverage and multidisciplinary approach from various methodological and practical perspectives. Researchers and practitioners alike will find this book an insightful reference to learn about the current status of available techniques as well as application areas.

Table of contents (15 chapters)

Table of contents (15 chapters)
  • Measures of Geometrical Complexity in Classification Problems

    Pages 1-23

    Ho, Tin Kam (et al.)

  • Object Representation, Sample Size, and Data Set Complexity

    Pages 25-58

    Duin, Robert P. W. (et al.)

  • Measures of Data and Classifier Complexity and the Training Sample Size

    Pages 60-68

    Raudys, Šarūnas

  • Linear Separability in Descent Procedures for Linear Classifiers

    Pages 69-90

    Basu, Mitra (et al.)

  • Data Complexity, Margin-Based Learning, and Popper’s Philosophy of Inductive Learning

    Pages 91-114

    Cherkassky, Vladimir (et al.)

Buy this book

eBook 139,09 €
price for Spain (gross)
  • ISBN 978-1-84628-172-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 171,59 €
price for Spain (gross)
Softcover 171,59 €
price for Spain (gross)
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Data Complexity in Pattern Recognition
Editors
  • Mitra Basu
  • Tin Kam Ho
Series Title
Advanced Information and Knowledge Processing
Copyright
2006
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London
eBook ISBN
978-1-84628-172-3
DOI
10.1007/978-1-84628-172-3
Hardcover ISBN
978-1-84628-171-6
Softcover ISBN
978-1-84996-557-6
Series ISSN
1610-3947
Edition Number
1
Number of Pages
XVI, 300
Topics