本文關(guān)鍵詞： 圖的半監(jiān)督分類 測地距離 局部和全局一致性算法 K均值聚類　出處：《陜西師范大學》2012年碩士論文　論文類型：學位論文

【摘要】：在機器學習和數(shù)據(jù)挖掘領(lǐng)域,半監(jiān)督學習越來越受到科研人員的關(guān)注,逐步成為當前的研究熱點。半監(jiān)督學習中,半監(jiān)督分類利用大量非標簽數(shù)據(jù)輔助少部分標簽數(shù)據(jù)進行監(jiān)督學習,從而提高分類的性能�；趫D的半監(jiān)督分類是現(xiàn)在研究較多的方法,該類方法具有較好的分類性能。然而基于圖的方法計算復雜度比較高,當圖規(guī)模比較大時,需要的時間和存儲代價都非常大,而且基于圖的方法都是直推式的,對新數(shù)據(jù)無法進行分類,這在一定程度上限制了基于圖的方法使用。本文主要針對基于圖的半監(jiān)督分類存在的這些問題,進行了分析與研究。 本文主要針對基于局部和全局一致性算法進行研究,該算法的基本思想是基于已標記樣本和未標記樣本建立一個圖,用邊的權(quán)重來表示樣本之間的相似度,然后讓每個樣本的標記信息迭代地向其鄰近樣本傳播,直到達到全局穩(wěn)定狀態(tài),該方法直觀、靈活,但是計算復雜度大,且無法對新數(shù)據(jù)進行分類。本文針對該算法存在的不足之處進行了改進,應(yīng)用于圖像分類中,并和其他方法進行了比較與分析。本文的研究工作主要包括以下幾方面： (1)介紹了圖像分類的相關(guān)理論,半監(jiān)督學習的基本理論,當前國內(nèi)外研究現(xiàn)狀,且對半監(jiān)督學習中基于圖的方法所涉及的理論基礎(chǔ)、研究現(xiàn)狀以及該方法中所存在的問題和難點進行了綜述,對半監(jiān)督學習的主要應(yīng)用進行了闡述,并且重點介紹了基于局部和全局一致性算法。 (2)針對圖像提出了一種基于圖的半監(jiān)督分類方法,該方法對圖的相似矩陣的度量方法進行了改進,使用更能準確地反映樣本間拓撲結(jié)構(gòu)的測地距離對相似矩陣進行度量,并且運用了復合核的策略,結(jié)合了圖像的譜信息和空間信息,進而使算法的分類性能有所提高。實驗結(jié)果表明,采用該算法較之于原算法,獲得了更好的分類性能。 (3)為解決基于圖的半監(jiān)督分類算法的計算復雜度比較高和對新數(shù)據(jù)無法分類的問題。本文提出了一種將K均值算法和基于圖的方法相結(jié)合的分類算法,利用已標記樣本的標簽信息,通過K均值方法獲取更多的已標記信息,減少基于圖方法迭代過程的迭代次數(shù),從而降低了圖方法的計算復雜度；算法最終確定的類中心解決了基于圖的分類算法無法對新數(shù)據(jù)進行分類的問題,增強了其對新數(shù)據(jù)分類的擴展性；通過設(shè)置參數(shù)取值的實驗結(jié)果分析,找出了參數(shù)的最佳取值范圍。實驗結(jié)果表明,提出的算法在計算效率和分類正確率方面有明顯的提高。
[Abstract]:In the field of machine learning and data mining, semi supervised learning has attracted more and more attention by the researchers, has gradually become a research hotspot. In semi supervised learning, semi supervised classification using large amounts of unlabeled data auxiliary part of unlabeled data for supervised learning, so as to improve the performance of classification. Graph based semi supervised classification is now on many methods, the method has good classification performance. However, the method based on the computational complexity is relatively high, when the graph size is large, the time and cost of storage are very large, and graph based methods are direct push, the new data can not be classified, which limits the use of a graph based approach to a certain extent. This paper mainly aimed at the existing semi supervised classification based on these problems, are analyzed and studied.
This paper studies the local and global consistency algorithm based on the basic idea of the algorithm is the labeled samples and unlabeled samples is established based on a graph, with edge weights representing the similarity between the samples, and then let the mark information iteration of each sample to its adjacent sample transmission, until it reaches the global stable state. This method is intuitive, flexible, but large computational complexity, and unable to classify new data. Aiming at the disadvantage of this algorithm is improved and applied to image classification, and other methods of comparison and analysis. The main research work of this paper includes the following aspects:
(1) introduces the related theory of image classification, semi supervised learning basic theory, the current research status at home and abroad, and the theoretical basis to the semi supervised graph based methods of study, research status and existing problems and difficulties in the method are reviewed, the main application of semi supervised learning is discussed, and emphatically introduces the local and global consistency based algorithm.
(2) the image presents a semi supervised classification method based on graph method, the method of similarity measure matrix diagram is improved, using a more accurate reflection of the sample geodesic topological structure of distance matrix of similarity measure, and using the compound nuclear strategy, combined with spectral information and the spatial information of the image, so that the algorithm improves the performance of the classification. The experimental results show that using this algorithm compared with the original algorithm to get better classification performance.
(3) to solve the calculation of semi supervised classification algorithm based on graph complexity is relatively high and the new data to the classification problem. This paper proposes a K means algorithm and graph method based on the combination of classification algorithm, using the labeled sample label information, to obtain more labeled information by K means method to reduce the number of iteration method based on iterative process, thus reducing the computational complexity of the algorithm graph method; final class center to solve the classification algorithm based on graph cannot be classified by the new data, enhance its expandability to new data classification; through the experiment analysis of the parameters and find out the optimal range of parameters. The experimental results show that the proposed algorithm in computational efficiency and classification accuracy can be improved significantly.

【學位授予單位】：陜西師范大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP311.13

【相似文獻】

相關(guān)期刊論文 前10條

1 佘鋒;王小玲;;基于半監(jiān)督學習的網(wǎng)絡(luò)流量分類[J];計算機工程;2009年12期

2 梁吉業(yè);高嘉偉;常瑜;;半監(jiān)督學習研究進展[J];山西大學學報(自然科學版);2009年04期

3 汪春亮;伏玉琛;;一種針對非平衡數(shù)據(jù)的貝葉斯分類算法[J];計算機工程與科學;2010年07期

4 高恒振;萬建偉;許可;錢林杰;;基于聚類核函數(shù)的最小二乘支持向量機高光譜圖像半監(jiān)督分類[J];信號處理;2011年02期

5 陳詩國;張道強;;半監(jiān)督降維方法的實驗比較[J];軟件學報;2011年01期

6 李妍妍;李媛媛;葉世偉;;基于流形正則化的支持向量回歸及應(yīng)用[J];計算機應(yīng)用;2007年08期

7 李永忠;王汝山;張念貴;王玉雷;;基于半監(jiān)督模糊聚類的入侵檢測技術(shù)[J];江蘇科技大學學報(自然科學版);2010年04期

8 傅向華,馮博琴,馬兆豐,何明;可在線增量自學習的聚焦爬行方法[J];西安交通大學學報;2004年06期

9 丁磊,錢云濤;不同程度的監(jiān)督機制在自動文本分類中的應(yīng)用[J];計算機應(yīng)用與軟件;2004年06期

10 張晨光;李玉擰;;基于半監(jiān)督學習的眉毛圖像分割方法[J];計算機工程與應(yīng)用;2009年21期

相關(guān)會議論文 前10條

1 陳勁松;邵蕓;董慶;王長林;;全極化SAR數(shù)據(jù)信息提取研究[A];第十四屆全國遙感技術(shù)學術(shù)交流會論文摘要集[C];2003年

2 谷方明;劉大有;王新穎;;基于半監(jiān)督學習的加權(quán)支持向量域數(shù)據(jù)描述方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學術(shù)會議論文集(B輯)[C];2010年

3 楊源;馬云龍;林鴻飛;;基于權(quán)重標準化SimRank與半監(jiān)督學習的產(chǎn)品屬性歸類[A];中國計算語言學研究前沿進展（2009-2011）[C];2011年

4 朱松豪;梁志偉;;用半監(jiān)督學習方法實現(xiàn)圖像檢索[A];第二十九屆中國控制會議論文集[C];2010年

5 邱慧寧;黃劍;陳羽;賴劍煌;;基于UDP的半監(jiān)督學習及其在人臉識別的應(yīng)用[A];第十四屆全國圖象圖形學學術(shù)會議論文集[C];2008年

6 高炳浩;曲會霞;;基于遙感影像數(shù)據(jù)的土地動態(tài)監(jiān)測[A];吉林省測繪學會2008年學術(shù)年會論文集（下）[C];2008年

7 畢錦煙;李巍華;;基于半監(jiān)督模糊核聚類的齒輪箱早期故障檢測方法[A];第九屆全國振動理論及應(yīng)用學術(shù)會議論文摘要集[C];2007年

8 柳斌;李之棠;涂浩;;一種基于半監(jiān)督學習的應(yīng)用層流量分類方法[A];2008年全國開放式分布與并行計算機學術(shù)會議論文集(下冊)[C];2008年

9 袁金國;;遙感影像監(jiān)督分類方法的應(yīng)用研究[A];科技、工程與經(jīng)濟社會協(xié)調(diào)發(fā)展——中國科協(xié)第五屆青年學術(shù)年會論文集[C];2004年

10 馬平燕;;基于ERDAS的土地利用監(jiān)督分類探討[A];江蘇省測繪學會2007'學術(shù)年會論文集[C];2008年

相關(guān)重要報紙文章 前5條

1 徐海;唐山銀監(jiān)分局五項措施力促農(nóng)信社貸款規(guī)范管理[N];金融時報;2006年

2 李正法;提速提速再提速[N];中國國門時報;2002年

3 李正法;我省構(gòu)筑出口果蔬菜安全網(wǎng)[N];江蘇經(jīng)濟報;2002年

4 李正法;我省檢驗檢疫為加快通關(guān)全力提速[N];江蘇經(jīng)濟報;2002年

5 記者 李正法;江蘇建設(shè)出口果蔬菜安全網(wǎng)[N];中國國門時報(中國出入境檢驗疫報);2002年

相關(guān)博士學位論文 前10條

1 孔怡青;半監(jiān)督學習及其應(yīng)用研究[D];江南大學;2009年

2 王嬌;多視圖的半監(jiān)督學習研究[D];北京交通大學;2010年

3 蘭遠東;基于圖的半監(jiān)督學習理論、算法及應(yīng)用研究[D];華南理工大學;2012年

4 徐雪;樣本的幾何信息在半監(jiān)督學習中的應(yīng)用研究[D];中國科學技術(shù)大學;2010年

5 朱巖;面向文本數(shù)據(jù)的半監(jiān)督學習研究[D];北京交通大學;2012年

6 任廣波;基于半監(jiān)督學習的遙感影像分類技術(shù)研究[D];中國海洋大學;2010年

7 桂杰;基于圖的半監(jiān)督學習和維數(shù)約簡方法及其應(yīng)用研究[D];中國科學技術(shù)大學;2010年

8 劉志剛;支撐向量機在光譜遙感影像分類中的若干問題研究[D];武漢大學;2004年

9 潘俊;基于圖的半監(jiān)督學習及其應(yīng)用研究[D];浙江大學;2011年

10 趙志凱;半監(jiān)督學習及其在煤礦瓦斯安全信息處理中的應(yīng)用研究[D];中國礦業(yè)大學;2012年

相關(guān)碩士學位論文 前10條

1 楊偉;基于半監(jiān)督學習的遙感影像分類[D];上海交通大學;2010年

2 李亞娥;基于圖的半監(jiān)督分類算法研究[D];陜西師范大學;2012年

3 許震;基于KL距離的半監(jiān)督分類算法[D];復旦大學;2010年

4 黃榮清;基于稀疏高斯過程回歸的半監(jiān)督分類的序貫訓練方法[D];華東師范大學;2012年

5 陳新勇;基于核策略的半監(jiān)督學習方法研究[D];河北大學;2010年

6 黃明明;半監(jiān)督學習方法研究及在警用平臺中的應(yīng)用[D];大連理工大學;2010年

7 馮元佶;基于圖的半監(jiān)督學習的改進研究[D];湘潭大學;2010年

8 余養(yǎng)強;半監(jiān)督學習若干問題的研究[D];福建師范大學;2010年

9 劉偉濤;半監(jiān)督學習方法及應(yīng)用研究[D];山東大學;2011年

10 楊偉;半監(jiān)督學習方法研究[D];國防科學技術(shù)大學;2011年

，

本文編號：1468202