DocumentCode :
930716
Title :
New error bounds with the nearest neighbor rule (Corresp.)
Author :
Devijver, Pierre A.
Volume :
25
Issue :
6
fYear :
1979
fDate :
11/1/1979 12:00:00 AM
Firstpage :
749
Lastpage :
753
Abstract :
A distribution-free lower bound on the Bayes error rate is formulated in terms of the asymptotic error rate of the nearest neighbor rule with a reject option. Next, a closed form expression for an upper bound of the 
th nearest neighbor error rate in terms of the Bayes rate is established. These results are discussed in the framework of recent works on nonparametric estimation of the Bayes error rate.
th nearest neighbor error rate in terms of the Bayes rate is established. These results are discussed in the framework of recent works on nonparametric estimation of the Bayes error rate.Keywords :
Bayes procedures; Nonparametric estimation; Pattern classification; Convergence; Equations; Error analysis; Error probability; Extraterrestrial measurements; Laboratories; Nearest neighbor searches; Voting;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1979.1056099
Filename :
1056099
Link To Document :
