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