Data Complexity in Pattern Recognition

• Corporate Author: SpringerLink (Online service)
• Other Authors: Basu, Mitra (Editor), Ho, Tin Kam (Editor)
• Format: Electronic eBook
• Language: English
• Published: London : Springer London, 2006.
• Series: Advanced Information and Knowledge Processing
• Subjects: Computer science.; Algorithms.; Artificial intelligence.; Pattern recognition.; Computer Science.; Pattern Recognition.; Artificial Intelligence (incl. Robotics).; Algorithm Analysis and Problem Complexity.

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 progre...