KNN--算法举例

---

前言：

找了个时间来写一下knn的算法，发现了不少意外的惊喜，以前有些马马虎虎的东西今天居然理解了，并发现了几篇好博文可以和大家分享。
knn主要是利用数据特征与其他已知数据的远近程度来进行分类。

---

正文：

import matplotlib.pyplot as plt
import numpy as np
import operator

#已知分类的数据
x1 = np.array([3,2,1])
y1 = np.array([104,100,81])
x2 = np.array([101,99,98])
y2 = np.array([10,5,2])
#用散点方式画出来，一个是红点一个是蓝点
scatter1 = plt.scatter(x1,y1,c='r')
scatter2 = plt.scatter(x2