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