首先看看一些關(guān)鍵詞：K-NN算法，訓(xùn)練集，測(cè)試集，特征（空間），標(biāo)簽

舉實(shí)驗(yàn)樓中的樣例，通俗的講講K-NN算法：電影有兩個(gè)分類(lèi)（標(biāo)簽）-動(dòng)作片-愛(ài)情片。兩個(gè)特征--打斗場(chǎng)面--親吻畫(huà)面。

將那些數(shù)字和分類(lèi)用圖像表示大概如下：

兩個(gè)紅圓圈分別代表兩種電影，他們包含了表中的數(shù)據(jù)，求解中間藍(lán)色方框（就一個(gè)點(diǎn)（X，Y））屬于哪一類(lèi)，k-nn算法的解決方式是計(jì)算方框到兩圓的距離，離誰(shuí)近就屬于誰(shuí)。再具體點(diǎn)就是通過(guò)特征值來(lái)計(jì)算，假設(shè)接吻鏡頭次數(shù)=x，打斗=y，那么根據(jù)計(jì)算方式 d = （（X - x）^2 + （Y - y）^2）^0.5 ?可以得到如圖數(shù)據(jù)：

然后是k值的選擇（盡可能小原則），可以看到前三個(gè)數(shù)據(jù)與后三個(gè)數(shù)據(jù)有巨大差距，那k就取3吧，所以未知電影歸于愛(ài)情片。

這就是K-NN算法我的理解。對(duì)于實(shí)驗(yàn)樓中提到的算法優(yōu)缺點(diǎn)還有待研究，后期再補(bǔ)上。（未完待續(xù).....）2017/7/14 ?1:39:0

?

轉(zhuǎn)載于:https://www.cnblogs.com/AngelYuFan/p/7164073.html

總結(jié)

以上是生活随笔為你收集整理的实验楼 1. k-近邻算法实现手写数字识别系统--《机器学习实战 》的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。