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

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

2、將結構識別問題轉為統計識別問題的方法,圖核是近年來主要的方法之一。隨機游走圖核、最短路徑核、擴散圖核為當前幾種重要的圖核方法。本文主要研究圖核的圖匹配方法及其在建筑領域屬性的應用。
　　首先,本文闡述了現有隨機游走核和最短路徑核,討論了圖核的應用領域,詳細討論了支撐向量機分類算法的基本工作原理及優(yōu)越性。
　　其次,深入研究了隨機游走核,理論推導并實現快速計算的隨機游走核,通過合成徑向基核函數提高了隨機游走核的精確度,并結合支