KNN(K nearest neighbours)
常用于推薦系統(tǒng)中桶良，對(duì)于待推薦的用戶，找到ta的k給最近的鄰居，根據(jù)這些鄰居的偏好來(lái)推薦
步驟如下：
1坯癣，選擇合適的特征值c1,c2,c3...ck
2，計(jì)算用戶間的距離
3都伪，通過(guò)距離分類
4呕乎，根據(jù)鄰居推薦
比如某個(gè)電影推薦系統(tǒng)中：
| * | 小明 | 小紅 | 小華 |
|---|---|---|---|
| 喜劇片 | 3 | 4 | 2 |
| 恐怖片 | 3 | 3 | 5 |
| 動(dòng)作片 | 4 | 1 | 2 |
| 懸疑片 | 5 | 3 | 4 |
| 愛情片 | 2 | 5 | 5 |
要計(jì)算小明和小紅之間的距離即：
image.png
得出小名和小紅的距離為sqrt(23)
同理求出小華和小紅之間的距離為d=sqrt(10)
因此得出小華和小紅距離更近，所以可以將小華喜歡的電影推薦給小紅陨晶。
還可以預(yù)測(cè)評(píng)分猬仁。
