分类算法（1）--KNN

转：http://blog.csdn.net/xlm289348/article/details/8876353

 

KNN主要作用为对于未知类型的样本，来判断样本属于哪一类。判断思想是，基于欧几里得定理，判断未知事物的特征和哪一类已知事物的的特征最接近。

图片说明：

图片说明：

简单来说，K-NN可以看成：有那么一堆你已经知道分类的数据，然后当一个新数据进入的时候，就开始跟训练数据里的每个点求距离，然后挑离这个训练数据最近的K个点看看这几个点属于什么类型，然后用少数服从多数的原则，给新数据归类。

 

ps：先简单了解，作此笔记。