The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - July (1988 vol.10)
pp: 530-543
ABSTRACT
<p>A test sequence is used to select the best rule from a class of discrimination rules defined in terms of the training sequence. The Vapnik-Chervonenkis and related inequalities are used to obtain distribution-free bounds on the difference between the probability of error of the selected rule and the probability of error of the best rule in the given class. The bounds are used to prove the consistency and asymptotic optimality for several popular classes, including linear discriminators, nearest-neighbor rules, kernel-based rules, histogram rules, binary tree classifiers, and Fourier series classifiers. In particular, the method can be used to choose the smoothing parameter in kernel-based rules, to choose k in the k-nearest neighbor rule, and to choose between parametric and nonparametric rules.</p>
INDEX TERMS
automatic pattern recognition; error statistics; artificial intelligence; probability; training sequence; linear discriminators; nearest-neighbor rules; kernel-based rules; histogram rules; binary tree classifiers; Fourier series classifiers; artificial intelligence; computerised pattern recognition; error statistics; probability
CITATION
L. Devroye, "Automatic Pattern Recognition: A Study of the Probability of Error", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.10, no. 4, pp. 530-543, July 1988, doi:10.1109/34.3915
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool