基于距離學(xué)習(xí)的Hashing算法及在圖像檢索中的應(yīng)用.pdf

1、隨著互聯(lián)網(wǎng)快速發(fā)展與普及，我們可以很方便的在互聯(lián)網(wǎng)上分享各種圖片和視頻，例如在Flickr和YouTube上，由此也導(dǎo)致網(wǎng)絡(luò)多媒體數(shù)據(jù)(包括：文檔、圖片、視頻等)正在呈現(xiàn)爆炸式的增長，因此從大規(guī)模的數(shù)據(jù)庫中進(jìn)行圖像檢索也成了近幾年活躍的研究方向。近兩年來，Hashing(哈希)算法被廣泛用來進(jìn)行相似性搜索，因?yàn)樗粌H可以節(jié)約存儲(chǔ)空間，還可以顯著地提高檢索的時(shí)間效率。
　　本論文針對(duì)這一課題，在傳統(tǒng)算法的基礎(chǔ)上，結(jié)合機(jī)器學(xué)習(xí)中相關(guān)知

2、識(shí)，設(shè)計(jì)出新的Hashing算法，進(jìn)一步提高Hashing算法的準(zhǔn)確率和效率。本文結(jié)合距離學(xué)習(xí)的思想，將傳統(tǒng)線性判別分析和現(xiàn)有的監(jiān)督 Hashing算法進(jìn)行結(jié)合，提出了一種無監(jiān)督的Hashing算法，并將該Hashing算法應(yīng)用于大規(guī)模的圖像檢索中，提高了檢索準(zhǔn)確度。
　　本文主要工作和創(chuàng)新點(diǎn)包括：
　　1.Hashing算法可以分為非監(jiān)督、半監(jiān)督和監(jiān)督三大類。因?yàn)榘氡O(jiān)督和監(jiān)督算法中都有標(biāo)簽數(shù)據(jù)，所以半監(jiān)督和監(jiān)督的哈希檢索準(zhǔn)

3、確度普遍比非監(jiān)督的哈希算法高，但是現(xiàn)實(shí)中大部分?jǐn)?shù)據(jù)都是無標(biāo)簽的。在本文中先利用k-means聚類算法獲得分類信息，然后再將傳統(tǒng)線性判別分析算法思想應(yīng)用到模型中，成功將監(jiān)督算法的思想引入到非監(jiān)督算法中，解決了無標(biāo)簽數(shù)據(jù)的情況。
　　2.大部分提出的Hashing算法，往往沒有同時(shí)考慮數(shù)據(jù)點(diǎn)的局部和全局結(jié)構(gòu)。本文提出的算法利用數(shù)據(jù)點(diǎn)的局部結(jié)構(gòu)實(shí)現(xiàn)類與類之間的分離、類之間的聚合，再考慮全局結(jié)構(gòu)，進(jìn)一步實(shí)現(xiàn)類與類的分離。
　　3.一