K近鄰法算法(KNN)及其R實現

1. K近鄰算法 輸入:訓練數據集 web T={(x1,y1),(x2,y2),⋯,(xN,yN)} 其中, xi∈χ⊆Rn 爲實例的特徵向量, yi∈Y={c1,c2,⋯,cK} 爲實例的類別, i=1,2,⋯,N; 實例特徵向量x; 輸出:實例x所屬的類y。 (1)根據給定的距離度量,在訓練數據集T中找出與x最近鄰的k個點,涵蓋這k個點的x的鄰域記作 Nk(x); (2)在 Nk(x) 中根
相關文章
相關標籤/搜索