【整理自用】统计学习、机器学习常见算法（整理更新）

K近邻法 详见《统计学习》P53页。 代码收藏90Zeng的博客Kd树的c++实现。 在利用kd树搜索最邻近点的时候有一句话： 当前最近点一定存在于该结点一个子结点对应的区域，检查子结点的父结点的另一子结点对应的区域是否有更近的点。具体做法是，检查另一子结点对应的区域是否以目标点位球心，以目标点与“当前最近点”间的距离为半径的圆或超球体相交： 如果相交，可能在另一个子结点对应的区域内存在距目标点更

>>阅读原文<<