《统计学习方法》—— K近邻法

前言 k近邻法是一种特别好理解的算法。但是即便如此，学完这一章也接触到了很多新的东西。 关键知识点 k近邻法的三个基本要素 模型 距离度量 k值的选择 Lp距离，又叫Minkowski距离 有趣的一点是，允许p<1，则有如下图示，在p取各种不同值时，与原点的Lp距离为1的点的图形 kd树 平衡kd树的构造 书中提到使用中位数来构造平衡kd树。有一点没有说清楚的是：是先算中位数，然后取大于且最靠近中

>>阅读原文<<