基于聚類分析的標(biāo)簽傳播半監(jiān)督學(xué)習(xí)研究.pdf

1、半監(jiān)督學(xué)習(xí)是機(jī)器學(xué)習(xí)的一個(gè)重要分支，在近些年互聯(lián)網(wǎng)爆炸式發(fā)展過程中，出現(xiàn)了大量的數(shù)據(jù)分類需求，半監(jiān)督學(xué)習(xí)可以利用有限的已標(biāo)記數(shù)據(jù)和大量的未標(biāo)記數(shù)據(jù)來解決數(shù)據(jù)分類的問題，有效緩解了目前獲得大量未標(biāo)記數(shù)據(jù)容易而獲得大量已標(biāo)記數(shù)據(jù)困難的窘困，因此受到了國(guó)際機(jī)器學(xué)習(xí)領(lǐng)域的高度關(guān)注。作為半監(jiān)督學(xué)習(xí)一種主流方法，基于圖的半監(jiān)督學(xué)習(xí)成為新的研究熱點(diǎn)。
　　本文著重研究基于圖的半監(jiān)督中的標(biāo)簽傳播算法，分析并優(yōu)化了標(biāo)簽傳播算法。為了使聚集成簇的數(shù)據(jù)

2、間標(biāo)簽傳播較快，并避免把處于決策邊界附近的同類已標(biāo)記樣本分割到不同的類中，我們提出了基于聚類分析的圖構(gòu)造預(yù)處理方法，通過增加屬于同一聚類數(shù)據(jù)點(diǎn)之間邊的權(quán)重，提高分布密集數(shù)據(jù)之間的關(guān)聯(lián)，減小它們?cè)跇?biāo)簽傳播中被劃分為不同類的概率。同時(shí)，針對(duì)標(biāo)簽傳播擴(kuò)散速度較慢和距離已標(biāo)記數(shù)據(jù)較遠(yuǎn)處數(shù)據(jù)點(diǎn)分類模糊性較大的問題，提出基于自訓(xùn)練框架的學(xué)習(xí)方式，在標(biāo)簽傳播過程中把未標(biāo)記數(shù)據(jù)中置信度較高的那部分?jǐn)?shù)據(jù)加入到已標(biāo)記數(shù)據(jù)集中，增加標(biāo)簽傳播的數(shù)據(jù)源，提高分類