互聯(lián)網(wǎng)的高速發(fā)展引起了數(shù)據(jù)的爆炸式增長,使得檢索復(fù)雜度高,為解決這一難題,基于哈希的圖像檢索方法將高維數(shù)據(jù)映射為緊湊的二進制編碼,利用檢索速度較快的漢明距離做相似性計算。雖然哈希方法在降低內(nèi)存、提高檢索速度等方面表現(xiàn)優(yōu)異,但是其檢索準確率相對較低。為了提高哈希算法的近鄰檢索準確率,本文將從如何獲得較低量化損失和提高排名靠前數(shù)據(jù)點相似性兩個方面展開研究,其主要研究內(nèi)容和創(chuàng)新成果如下:1.提出了迭代自組織哈希算法,使用乘積量化方法劃分特征空間,在每個子空間中使用迭代自組織數(shù)據(jù)分析方法對子數(shù)據(jù)集進行聚類,并利用碼字索引之間的漢明距離近似其歐氏距離。為解決隨機初始化聚類中心引起的局部最優(yōu)問題,提出最遠平均距離方法,通過依次劃分樣本數(shù)多且方差大的類,來確定初始聚類中心點。因分裂閾值和合并閾值需要通過交叉驗證獲得,引入最小生成樹來獲取合并閾值,通過計算每類分量中標準差的最大值得到分裂閾值。最后,為解決固定編碼長度表示范圍有限的問題,構(gòu)建了多重編碼機制,為每個數(shù)據(jù)分配多重二進制編碼。2.提出了頂部優(yōu)化的序列約束哈希算法,旨在漢明空間中保持數(shù)據(jù)間的四次序列關(guān)系,由于通過比較的方式獲得的排序元組復(fù)雜度太... 

【文章來源】：山東理工大學(xué)山東省

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

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

【部分圖文】：

在百度、必應(yīng)和搜狗三大瀏覽器上搜索關(guān)鍵字“足球”的反饋結(jié)果

山東理工大學(xué)碩士學(xué)位論文第三章迭代自組織哈希算法18圖3.1最遠平均距離方法Fig.3.1Thefarthestaveragedistancemethod最遠平均距離的偽代碼如表3.1所示，其中，K’表示當前類，K表示給定的聚類中心數(shù)，C={c[i]|i=1,2,...,K}用來統(tǒng)計每類包含數(shù)據(jù)點數(shù)目，max用來存儲C中最大值的索引。

山東理工大學(xué)碩士學(xué)位論文第三章迭代自組織哈希算法21(c)β≥1.0圖3.3β的取值情況Fig.3.3Thevalueofβ3.2.3優(yōu)化后的迭代自組織數(shù)據(jù)分析訓(xùn)練數(shù)據(jù)集參數(shù)設(shè)置聚類中心初始化近鄰聚類?minjNN刪除第j類分裂或合并？退出是否計算分裂閾值計算合并閾值分裂操作合并操作合并是分裂收斂或達到最大迭代次數(shù)？否圖3.4迭代自組織數(shù)據(jù)分析框架圖Fig.3.4Theanalysisframeworkofiterativeself-organizingdata

【參考文獻】：
期刊論文
[1]迭代自組織哈希算法[J]. 韓雪蓮,田愛奎,王振,盧海濤.  計算機應(yīng)用研究. 2020(05)
[2]Truser:一種基于可信用戶的服務(wù)推薦方法[J]. 何鵬,吳浩,曾誠,馬于濤.  計算機學(xué)報. 2019(04)
[3]基于迭代自組織數(shù)據(jù)分析算法與蟻群算法建立有機物黏度的QSPR模型[J]. 時靜潔,陳利平,陳網(wǎng)樺.  物理化學(xué)學(xué)報. 2014(05)

博士論文
[1]提升近鄰檢索性能的二值編碼算法[D]. 王振.吉林大學(xué) 2017



本文編號：3444500