面向缺失数据的布鲁姆近似成员查询算法

摘要：

随着网络的发展,越来越多的场景需要在不完整数据下进行近似成员查询,传统成员查询的布鲁姆过滤器不能满足上述要求.提出面向缺失数据的布鲁姆近似查询算法,先对高维不完整数据的缺失部分进行预填充,通过PCA算法,将高维数据转换到低维数据,使用局部敏感哈希函数与标准哈希函数结合的方式将低维数据存储到布鲁姆过滤器中.使用两个真实数据集验证了所提算法的功能,所提面向缺失数据的布鲁姆近似查询算法,能有效地解决存在缺失数据的近似成员查询问题.

关键词：布鲁姆过滤器、近似成员查询、查询算法

所属期刊栏目：48

分类号：TP393.0(计算技术、计算机技术)

资助基金：国家自然科学基金;湖南省科教联合基金项目

在线出版日期：2022-04-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：78-82,87