【KNN】笔记

https://blog.csdn.net/hajk2017/article/details/82862788

• KNN（K- Nearest Neighbor）即K最邻近法。
• KNN通过测量不同特征值之间的距离来进行分类。
• 近朱者赤，近墨者黑。
• 对于任意n维输入向量，分别对应于特征空间中的一个点，输出为该特征向量所对应的类别标签或预测值。

for example，下图中，xu为输入的向量，也是一个数据点，他搜索距离自己最近的五个点（k=5），其中，ω1里有4个（红色点），ω2中有一个（绿色点）。很明显与其最相近的5个点中最多的类别为ω1，因此，KNN算法将xu的类别预测为ω1。