Title :
The uniform convergence of nearest neighbor regression function estimators and their application in optimization
fDate :
3/1/1978 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1978.1055865