统计学习方法(3)——KNN,KD树及其Python实现

1 k近邻算法 k近邻算法是一种基本的分类算法，它的思想很是的简单直观，即一个样本的类别应该和训练数据集中和它距离最近的k个样本中多数样本所属的类别相同，所以，k近邻法分类时没有显式的学习过程。k近邻法的模型实际是一种对特征空间的划分，模型由距离度量、k值的选择和决策规则决定，对于决策规则，咱们通常使用多数表决的原则，所以模型的表现主要由距离度量和k值决定。node 1.1 距离度量 特征空间中两

>>阅读原文<<