李航博士的《统计学习方法》毋庸置疑是机器学习的经典入门书籍之一，本文是针对其中KNN算法中的KD树进行更细致的分析。由于鄙人学识尚浅（是真的很浅），所以如果有误，希望大家指正。
关于KNN近邻算法请参考《统计学习方法》中的叙述，这里不再重复凑字数叙述了。
KD树的构建亦可以参考《统计学习方法》中的叙述，需要注意的是目前KD树在构建时，特征选取不再是《统计学习方法》中的轮着来，而是选取方差最大的特征。（未完待续）
原文：http://www.cnblogs.com/panhang/p/7681094.html