一、概念
kNN算法的核心思想是,当一个样本空间中有未知数据类型的样本,那么就可以根据离这个样本最邻近的k个样本的数据类型来确定样本的数据类型。
多维空间的KNN算法方程式可表示为:
这里是我详细讲述KNN算法的理论帖的网址 : http://blog.csdn.net/lx85416281/article/details/40656877
二、实例
例题:‘+’ 和 ‘0’ 是两种不一样的点,假如未知点用KNN算法识别为 ‘+’ 时,就把未知点标为 黑点’ . ’ 。
设K=1时: