k近邻和kd树

K近邻

选取k值的时候可以采用交叉验证的方法

一般采用欧氏距离

kd树

采用树这个特殊的数据结构来实现k近邻算法

先假设是二维的情况

下面讲解kd树的完整构造过程

找这个中位数是按照每棵子树来创建的

前提是已经有了一棵kd树,然后来一个实例点