K-NN Algorithm（K-NN算法原理）
k\text{k}k 近邻法（k-nearest neighbor\text{k-nearest neighbor}k-nearest neighbor) 是一种基于分类和回归的方法，这里我们只讨论分类问题的 k\text{k}k 近邻法。k\text{k}k 近邻输入为实例点的特征向量，输出为实例所属类别。 k\text{k}k 近邻假定给定了一个训练数据集，其中的实例类别已经确定。分类时，对新的实例，根据其 k\text{k}k 个最近的训练实例的类别，通
