面向缺失数据的布鲁姆近似成员查询算法
所属分类:技术论文
上传者:aetmagazine
文档大小:686 K
标签: 布鲁姆过滤器 近似成员查询 查询算法
所需积分:0分积分不够怎么办?
文档介绍:随着网络的发展,越来越多的场景需要在不完整数据下进行近似成员查询,传统成员查询的布鲁姆过滤器不能满足上述要求。提出面向缺失数据的布鲁姆近似查询算法,先对高维不完整数据的缺失部分进行预填充,通过PCA算法,将高维数据转换到低维数据,使用局部敏感哈希函数与标准哈希函数结合的方式将低维数据存储到布鲁姆过滤器中。使用两个真实数据集验证了所提算法的功能,所提面向缺失数据的布鲁姆近似查询算法,能有效地解决存在缺失数据的近似成员查询问题。
现在下载
VIP会员,AET专家下载不扣分;重复下载不扣分,本人上传资源不扣分。