qq_41685252的博客

原创 k近邻（k-NN）算法

k近邻算法的基本概念，原理 K最近邻(k-Nearest Neighbor，KNN)分类算法，是一个理论上比较成熟的方法，也是最简单的机器学习算法之一。 K近邻算法原理即是给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的K个实例，这K个实例的多数属于某个类，就把该输入实例分类到这个类中。 k近邻算法中距离的度量 k近邻模型的特征空间一般是n维实数向量空间Rn,使用的距离是欧式距离,但也可以是其他距离,如更一般的Lp距离(Lpdistance)或Minkowski距离(Minkows