深度学习第二次笔记-KNN算法

1.KNN介绍

        KNN（K-Nearest Neighbor）算法，意思是K个最近的邻居，顾名思义，即使查找最接近几个，而K的取值肯定是至关重要的。KNN的原理就是当预测一个新的值x的时候，根据它距离最近的K个点是什么类别来判断x属于哪个类别。

       由图，这里取K=3，则圈住目标点（绿色方块）最近的三个点，然后判断数量多少，将目标点划分为最多的一种

        可从图中看出，K的取值会影响最终的结果，这也是为什么K的取值至关重要。

2. KNN实现步骤 

        1. 计算距离（欧几里得距离或者马氏距离）

 

        2. 升序排列

        方便看出各项数据与目标有多接近

        3. 取前K个

        4. 加权平均