首站-论文投稿智能助手
典型文献
面向缺失数据的布鲁姆近似成员查询算法
文献摘要:
随着网络的发展,越来越多的场景需要在不完整数据下进行近似成员查询,传统成员查询的布鲁姆过滤器不能满足上述要求.提出面向缺失数据的布鲁姆近似查询算法,先对高维不完整数据的缺失部分进行预填充,通过PCA算法,将高维数据转换到低维数据,使用局部敏感哈希函数与标准哈希函数结合的方式将低维数据存储到布鲁姆过滤器中.使用两个真实数据集验证了所提算法的功能,所提面向缺失数据的布鲁姆近似查询算法,能有效地解决存在缺失数据的近似成员查询问题.
文献关键词:
布鲁姆过滤器;近似成员查询;查询算法
作者姓名:
吴佳雯;王宇科;裴书玉;谢鲲;刘楚达
作者机构:
湖南大学信息科学与工程学院,湖南长沙410082;湖南大学校园信息化建设与管理办公室,湖南长沙410082;长沙航空职业技术学院,湖南长沙410082
文献出处:
引用格式:
[1]吴佳雯;王宇科;裴书玉;谢鲲;刘楚达-.面向缺失数据的布鲁姆近似成员查询算法)[J].电子技术应用,2022(03):78-82,87
A类:
近似成员查询,布鲁姆过滤器
B类:
缺失数据,查询算法,不完整数据,述要,出面,近似查询,预填充,高维数据,数据转换,换到,低维,局部敏感哈希,哈希函数,数据存储,真实数据,数据集验证,询问
AB值:
0.236176
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。