qq_42693642的博客

原创 KNN算法笔记

***KNN***(K-nearest neighbor algorithm),也就是K近邻算法，顾名思义，可以形象的理解为求K个最近的邻居。当K=1时，***KNN***算法就成了最近邻算法，即寻找最近的哪个邻居。 该算法简单的说就是给定一个训练数据集，对新输入实例，在训练数据集中找到属于该实例最邻近的K个实例，如果这K个实例的多属于某个类，就将该输入的实例分类到这个类中。 KNN算法步骤 ...