Back to Search
Start Over
A proxy learning curve for the Bayes classifier.
- Source :
-
Pattern Recognition . Apr2023, Vol. 136, pN.PAG-N.PAG. 1p. - Publication Year :
- 2023
-
Abstract
- • Finite training sets lead to classifier error rates above the Bayes error rate. • The training set size required in a practical setting is a relevant information. • Most approaches are purely experimental or consider just two classes. • A theoretical expression for the relative excess over the Bayes error rate is provided. In this paper, a theoretical learning curve is derived for the multi-class Bayes classifier. This curve fits general multivariate parametric models of the class-conditional probability density. The derivation uses a proxy approach based on analyzing the convergence of a statistic which is proportional to the posterior probability of the true class. By doing so, the curve depends only on the training set size and on the dimension of the feature vector; it does not depend on the model parameters. Essentially, the learning curve provides an estimate of the reduction in the excess of the probability of error that can be obtained by increasing the training set size. This makes it attractive in order to deal with the practical problems of defining appropriate training set sizes. [ABSTRACT FROM AUTHOR]
- Subjects :
- *ERROR probability
*ERROR rates
*CURVE fitting
*PARAMETRIC modeling
*LEARNING
Subjects
Details
- Language :
- English
- ISSN :
- 00313203
- Volume :
- 136
- Database :
- Academic Search Index
- Journal :
- Pattern Recognition
- Publication Type :
- Academic Journal
- Accession number :
- 161280483
- Full Text :
- https://doi.org/10.1016/j.patcog.2022.109240