关于kd树的构建搜索问题
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了关于kd树的构建搜索问题相关的知识，希望对你有一定的参考价值。
李航博士的《统计学习方法》毋庸置疑是机器学习的经典入门书籍之一，本文是针对其中KNN算法中的KD树进行更细致的分析。由于鄙人学识尚浅（是真的很浅），所以如果有误，希望大家指正。
关于KNN近邻算法请参考《统计学习方法》中的叙述，这里不再重复凑字数叙述了。
KD树的构建亦可以参考《统计学习方法》中的叙述，需要注意的是目前KD树在构建时，特征选取不再是《统计学习方法》中的轮着来，而是选取方差最大的特征。（未完待续）
以上是关于关于kd树的构建搜索问题的主要内容，如果未能解决你的问题，请参考以下文章