[Machine Learning]k-NN

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