數據分析師養成之路之python:從頭學習機器學習(KNN_1)

實現kNN分類算法: 快速理解kNN分類算法: 如上圖,綠色圓即爲咱們要預測的樣本,K=3時,即距離綠色圓最近的3個樣本(最內圈內) 中,2個紅色三角,1個藍色方框,2>1,因此咱們斷定綠色圓爲紅色三角 算法:[距離–排序–取k–求機率–選類別] 1.計算要預測的樣本點 和 其餘點的距離(已知類別) 2.獲得的距離按照從小到大排序 3.選出最小的k個點 4.在這k個點中,計算其類別出現的機率 5.

>>阅读原文<<