摘要: 本文简单介绍了一下k近邻算法的原理及实现,重点在的kd树的构造及实现。 本文主要参考李航老师的《统计学习方法》 算法 k近邻是一种常用的分类与回归算法,其原理比较简单: 输入:训练集 $\mathbb{T}=\{(x_1, y_1), (x_2, y_2), \dots, (... 阅读全文
posted @ 2015-09-19 23:47 stayfools 阅读(1124) 评论(0) 推荐(0)