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

1、 學(xué)校代碼： 10385 分類號(hào)： 研究生學(xué)號(hào)：1300404003 密 級(jí)： 基于 基于關(guān)聯(lián)性挖掘 關(guān)聯(lián)性挖掘的流形對(duì)齊算法研究 的流形對(duì)齊算法研究 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ù) 研究方向： 流形對(duì)齊 流形對(duì)齊 所在學(xué)院： 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院 論文提交日期：2016 2016 年 6 月 1 日摘要 摘 要 在一些領(lǐng)域的學(xué)習(xí)中，如模式識(shí)別，它們所需要的數(shù)據(jù)如圖像數(shù)據(jù)

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

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

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