k nearest neighbours
給一個(gè)新的數(shù)據(jù)時(shí),離它最近的 k 個(gè)點(diǎn)中,哪個(gè)類別多,這個(gè)數(shù)據(jù)就屬于哪一類
栗子:要區(qū)分 貓 和 狗,通過(guò) claws 和 sound 兩個(gè)feature來(lái)判斷的話,圓形和三角形是已知分類的了,那么這個(gè) star 代表的是哪一類呢
k=3時(shí),這三條線鏈接的點(diǎn)就是最近的三個(gè)點(diǎn),那么圓形多一些,所以這個(gè)star就是屬于貓