首站-论文投稿智能助手
典型文献
基于块坐标下降算法的优化哈希数据流频率估计
文献摘要:
为了不依赖于随机哈希,并且降低计算复杂度,提出了一种基于块坐标下降算法的优化哈希数据流频率估计方法.该方法利用观察到的流媒体数据前缀来接近最佳哈希元素,并压缩目标频率分布.然后引入了一种高效的块坐标下降算法,从而计算最优的哈希方案.提出的方法能够使用动态规划在线性时间内实现精确的求解.最后在合成数据集和搜索查询数据集上对所提出的方法进行了实验评估,结果证明提出的方法能够有效降低计算复杂度,并且保证了较好的估计精度.
文献关键词:
随机哈希;频率估计;流媒体数据;块坐标下降
作者姓名:
钟章生;袁智勇
作者机构:
南昌理工学院 计算机信息工程学院,江西 南昌330013
引用格式:
[1]钟章生;袁智勇-.基于块坐标下降算法的优化哈希数据流频率估计)[J].广西大学学报(自然科学版),2022(06):1585-1598
A类:
随机哈希
B类:
块坐标下降,坐标下降算法,数据流,频率估计,不依,低计算复杂度,估计方法,法利,流媒体数据,前缀,频率分布,动态规划,划在,线性时间,合成数据集,实验评估,估计精度
AB值:
0.286715
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。