KNN知识点梳理

KNN(K-nearest neighbors) 既可用于分类，也可用于回归。 分类预测时，多数表决法，取决于与预测的样本距离最近的k个样本的特征，少数服从多数。 回归时，平均法，将与预测样本距离最近的k个样本的特征进行平均。 KNN算法三要素 k值的选取、距离度量方式和分类决策规则 算法一：暴力算法 计算所有样本与预测样本之间的距离，选取其中距离最小的k个，用于分类或回归。 算法二：KD树 一、

>>阅读原文<<