資源描述:
《超圖理論算法研究及其在圖像分類中的應用》由會員上傳分享,免費在線閱讀,更多相關內容在學術論文-天天文庫。
1、廈門大學學位論文原創(chuàng)性聲明本人呈交的學位論文是本人在導師指導下,獨立完成的研究成果。本人在論文寫作中參考其他個人或集體己經發(fā)表的研究成果,均在文中以適當方式明確標明,并符合法律規(guī)范和《廈門大學研究生學術活動規(guī)范(試行)》。另外,該學位論文為()課題(組)的研究成果,獲得()課題(組)經費或實驗室的資助,在()實驗室完成。(請在以上括號內填寫課題或課題組負責人或實驗室名稱,未有此項聲明內容的,可以不作特別聲明。)聲明人(簽名):習玨、勁l午年S’月l7日廈『]大學學位論文著作權使用聲明\熙黜本人同意廈門大學根據(jù)《中華人民共和國學位條例暫行實施辦法》等規(guī)定保
2、留和使用此學位論文,并向主管部門或其指定機構送交學位論文(包括紙質版和電子版),允許學位論文進入廈門大學圖書館及其數(shù)據(jù)庫被查閱、借閱。本人同意廈門大學將學位論文加入全國博士、碩士學位論文共建單位數(shù)據(jù)庫進行檢索,將學位論文的標題和摘要匯編出版,采用影印、縮印或者其它方式合理復制學位論文。本學位論文屬于:()1.經廈門大學保密委員會審查核定的保密學位論文,于年月日解密,解密后適用上述授權。()2.不保密,適用上述授權。(請在以上相應括號內打“√"或填上相應內容。保密學位論文應是已經廈門大學保密委員會審定過的學位論文,未經廈門大學保密委員會審定的學位論文均為公
3、開學位論文。此聲明欄不填寫的,默認為公開學位論文,均適用上述授權。)聲明人(簽名):動電≯l牛年j月f7日摘要在機器學習的問題中,我們常常假設我們感興趣的對象兩兩之間的具有某種關系。而這些對象的集合與其所包含的兩兩之間的關系很自然的能夠用一個圖來表示。其中,對象由圖的頂點來表示,而兩個頂點之間的關系以圖的邊來表示。然而,在許多現(xiàn)實世界的問題中,我們感興趣的對象之間的關系并不僅僅是兩兩之間的關系,而是多元甚至是更復雜的關系。如果只是簡單的把多元關系壓縮成兩兩之間的序對關系來處理,不可避免的會丟失很多有用的信息,也會對我們的機器學習算法的準確性造成一定程度的
4、影響。一個超圖的邊能夠包含多個結點,因此它比普通圖包含了更多信息。我們使用超圖來代替圖,來表示我們感興趣的對象之間的復雜關系,不僅可以有效的保存對象之間的復雜關系信息,也一定程度上確保了機器學習算法在描述數(shù)據(jù)關系信息上的準確性。本文主要研究了超圖的基本性質和超圖的拉普拉斯矩陣,并且分析了將普通圖的分割,隨機行走,譜分割,迭代推演推廣到超圖上等方法,以及討論這些算法的相關特性。本文同時將超圖的分類方法運用到室內場景分類上去。由于使用普通圖進行圖像分類的算法只是在兩兩圖像特征之間建立模型,忽略了圖像之間的其他關系信息,使得這種圖像分類算法的性能受半徑參數(shù)和相
5、關度計算方法影響較大。本文使用原始圖像數(shù)據(jù)構建一個超圖,并使用半監(jiān)督學習框架來預測未標注圖像的標簽,由于超圖本身保存了比普通圖更豐富的信息,而半監(jiān)督學習框架不但考慮了全局數(shù)據(jù)的屬性信息,同時也考慮到了標注數(shù)據(jù)和未標注數(shù)據(jù)之間的局部信息,因而該方法在室內場景分類方面取得較好的效果。關鍵詞:超圖;拉普拉斯;室內場景Abs仃actAbstractInmachjneleanlingproblemsettings,、ⅣegenerallyassurnepainⅣiserelationsllipsamongtlleobjectsofourinterest.Anobj
6、ectsetendowedwitllpairwiserelationsllipscallbenaturallyillustratedaSagr印h,inwbjchtheVerticesr印resentt11eobjeCts,andany鉚oVerticesmathaVesomel(indofrelationshiparejoinedtogetherbyanedge.Inreal-、Ⅳorld,weareinterestedintherelationsllipbet、Ⅳeentheobjectsmoremantherelationsllipbe似eentw
7、oobjects,buteVenmorecoInplexmultivariaterelationships.IfwesimplyputintoacompressedmultiV撕aterelationshipsbetweenpainVisesequencerelationsmp,w11ichwillineVitablylosealotofuse如linfonnationandthat謝Ucauseacertaindegreeofinnuenceontheaccuracyoftllemacllinele鋤ingalgorithm.Ahype聊hedgeco
8、ntainmultiplenodes,thusitcontainsmorei11