基于關(guān)聯(lián)性挖掘的流形對齊算法研究.pdf

1、 學(xué)校代碼： 10385 分類號： 研究生學(xué)號：1300404003 密 級： 基于 基于關(guān)聯(lián)性挖掘 關(guān)聯(lián)性挖掘的流形對齊算法研究 的流形對齊算法研究 Research on Manifold Alignment algorithms based on the d

2、iscovering of the correlations 作者姓名： 徐猛 徐猛 指導(dǎo)教師： 王靖 王靖 合作教師： 學(xué) 科： 計(jì)算機(jī)科學(xué)與技術(shù) 計(jì)算機(jī)科學(xué)與技術(shù) 研究方向： 流形對齊 流形對齊 所在學(xué)院： 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 論文提交日期：2016 2016 年 6 月 1 日摘要 摘 要 在一些領(lǐng)域的學(xué)習(xí)中，如模式識別，它們所需要的數(shù)據(jù)如圖像數(shù)據(jù)

3、都是存儲在高維空間中，而且數(shù)據(jù)結(jié)構(gòu)比較的復(fù)雜，同時(shí)可視化程度相對的不太好。多年以來，流形學(xué)習(xí)和其算法在數(shù)據(jù)可視化方面和數(shù)據(jù)降維的領(lǐng)域取得了較大成功，慢慢變?yōu)樵擃I(lǐng)域熱點(diǎn)問題。盡管這些算法得到了非常廣的應(yīng)用，但是只能對單個(gè)的流形數(shù)據(jù)進(jìn)行降維。 在現(xiàn)實(shí)世界的許多應(yīng)用中， 如跨語言信息檢索、圖像和文本的匹配、姿態(tài)估計(jì)等都需要處理兩個(gè)或則更多的數(shù)據(jù)集。很多年以來，學(xué)者們?yōu)榱颂幚磉@個(gè)問題經(jīng)過努力提出了流形對齊算法。流形對齊可以將來自不同的流形數(shù)據(jù)映

4、射到一個(gè)共同的低維空間，并保持每個(gè)流形的局部幾何結(jié)構(gòu)不變，同時(shí)匹配不同數(shù)據(jù)集樣本之間的對應(yīng)關(guān)系。 在流形對齊算法中，流形樣本點(diǎn)之間的關(guān)聯(lián)性挖掘是流形對齊的關(guān)鍵步驟。因此，本文在圍繞如何更準(zhǔn)確挖掘不同流形樣本點(diǎn)之間關(guān)聯(lián)性的問題，提出新的流形對齊算法。簡單來說，本文有下面工作： 1. 在針對無法獲取對應(yīng)信息的無監(jiān)督情形，本文提出一個(gè)基本的假設(shè)：對于兩個(gè)流形或則更多流形上關(guān)聯(lián)性較強(qiáng)的樣本點(diǎn)，其鄰域點(diǎn)之間也會具有較強(qiáng)的關(guān)聯(lián)性?；诖思僭O(shè)，我們提

5、出一種新的非監(jiān)督流形對齊算法，通過學(xué)習(xí)局部鄰域之間的關(guān)聯(lián)性以挖掘不同流形樣本點(diǎn)間的關(guān)聯(lián)性，再將兩個(gè)或則多個(gè)流形樣本點(diǎn)投影到共同的低維空間，同時(shí)保持所挖掘的關(guān)聯(lián)性。 2. 在半監(jiān)督算法中，需要事先給出部分已知對應(yīng)信息點(diǎn)，但是當(dāng)給定對應(yīng)點(diǎn)信息不充分時(shí)，單一的利用局部結(jié)構(gòu)或全局結(jié)構(gòu)都無法準(zhǔn)確的挖掘不同流形樣本點(diǎn)之間的關(guān)聯(lián)性。因此本文提出了一種新的算法思路，首先構(gòu)造流形樣本點(diǎn)之間的初始化關(guān)聯(lián)性，然后用樣本點(diǎn)之間的局部結(jié)構(gòu)相似性對初始化關(guān)聯(lián)性進(jìn)行