| 面向缺失数据的布鲁姆近似成员查询算法 |
| |
| 引用本文： | 吴佳雯,王宇科,裴书玉,谢鲲,刘楚达.面向缺失数据的布鲁姆近似成员查询算法[J].电子技术应用,2022,48(3):78-82+87. |
| |
| 作者姓名： | 吴佳雯 王宇科 裴书玉 谢鲲 刘楚达 |
| |
| 作者单位： | 湖南大学信息科学与工程学院,湖南长沙410082,湖南大学校园信息化建设与管理办公室,湖南长沙410082,长沙航空职业技术学院,湖南长沙410082 |
| |
| 基金项目： | 国家自然科学基金项目(61972144)； |
| |
| 摘 要： | 随着网络的发展，越来越多的场景需要在不完整数据下进行近似成员查询，传统成员查询的布鲁姆过滤器不能满足上述要求。提出面向缺失数据的布鲁姆近似查询算法，先对高维不完整数据的缺失部分进行预填充，通过PCA算法，将高维数据转换到低维数据，使用局部敏感哈希函数与标准哈希函数结合的方式将低维数据存储到布鲁姆过滤器中。使用两个真实数据集验证了所提算法的功能，所提面向缺失数据的布鲁姆近似查询算法，能有效地解决存在缺失数据的近似成员查询问题。
|
| 关 键 词： | 布鲁姆过滤器 近似成员查询 查询算法 |
Approximate membership query algorithm for incomplete data based on Bloom filter |
| |
| Wu Jiawen,Wang Yuke,Pei Shuyu,Xie Kun,Liu Chuda.Approximate membership query algorithm for incomplete data based on Bloom filter[J].Application of Electronic Technique,2022,48(3):78-82+87. |
| |
| Authors: | Wu Jiawen Wang Yuke Pei Shuyu Xie Kun Liu Chuda |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
