學習筆記34-k近鄰算法

k近鄰算法 （k-nearest-neighbor kNN） 這是一種分類算法，它的核心思想是：對於新的樣本，根據其k個最近鄰的樣本的類別，通過多數表決等決策規則，決定它的類別。 使用k近鄰算法，首先需要確定三個東西： 距離度量，k值的選擇，分類決策規則 距離度量 特徵空間中兩個樣本點之間的距離反映了這兩個樣本的相似程度，距離有多種表示方法： 一般用Lp表示。 1. 曼哈頓距離（L1距離） L1距

>>阅读原文<<