大規(guī)模多模態(tài)多標簽數(shù)據(jù)哈希方法研究.pdf

1、近年來，隨著我國和世界移動互聯(lián)網(wǎng)技術(shù)和移動設備的不斷加速發(fā)展，數(shù)據(jù)的規(guī)模越來越龐大，數(shù)據(jù)的存儲方式和種類也越來越多種多樣。多模態(tài)多標簽數(shù)據(jù)的處理在生活中變得十分重要，例如網(wǎng)頁、新聞等都常表示為文字、圖片和視頻的組合，每個網(wǎng)頁也常具有數(shù)個關鍵字作為標簽。對于如何在多模態(tài)數(shù)據(jù)中搜索到合適的內(nèi)容，應此而生的跨模態(tài)檢索已經(jīng)成為一個緊要的問題。哈希方法由于其在存儲性能和計算性能的優(yōu)越性的存在，尤其適合解決此類問題。哈希方法是將原始數(shù)據(jù)的特征映射到

2、海明空間，得到它們的二值編碼，通過計算數(shù)據(jù)的哈希碼之間的海明距離得到檢索結(jié)果，大大提高了數(shù)據(jù)的檢索效率;同時，以哈希碼代替原始數(shù)據(jù)存儲，也極大提高了空間存儲效率。
　　哈希方法根據(jù)其模型是否使用樣本的監(jiān)督信息訓練數(shù)據(jù)可分為:有監(jiān)督哈希方法、半監(jiān)督哈希方法和無監(jiān)督哈希方法。無監(jiān)督哈希方法采用無標簽的數(shù)據(jù)進行訓練來得到相應的哈希碼。有監(jiān)督哈希方法采用帶標簽的數(shù)據(jù)來提升檢索的性能。半監(jiān)督哈希方法采用部分數(shù)據(jù)的監(jiān)督信息，相對于無監(jiān)督哈希方

3、法使用了標簽等信息提升了性能，相比監(jiān)督哈希方法對數(shù)據(jù)要求更低，不必所有數(shù)據(jù)都含有標簽。然而在現(xiàn)實生活中，上述單模態(tài)哈希方法并不總能有效解決問題，于是多模態(tài)哈希方法因此產(chǎn)生。多模態(tài)哈希方法主要目的是利用一個模態(tài)中的數(shù)據(jù)檢索另一模態(tài)中的相似數(shù)據(jù)，其主要形式是檢索另一模態(tài)中與某一哈希碼海明距離相近的哈希碼。
　　在大規(guī)模數(shù)據(jù)廣泛利用的今天，對多模態(tài)多標簽數(shù)據(jù)進行檢索具有良好的應用前景和較高的學術(shù)價值，同時哈希方法和多標簽學習所利用的機器

4、學習也是當前互聯(lián)網(wǎng)行業(yè)以及計算機科技產(chǎn)業(yè)的研究熱點，具有很大商業(yè)價值。優(yōu)秀的多模態(tài)哈希算法在網(wǎng)頁檢索、圖片檢索等領域可以提高檢索速度，進而提升用戶體驗，具有廣泛的應用前景和價值。
　　不同于傳統(tǒng)的單一標簽學習，多標簽學習的訓練樣本包含多個標簽，更加貼近現(xiàn)實生活中的情況，然而對其應用單標簽學習方法并不能得到良好的反回結(jié)果，且多標簽學習更加昂貴和耗時。利用哈希方法對多標簽數(shù)據(jù)進行檢索可以降低檢索的時間復雜度和空間復雜度。
　　本

5、文旨在使用哈希方法對大規(guī)模多模態(tài)多標簽數(shù)據(jù)進行跨模態(tài)檢索。針對多模態(tài)多標簽數(shù)據(jù)集設計哈希算法，利用圖片檢索數(shù)據(jù)庫中的相似文本和利用文本檢索數(shù)據(jù)庫中的相似圖片。以往提出的多種多模態(tài)哈希方法很少考慮多標簽的影響，或者僅僅利用標簽構(gòu)建一個簡單的相似性矩陣，即當兩個樣本具有至少一個相同標簽時使矩陣的對應項為1，否則另其值為0。而事實上這樣的方法不能充分利用多標簽所含有的信息，我們期望找到一個能夠充分利用多標簽所含信息的模型來提高方法的性能。本文

6、假設每一個標簽對應海明空間中的一個哈希碼，而數(shù)據(jù)樣本的哈希碼可以由標簽和標簽哈希碼的線性組合來產(chǎn)生。對于測試樣本，我們在最小化相似樣本對間的海明距離的同時，最大化相異樣本對間的海明距離，利用產(chǎn)生的投影矩陣來獲得測試集的哈希碼。
　　在學習到哈希碼之后，由于學到的哈希碼是由錨點的線性組合產(chǎn)生的，所以我們認為這些哈希碼包含大量的標簽信息，所以我們拓展哈希碼的應用范圍，對這些哈希碼應用多標簽分類函數(shù)，即用哈希碼作為多標簽分類的訓練樣本特