DocumentCode :
928338
Title :
The uniform convergence of nearest neighbor regression function estimators and their application in optimization
Author :
Devroye, Luc P.
Volume :
24
Issue :
2
fYear :
1978
fDate :
3/1/1978 12:00:00 AM
Firstpage :
142
Lastpage :
151
Abstract :
A class of nonparametric regression function estimates generalizing the nearest neighbor estimate of Cover [ 12] is presented. Under various noise conditions, it is shown that the estimates are strongly uniformly consistent. The uniform convergence of the estimates can be exploited to design a simple random search algorithm for the global minimization of the regression function.
Keywords :
Nonparametric estimation; Optimization methods; Pattern classification; Algorithm design and analysis; Bismuth; Convergence; Distributed computing; Distribution functions; Helium; Minimization methods; Nearest neighbor searches; Optimization methods; Random variables;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1978.1055865
Filename :
1055865
Link To Document :
بازگشت