面向缺失數(shù)據(jù)的布魯姆近似成員查詢(xún)算法
所屬分類(lèi)：技術(shù)論文
上傳者：aetmagazine
文檔大小：686 K
標(biāo)簽： 布魯姆過(guò)濾器 近似成員查詢(xún) 查詢(xún)算法
所需積分：0分積分不夠怎么辦？
文檔介紹：隨著網(wǎng)絡(luò)的發(fā)展，越來(lái)越多的場(chǎng)景需要在不完整數(shù)據(jù)下進(jìn)行近似成員查詢(xún)，傳統(tǒng)成員查詢(xún)的布魯姆過(guò)濾器不能滿(mǎn)足上述要求。提出面向缺失數(shù)據(jù)的布魯姆近似查詢(xún)算法，先對(duì)高維不完整數(shù)據(jù)的缺失部分進(jìn)行預(yù)填充，通過(guò)PCA算法，將高維數(shù)據(jù)轉(zhuǎn)換到低維數(shù)據(jù)，使用局部敏感哈希函數(shù)與標(biāo)準(zhǔn)哈希函數(shù)結(jié)合的方式將低維數(shù)據(jù)存儲(chǔ)到布魯姆過(guò)濾器中。使用兩個(gè)真實(shí)數(shù)據(jù)集驗(yàn)證了所提算法的功能，所提面向缺失數(shù)據(jù)的布魯姆近似查詢(xún)算法，能有效地解決存在缺失數(shù)據(jù)的近似成員查詢(xún)問(wèn)題。
現(xiàn)在下載
VIP會(huì)員，AET專(zhuān)家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。