统计学习方法——K近邻法【k-NN】（二）

k近邻法 $k$近邻的实现——$kd$树 $kd$树 构造$kd$树 $kd$树的搜索方法 简单示例 k k k近邻的实现—— k d kd kd树 k k k近邻的主要工作量是：找到到样本最近的 k k k个点。最简单的无疑是线性扫描，但数据量太大时非常耗时不可行，因此提出了 k d kd kd树。 k d kd kd树 构造 k d kd kd树 特点 一种对 k k k维空间中的实例点进行存

>>阅读原文<<