Lower bounds for Bayes error estimation

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 21, Issue 7, 1999, Pages 643-645

  Antos, András ^a   Devroye, Luc ^a   Györfi, László ^a  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; ERROR ANALYSIS; IMAGE ANALYSIS; STATISTICAL METHODS;

BAYES ERROR ESTIMATION; STATISTICAL PATTERN RECOGNITION;

PATTERN RECOGNITION;

EID: 0032663729     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.777375     Document Type: Article

References (11)

1. L. Birgé, "On Estimating a Density Using Hellinger Distance and Some Other Strange Facts," Probability Theory and Related Fields, vol. 71, pp. 271-291, 1986.
2. Z. Chen and K.S. Fu, "Nonparametric Bayes Risk Estimation for Pattern Classification," Proc. IEEE Conf. Systems, Man, and Cybernetics, Boston, 1973.
3. T.M. Cover, "Rates of Convergence for Nearest Neighbor Procedures," Proc. Hawaii Int'l Conf. Systems Sciences, pp. 413-415, Honolulu, 1968.
4. L. Devroye, "Any Discrimination Rule Can Have an Arbitrarily Bad Probability of Error for Finite Sample Size," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, pp. 154-157, 1982.
5. L. Devroye, "On Arbitrarily Slow Rates of Global Convergence in Density Estimation," Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, vol. 62, pp. 475-483, 1983.
6. L. Devroye, "Another Proof of a Slow Convergence Result of Birgé," Statistics and Probability Letters, vol. 23, pp. 63-67, 1995.
7. L. Devroye, L. Györfi, and G. Lugosi, A Probabilistic Theory of Pattern Recognition. New York/Berlin: Springer-Verlag, 1996.
8. K. Fukunaga and D.M. Hummels, "Bias of Nearest Neighbor Error Estimates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, pp. 103-112, 1987.
9. K. Fukunaga and D.L. Kessel, "Estimation of Classification Error," IEEE Trans. Computers, vol. 20, pp. 1,521-1,527, 1971.
10. J.M Garnett and S.S. Yau, "Nonparametric Estimation of the Bayes Error of Feature Extractors Using Ordered Nearest Neighbor Sets," IEEE Trans. Computers, vol. 26, pp. 46-54, 1977.
11. G. McLachlan, Discriminant Analysis and Statistical Pattern Recognition. New York: John Wiley, 1992.