DocumentCode
2417524
Title
Estimating the Bayes error rate through classifier combining
Author
Tumer, Kagan ; Ghosh, Joydeep
Author_Institution
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Volume
2
fYear
1996
fDate
25-29 Aug 1996
Firstpage
695
Abstract
The Bayes error provides the lowest achievable error rate for a given pattern classification problem. There are several classical approaches for estimating or finding bounds for the Bayes error. One type of approach focuses on obtaining analytical bounds, which are both difficult to calculate and dependent on distribution parameters that may not be known. Another strategy is to estimate the class densities through non-parametric methods, and use these estimates to obtain bounds on the Bayes error. This article presents a novel approach to estimating the Bayes error based on classifier combining techniques. For an artificial data set where the Bayes error is known, the combiner-based estimate outperforms the classical methods
Keywords
Bayes methods; nonparametric statistics; parameter estimation; pattern classification; Bayes error rate; analytical bounds; distribution parameters; lowest achievable error rate; nonparametric methods; pattern classification; Computer errors; Creep; Electronic mail; Error analysis; Integral equations; Pattern classification; Pattern recognition; Probability density function; Training data;
fLanguage
English
Publisher
ieee
Conference_Titel
Pattern Recognition, 1996., Proceedings of the 13th International Conference on
Conference_Location
Vienna
ISSN
1051-4651
Print_ISBN
0-8186-7282-X
Type
conf
DOI
10.1109/ICPR.1996.546912
Filename
546912
Link To Document