数据分析师养成之路之python:从头学习机器学习(KNN_1)

实现kNN分类算法: 快速理解kNN分类算法: 如上图,绿色圆即为咱们要预测的样本,K=3时,即距离绿色圆最近的3个样本(最内圈内) 中,2个红色三角,1个蓝色方框,2>1,因此咱们断定绿色圆为红色三角 算法:[距离–排序–取k–求几率–选类别] 1.计算要预测的样本点 和 其余点的距离(已知类别) 2.获得的距离按照从小到大排序 3.选出最小的k个点 4.在这k个点中,计算其类别出现的几率 5.

>>阅读原文<<