基于C均值聚類和圖轉(zhuǎn)導(dǎo)的半監(jiān)督分類算法

　　針對(duì)傳統(tǒng)圖轉(zhuǎn)導(dǎo)（ GT）算法計(jì)算量大并且準(zhǔn)確率不高的問(wèn)題，提出一個(gè)基于C均值聚類和圖轉(zhuǎn)導(dǎo)的半監(jiān)督分類算法。首先，采用模糊C均值（FCM）聚類算法先對(duì)未標(biāo)記樣本預(yù)選取，縮小圖轉(zhuǎn)導(dǎo)算法構(gòu)圖數(shù)據(jù)集的范圍；然后，構(gòu)建五近鄰稀疏圖，減少相似度矩陣的虛假連接，進(jìn)而縮減了構(gòu)圖的時(shí)間，通過(guò)標(biāo)記傳播的方式得出初選未標(biāo)記樣本的標(biāo)記信息；最后，結(jié)合半監(jiān)督流形假設(shè)模型利用擴(kuò)充的標(biāo)記數(shù)據(jù)集以及剩余未標(biāo)記數(shù)據(jù)集進(jìn)行分類器的訓(xùn)練，進(jìn)而得出最終的分類結(jié)果。在Weizmann Horse數(shù)據(jù)集下，所提算法分類準(zhǔn)確率均達(dá)到96%以上，和傳統(tǒng)僅使用圖轉(zhuǎn)導(dǎo)的分類方法相比，解決了對(duì)初始標(biāo)記集的依賴性問(wèn)題，將準(zhǔn)確率至少提高了l0%；將所提算法直接運(yùn)用到兵馬俑數(shù)據(jù)集，分類準(zhǔn)確度也達(dá)到95%以上，明顯高于傳統(tǒng)的圖轉(zhuǎn)導(dǎo)算法。實(shí)驗(yàn)結(jié)果表明，基于C均值聚類和圖轉(zhuǎn)導(dǎo)的半監(jiān)督分類算法，在圖像分類方面有較好的分類效果，對(duì)圖像的精準(zhǔn)分類具有研究意義。