Efficient Kernel Smoothing Regression using KD-Tree

Efficiency improved multivariant kernel regression using kd-tree

Kernel regression is a power full tool for smoothing, image and signal processing, etc. However, it is computationally expensive when it is extented for multivariant cases. The efficiency can be improved by only using neighbors within the effective range arond a regression point. To improve the efficiency further, the kd-tree tool developed by Steven Michael http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=7030&objectType=file is used to efficiently identify points within a range. For large data sets, this code can reduce computation time by 3 to 5 times.