發(fā)布時間：2021-07-27 05:32

　　爆炸性增長的多媒體數(shù)據(jù)給當(dāng)前計算機系統(tǒng)的管理、運算和存儲帶來了極大的壓力。面對海量的多媒體數(shù)據(jù),實現(xiàn)對這些數(shù)據(jù)的有效存儲、管理和利用已經(jīng)成為機器學(xué)習(xí)和計算機視覺領(lǐng)域亟待解決的重要問題之一。檢索是機器學(xué)習(xí)領(lǐng)域的一個基本應(yīng)用,海量多媒體數(shù)據(jù)的高效檢索對挖掘和利用多媒體數(shù)據(jù)資源具有極為重要的意義。面對圖像、視頻、音頻、文本等種類豐富的海量多媒體數(shù)據(jù),如何對其進(jìn)行高效檢索,成為了當(dāng)前學(xué)術(shù)界和工業(yè)界炙手可熱的研究內(nèi)容。針對大規(guī)模多媒體數(shù)據(jù),利用哈希學(xué)習(xí)生成哈希編碼的數(shù)據(jù)表示方式能有效減少數(shù)據(jù)存儲和計算過程中的開銷,同時降低數(shù)據(jù)維度,提升大規(guī)模數(shù)據(jù)檢索系統(tǒng)的效率。目前哈希學(xué)習(xí)的方法在多媒體信息檢索領(lǐng)域的研究已經(jīng)取得初步成效,然而哈希學(xué)習(xí)過程中原始空間樣本相似性度量和相似性信息保持的方法仍然有待進(jìn)一步研究,哈希方法的應(yīng)用場景仍需要進(jìn)一步探索。本文對基于圖的哈希方法理論和其在多媒體數(shù)據(jù)檢索中的應(yīng)用展開研究,對有效保持原始空間樣本間相似性結(jié)構(gòu)的哈希方法進(jìn)行了探索,同時對哈希方法的應(yīng)用場景進(jìn)行了拓展。本文主要工作如下:（1）對原始空間樣本間全局重構(gòu)相似性進(jìn)行研究,并利用其構(gòu)建樣本間全局相似性結(jié)構(gòu)圖,提出了... 

【文章來源】：大連理工大學(xué)遼寧省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：131 頁

【學(xué)位級別】：博士

【部分圖文】：

圖１．１?ＩＴＱ對原始數(shù)據(jù)在低維空間分布調(diào)整示意圖??．ｏｒ?ｔｅｏｗｉｍｅｎｓｉｏｎａｌ?ｅｍｅｄｄｉｎ

構(gòu)建圖和優(yōu)化圖的過程即對樣本間的關(guān)系進(jìn)行逐步探求的過程。部分研究者從認(rèn)知??理論出發(fā)構(gòu)建圖，致力于構(gòu)建與人的感官認(rèn)識相一致的相似性描述方法。例如，Ｗｅｎ等??人［１（）７］提出的基于相對流形的局部線性嵌入方法，根據(jù)人的認(rèn)知能力（如圖１．２），給出相??對流形的概念，在相對流形上進(jìn)行ＬＬＥ的構(gòu)建，取得了較好的效果，并將其應(yīng)用到分類??問題中＿。這種相對流形從另一個角度可看作是ＬＬＥ圖的一種改進(jìn)。Ｆｅｌｚｅｎｓｚｗａｌｂ等??人［１（）９］將Ｇｅｓｔａｌｔ心理學(xué)與圖理論相結(jié)合，應(yīng)用于圖像分割。在此基礎(chǔ)上，Ｙａｎｇ等人［ｎＱ］??通過流形及圖理論構(gòu)建模型尋求圖像的顯著性區(qū)域。圖理論在圖像方面的應(yīng)用開始漸漸??得到發(fā)展。??圖方法由于其優(yōu)越的性能，在圖像檢索領(lǐng)域得到了深入的應(yīng)用。Ｃｈｅｎｇ等人…〃提??出應(yīng)用于圖像檢索的流形排序（Ｍａｎｉｆｏｌｄ?Ｒａｎｋｉｎｇ，?ＭＲ）方法。這種排序方法利用了樣本??間的非線性關(guān)系，因此取得了較歐氏距離更好的效果。Ｐａｇｅ－ｒａｎｋ方法可視為流形排序??的一種特殊情況。在多數(shù)據(jù)特征學(xué)習(xí)方面，Ｗａｎｇ等人ｍ２］將圖像的多特征構(gòu)建成多流??形，實現(xiàn)基于多特征的排序。在這方面的工作上，如多視角譜聚類、多核學(xué)習(xí)等都是利??用這種多特征圖加權(quán)的思想。與多視角（多流形）的思想不同

對無監(jiān)督情況下全局相似性圖結(jié)構(gòu)保持哈希方法及局部拓?fù)浣Y(jié)構(gòu)圖保持哈希方法、有監(jiān)??督情況下判別比特選擇方法進(jìn)行研究，并對基于圖的哈希方法在圖像檢索、人體運動序??列分割與檢索等實際應(yīng)用中的情況進(jìn)行了研究和分析。本文組織結(jié)構(gòu)圖如圖１．３所示。??圖的哈希方法????［＾．ｒ－?圖的哈希???＾??方法應(yīng)用??無監(jiān)督構(gòu)圖｜?｜有監(jiān)督構(gòu)圖??Ｉ?１???１?１?????????全局相似性結(jié)構(gòu)｜?｜局部相似性結(jié)構(gòu)｜?｜判別相似性結(jié)構(gòu)｜?｜人體運動序列分割與檢索??Ｉ?Ｉ?１?１??胃三￥?胃Ｅ３胃?胃５￥??全局相似性保持局部拓?fù)浣Y(jié)構(gòu)保一判別比特選擇哈?基于哈希方法的人體運動??的哈希方法?持的哈希方法?希方法?序列分割與檢索??１?Ｔ?￣?Ｔ?????■］?應(yīng)用??圖１．３論文組織結(jié)構(gòu)圖??Ｆｉｇｕｒｅ?１．３?Ｏｒｇａｎｉｚａｔｉｏｎ?ｓｔｒｕｃｔｕｒｅ?ｏｆ?ｔｈｅ?ｄｉｓｓｅｒｔａｔｉｏｎ??第一章為緒論，主要介紹本文研究背景及意義，對國內(nèi)外相關(guān)研究進(jìn)展進(jìn)行總結(jié)與??概述，并對本文研究內(nèi)容進(jìn)行整體描述。??第二章介紹了當(dāng)樣本集規(guī)模較大，現(xiàn)有人力物力無法對數(shù)據(jù)集進(jìn)行標(biāo)注的情況下對??原始空間樣本間相似性進(jìn)行構(gòu)圖的方案。本章提出了基于無監(jiān)督學(xué)習(xí)框架的全局相似性??保持的哈希方法，利用樣本間的重構(gòu)相似性來描述原始空間中所有樣本兩兩之間的關(guān)??系


本文編號：3305184