K Nearest Neighbor 是一種用於分類和回歸的無母數統計方法。

利用向量空間模型來分類,概念為相同類別的案例,彼此的相似度高,因此可以藉由計算與已知類別案例之相似度,來評估未知類別案例可能的分類。

 

假定現有資料有橘色、紅色、紫色三種顏色。

現在有一個未知類別的紅點,透過與紅點相近的資料點所屬的歸類項目以多數決方式決定最終結果。

以下圖為例,最接近的三個點(K=3),有兩點為紫色一點為橘色,因此該點屬於紫色的類別。

arrow
arrow
    文章標籤
    ML
    全站熱搜

    Lung-Yu,Tsai 發表在 痞客邦 留言(0) 人氣()