離散局部線性嵌入哈希.pdf

1、隨著數(shù)據(jù)爆炸式的增長(zhǎng)，如何設(shè)計(jì)高效的索引與檢索系統(tǒng)成為國(guó)內(nèi)外研究熱點(diǎn)。在很多大型搜索與模式匹配應(yīng)用中，給定一個(gè)查詢?nèi)绾畏祷嘏c其最相似的查詢結(jié)果是一個(gè)基本研究問(wèn)題。在超大規(guī)模的數(shù)據(jù)庫(kù)上進(jìn)行窮盡搜索，對(duì)于一些現(xiàn)實(shí)生活中的應(yīng)用場(chǎng)景在時(shí)間與存儲(chǔ)空間兩個(gè)方面都遇到了無(wú)法忽視的瓶頸。而基于哈希技術(shù)的近似最近鄰搜素(Approximate Nearest Neighbor: ANN)，由于其在時(shí)間與精確這兩個(gè)性能指標(biāo)上都有好的性能保證，而受到了越來(lái)越

2、多的關(guān)注。通過(guò)哈希算法能夠?qū)⒃紨?shù)據(jù)轉(zhuǎn)換到離散的漢明空間，使得原始數(shù)據(jù)之間的鄰近關(guān)系得以在轉(zhuǎn)換后的空間得近似的保留。
　　本文受局部線性嵌入的啟發(fā)，提出了離散局部線性嵌入哈希算法(DiscreteLocally Linear Embedding: DLLE)。該算法在漢明空間對(duì)數(shù)據(jù)點(diǎn)進(jìn)行局部線性嵌入，使學(xué)習(xí)到的哈希函數(shù)能夠在漢明空間保留原始數(shù)據(jù)的局部線性關(guān)系。同時(shí)在離散空間內(nèi)直接進(jìn)行求解，避免了通過(guò)對(duì)原始問(wèn)題進(jìn)行譜松弛帶來(lái)精度損失