近鄰法分類(lèi)
[拼音]：jinlinfa fenlei
[外文]：near neighbour classification
對(duì)被識(shí)別樣本某個(gè)給定近鄰域中的已知類(lèi)別的學(xué)習(xí)樣本數(shù)量進(jìn)行統(tǒng)計(jì)，并以其中數(shù)量最多的那一類(lèi)作為分類(lèi)結(jié)果的分類(lèi)方法。對(duì) k個(gè)被識(shí)別樣本的近鄰學(xué)習(xí)樣本進(jìn)行計(jì)算時(shí),假設(shè)離被識(shí)別樣本最近的5個(gè)學(xué)習(xí)樣本中有3個(gè)屬于某類(lèi),就把被識(shí)別樣本判別為該類(lèi)。當(dāng)k等于1時(shí)，就是通常所說(shuō)的最近鄰規(guī)則，即被識(shí)別樣本離哪一類(lèi)的學(xué)習(xí)樣本最近，就把它分到哪一類(lèi)（見(jiàn)最小距離分類(lèi)）。設(shè)R1，R2…，R0分別是已知類(lèi)別的c個(gè)學(xué)習(xí)樣本集合，每個(gè)集合Rj中有uj個(gè)特征向量，用x?惚硎荊?k=1，2,…,uj。在用最近鄰規(guī)則時(shí),可以定義被識(shí)別特征向量y與Rj之間的距離為
式中‖?‖是給定的一種距離度量。分類(lèi)器把被識(shí)別模式分類(lèi)到d(y, Rj)值最小的那一類(lèi)中去。當(dāng)用歐氏距離作為距離度量時(shí)，可以證明這種方法實(shí)質(zhì)上是一種分段線(xiàn)性分類(lèi)器。理論分析表明,當(dāng)學(xué)習(xí)樣本無(wú)限增加時(shí),用最近鄰規(guī)則分類(lèi)的結(jié)果，其誤識(shí)率（錯(cuò)分率）不會(huì)超過(guò)貝葉斯分類(lèi)器誤識(shí)率的兩倍。
建筑資質(zhì)代辦咨詢(xún)熱線(xiàn)：13198516101
標(biāo)簽：近鄰法分類(lèi)
版權(quán)聲明：本文采用知識(shí)共享 署名4.0國(guó)際許可協(xié)議 [BY-NC-SA] 進(jìn)行授權(quán)
文章名稱(chēng)：《近鄰法分類(lèi)》
文章鏈接：http://www.fjemb.com/13682.html
該作品系作者結(jié)合建筑標(biāo)準(zhǔn)規(guī)范、政府官網(wǎng)及互聯(lián)網(wǎng)相關(guān)知識(shí)整合。如若侵權(quán)請(qǐng)通過(guò)投訴通道提交信息，我們將按照規(guī)定及時(shí)處理。
咨詢(xún)熱線(xiàn)：13198516101 
