發(fā)布時間：2021-10-13 12:27

　　隨著機器學(xué)習(xí)各領(lǐng)域的快速發(fā)展,實現(xiàn)高效大規(guī)模近似最近鄰搜索已成為了一個熱門的研究問題。哈希學(xué)習(xí)技術(shù)作為解決大規(guī)模近似最近鄰搜索問題的最主流技術(shù)之一受到廣泛關(guān)注。然而在哈希學(xué)習(xí)過程中,仍然面臨許多亟待解決的科學(xué)問題和技術(shù)挑戰(zhàn)。本文主要圍繞哈希學(xué)習(xí)過程中的高精度排序、高速度排序和分布式編碼這三方面的挑戰(zhàn),提出了基于加權(quán)非對稱距離的精準(zhǔn)哈希排序方法、面向加權(quán)漢明空間的快速哈希排序方法和面向大規(guī)模哈希學(xué)習(xí)的分布式編碼方法,具體研究內(nèi)容和創(chuàng)新點總結(jié)如下。哈希學(xué)習(xí)方法在解決大規(guī)模近似最近鄰搜索問題時可以獲得較好的時間性能,但如何提高哈希學(xué)習(xí)方法的精度性能一直是研究者們最關(guān)注的問題。目前大多數(shù)研究關(guān)注在哈希編碼過程中盡可能保持原始空間和投影空間點之間的相似度關(guān)系,很少有研究關(guān)注對已生成的二進制碼的排序問題。盡管計算二進制碼之間的漢明距離非常高效,但基于漢明距離的哈希排序精度很低。于是,有研究提出了基于非對稱距離的哈希排序方法,可以將距離空間進行更濃密的劃分,從而提高搜索精度。然而,這種哈希排序方法沒有考慮不同投影位重要性的不同進行區(qū)分對待。本文提出了兩種基于加權(quán)非對稱距離的高精度哈希排序方法。二者的... 

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

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

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

【部分圖文】：

圖１．１哈希近似最近鄰搜索框架??Ｆｉｇ．?１．１?Ｔｈｅ?ｆｒａｍｅｗｏｒｋ?ｏｆ?ａｐｐｒｏｘｉｍａｔｅ?ｎｅａｒｅｓｔ?ｎｅｉｇｈｂｏｒ?ｓｅａｒｃｈ?ｂａｓｅｄ?ｏｎ?ｈａｓｈｉｎｇ??

圖１．３哈希平衡性??Ｆｉｇ．?１．３?Ｔｈｅ?ｂａｌａｎｃｅ?ｏｆ?ｈａｓｈｉｎｇ⑴??

圖１．４漢明距離排序示例⑵??Ｆｉｇ．?１．４?Ａｎ?ｉｎｓｔａｎｃｅ?ｏｆ?ｈａｓｈ?ｒａｎｋｉｎｇ?ｂｙ?Ｈａｍｍｉｎｇ?ｄｉｓｔａｎｃｅ１２１??


本文編號：3434664