基于圖核的圖匹配方法研究及在建筑空間的應(yīng)用.pdf

1、隨著核方法理論的完善以及它在實際生活中的廣泛應(yīng)用,人們對核方法的發(fā)展越來越寄予厚望。最主要的是核方法不僅能夠應(yīng)用在統(tǒng)計模式識別的特征向量表示上,也能夠很好地應(yīng)用在結(jié)構(gòu)模式識別的結(jié)構(gòu)化表示上。因此對解決圖匹配問題,引入核方法成為了新的研究方向。隨著圖結(jié)構(gòu)數(shù)據(jù)不斷地生成,圖的學(xué)習(xí)和數(shù)據(jù)挖掘在應(yīng)用方面變得越來越有挑戰(zhàn)性,現(xiàn)有方法忽略了圖中拓?fù)湫畔⒌闹匾?耗費大量的運行時間并且不能計算規(guī)模較大的圖,而圖核反映了圖的拓?fù)?、?jié)點和邊標(biāo)簽代表信息。

2、將結(jié)構(gòu)識別問題轉(zhuǎn)為統(tǒng)計識別問題的方法,圖核是近年來主要的方法之一。隨機游走圖核、最短路徑核、擴散圖核為當(dāng)前幾種重要的圖核方法。本文主要研究圖核的圖匹配方法及其在建筑領(lǐng)域?qū)傩缘膽?yīng)用。
　　首先,本文闡述了現(xiàn)有隨機游走核和最短路徑核,討論了圖核的應(yīng)用領(lǐng)域,詳細(xì)討論了支撐向量機分類算法的基本工作原理及優(yōu)越性。
　　其次,深入研究了隨機游走核,理論推導(dǎo)并實現(xiàn)快速計算的隨機游走核,通過合成徑向基核函數(shù)提高了隨機游走核的精確度,并結(jié)合支