统计学习方法---k近邻法

本文对应《统计学习方法》第3章，用数十行代码实现KNN的kd树构建与搜索算法，并用matplotlib可视化了动画观赏。 k近邻算法 给定一个训练数据集，对新的输入实例，在训练数据集中找到跟它最近的k个实例，根据这k个实例的类判断它自己的类（一般采用多数表决的方法）。 k近邻模型 模型有3个要素——距离度量方法、k值的选择和分类决策规则。 模型 当3要素确定的时候，对任何实例（训练或输入），它所属

>>阅读原文<<