本文關(guān)鍵詞：最小代價路徑標(biāo)簽傳播算法

  更多相關(guān)文章： 基于圖的半監(jiān)督分類 最小代價路徑 圖的連通性 最小生成樹 圖像分類

【摘要】：現(xiàn)有的半監(jiān)督分類方法由于時間復(fù)雜度較高等原因無法用于稍大規(guī)模的圖像分類.該文根據(jù)聚類假設(shè),通過尋找標(biāo)簽在圖中進(jìn)行傳播的最主要路徑,即最小代價路徑,提出了最小代價路徑標(biāo)簽傳播算法(Minimum Cost Path Label Propagation,MCPLP).該算法通過變形的最小生成樹得到無標(biāo)記樣本到標(biāo)記樣本間的最小代價路徑,使標(biāo)記沿著節(jié)點(diǎn)間代價最小的路徑傳播來實(shí)現(xiàn)分類,每個節(jié)點(diǎn)僅需被傳播一次就能得到它們的標(biāo)記.同時發(fā)現(xiàn)本文算法以及其他這類基于圖的標(biāo)簽傳播半監(jiān)督分類方法由于構(gòu)建的稀疏圖存在圖的連通性問題,導(dǎo)致可能出現(xiàn)標(biāo)簽不能被傳播到所有節(jié)點(diǎn),即存在數(shù)據(jù)不能被分類的情況.我們研究了圖的雙向不連通問題和圖的單向不連通問題(非對稱圖),提出構(gòu)建稀疏對稱矩陣增強(qiáng)圖的連通性以及對未分類數(shù)據(jù)進(jìn)行再次分類的方法,解決由連通性帶來的數(shù)據(jù)不能被全部分類的問題.分析及實(shí)驗(yàn)結(jié)果表明提出的MCPLP算法不僅具有較低的時間復(fù)雜度,而且有較高的分類正確率.通過對大規(guī)模圖像的分類實(shí)驗(yàn),驗(yàn)證了MCPLP算法同樣適合于大規(guī)模的圖像數(shù)據(jù)分類.
【作者單位】： 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 基于圖的半監(jiān)督分類 最小代價路徑 圖的連通性 最小生成樹 圖像分類
【基金】：國家自然科學(xué)基金(41171338,41471280,61401265)資助
【分類號】：TP181;TP391.41
【正文快照】：

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前1條

1 劉建偉;劉媛;羅雄麟;;半監(jiān)督學(xué)習(xí)方法[J];計(jì)算機(jī)學(xué)報(bào);2015年08期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前2條

1 汪西莉;藺洪帥;;最小代價路徑標(biāo)簽傳播算法[J];計(jì)算機(jī)學(xué)報(bào);2016年07期

2 徐明亮;王士同;杭文龍;;一種基于同類約束的半監(jiān)督近鄰反射傳播聚類方法[J];自動化學(xué)報(bào);2016年02期

【二級參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前7條

1 馬蕾;汪西莉;;基于支持向量機(jī)協(xié)同訓(xùn)練的半監(jiān)督回歸[J];計(jì)算機(jī)工程與應(yīng)用;2011年03期

2 吳毓龍;袁平波;;密度敏感的距離測度在特定圖像聚類中的應(yīng)用[J];計(jì)算機(jī)工程;2009年06期

3 尹學(xué)松;胡思良;陳松燦;;基于成對約束的判別型半監(jiān)督聚類分析[J];軟件學(xué)報(bào);2008年11期

4 彭巖;張道強(qiáng);;半監(jiān)督典型相關(guān)分析算法[J];軟件學(xué)報(bào);2008年11期

5 張亮;李敏強(qiáng);;半監(jiān)督聚類中基于密度的約束擴(kuò)展方法[J];計(jì)算機(jī)工程;2008年10期

6 羅曉清;王士同;;基于雙近鄰測度的半監(jiān)督聚類方法[J];計(jì)算機(jī)應(yīng)用與軟件;2008年04期

7 楊劍;王玨;鐘寧;;流形上的Laplacian半監(jiān)督回歸[J];計(jì)算機(jī)研究與發(fā)展;2007年07期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 韓秀苓，程凡，高建林，李傳光;管道自適應(yīng)有源噪聲控制算法[J];Journal of Beijing Institute of Technology(English Edition);1995年01期

2 陶新民;徐晶;童智靖;劉玉;;不均衡數(shù)據(jù)下基于陰性免疫的過抽樣新算法[J];控制與決策;2010年06期

3 趙國峰;閆亮;;用于快速流分類的關(guān)鍵字分解Hash算法[J];計(jì)算機(jī)工程;2010年16期

4 郭雷勇;譚洪舟;高守平;郭笑梅;;RFID系統(tǒng)閱讀器反碰撞算法分類與研究[J];計(jì)算機(jī)技術(shù)與發(fā)展;2009年09期

5 郝水俠,李凡長;多Agent的并行思智算法[J];計(jì)算機(jī)工程與應(yīng)用;2004年10期

6 劉貝家;方景龍;;基于SVDD的多示例學(xué)習(xí)算法[J];科技通報(bào);2011年02期

7 田大東;鄧偉;;基于不同懲罰系數(shù)的SMO改進(jìn)算法[J];計(jì)算機(jī)應(yīng)用;2008年09期

8 許敏;王士同;顧鑫;;TL-SVM:一種遷移學(xué)習(xí)算法[J];控制與決策;2014年01期

9 李雅林;張化祥;張順;;基于近鄰加權(quán)及多示例的多標(biāo)記學(xué)習(xí)改進(jìn)算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年16期

10 羅玉華,李三立;RISC多發(fā)射結(jié)構(gòu)中循環(huán)優(yōu)化的軟件流水算法[J];計(jì)算機(jī)學(xué)報(bào);1993年09期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 吳濤;粒子群及量子行為粒子群優(yōu)化算法的改進(jìn)研究[D];西南交通大學(xué);2014年

2 徐勇;分布式壓縮感知的算法及其應(yīng)用研究[D];中國地質(zhì)大學(xué);2015年

3 蔡先發(fā);基于圖的半監(jiān)督算法及其應(yīng)用研究[D];華南理工大學(xué);2013年

4 蔣良孝;樸素貝葉斯分類器及其改進(jìn)算法研究[D];中國地質(zhì)大學(xué);2009年

5 李美安;普適分布式互斥算法及應(yīng)用[D];電子科技大學(xué);2007年

6 孫巖;貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)學(xué)習(xí)算法研究與應(yīng)用[D];大連理工大學(xué);2010年

7 吳偉寧;主動學(xué)習(xí)算法中采樣策略研究[D];哈爾濱工業(yè)大學(xué);2013年

8 汪慶淼;基于目標(biāo)函數(shù)的模糊聚類新算法及其應(yīng)用研究[D];江蘇大學(xué);2014年

9 戴朝華;搜尋者優(yōu)化算法及其應(yīng)用研究[D];西南交通大學(xué);2009年

10 李小冬;核極限學(xué)習(xí)機(jī)的理論與算法及其在圖像處理中的應(yīng)用[D];浙江大學(xué);2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 李超;基于標(biāo)簽傳播及適合度的社團(tuán)聚類算法研究[D];西南大學(xué);2015年

2 劉晨曦;RFID定位VIRE算法的研究與改進(jìn)[D];貴州師范大學(xué);2015年

3 馬睿;利用巖石光譜和改進(jìn)的PC算法實(shí)現(xiàn)礦物的識別[D];新疆大學(xué);2015年

4 萬猛;推薦系統(tǒng)攻擊檢測算法的研究[D];電子科技大學(xué);2014年

5 劉排;基于OMNeT++的無線傳感器網(wǎng)絡(luò)節(jié)點(diǎn)定位改進(jìn)算法的研究[D];河北工業(yè)大學(xué);2015年

6 陳辰;無線通信領(lǐng)域MIMO檢測類算法的硬件加速技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

7 韓超;場景分類與道路場景異常識別算法研究[D];北京交通大學(xué);2016年

8 董楠;行車熱點(diǎn)中無監(jiān)督聚類算法的研究與應(yīng)用[D];東北大學(xué);2014年

9 段沛博;分布式約束優(yōu)化算法若干問題研究[D];東北大學(xué);2013年

10 王麗紅;基于模糊聚類的社區(qū)發(fā)現(xiàn)算法研究[D];浙江工業(yè)大學(xué);2014年

，

本文編號：837039