第5步 K近邻法(K-NN)

---

前言

k-近邻算法，也叫KNN算法(K-Nearest Neihbor，KNN)，是一个非常适合入门的算法，拥有如下特性：①适用于分类问题，尤其是二分类；②思想极度简单（很容易理解）；③虽然算法简单，但效果也不错；
首先简单看看原理和构建流程：


简单用一个例子介绍一下它的运作过程：
假设有二分类数据A和B，A用五角星表示，B用三角形表示。现在来了一个未知样本，那么它属于哪一类呢？

我们来开始操作，所谓KNN嘛，首先得选择K的数值，比如说当K = 3的时候