k最鄰近算法——加權kNN

加權kNN   上篇文章中提到爲每一個點的距離增長一個權重,使得距離近的點能夠獲得更大的權重,在此描述如何加權。算法 反函數   該方法最簡單的形式是返回距離的倒數,好比距離d,權重1/d。有時候,徹底同樣或很是接近的商品權重會很大甚至無窮大。基於這樣的緣由,在距離求倒數時,在距離上加一個常量:函數   weight = 1 / (distance + const)學習   這種方法的潛在問題是,
相關文章
相關標籤/搜索