k-NN最近邻算法
基本思想：
对未知样本X，从训练样本集中获取与其最相近的k个样本，利用这k个样本的类别预测未知样本X的类别。
如果一个样本在特征空间中的k个最相似(即特征空间中最邻近)的样本中的大多数属于某一个类别，则该样本也属于这个类别。
推荐个博客：
http://blog.csdn.net/zhaoyl03/article/details/8666906
http://blog.csdn.net/zhaoyl03/article/details/8679256
http://blog.csdn.net/zhaoyl03/article/details/8679378
http://blog.csdn.net/llp1992/article/details/45040685
原文：http://www.cnblogs.com/yhlx125/p/5154810.html