基于块坐标下降算法的优化哈希数据流频率估计

扫码查看

原文链接

万方数据
维普

中文摘要：为了不依赖于随机哈希,并且降低计算复杂度,提出了一种基于块坐标下降算法的优化哈希数据流频率估计方法.该方法利用观察到的流媒体数据前缀来接近最佳哈希元素,并压缩目标频率分布.然后引入了一种高效的块坐标下降算法,从而计算最优的哈希方案.提出的方法能够使用动态规划在线性时间内实现精确的求解.最后在合成数据集和搜索查询数据集上对所提出的方法进行了实验评估,结果证明提出的方法能够有效降低计算复杂度,并且保证了较好的估计精度.

外文标题：Frequency estimation of optimized hash data stream based on block coordinate descent algorithm

作者：

钟章生、袁智勇

展开 >

作者单位：

南昌理工学院计算机信息工程学院,江西南昌330013

关键词：

随机哈希频率估计流媒体数据块坐标下降

基金：

国家自然科学基金江西省教育厅科学技术研究基金教育部产学合作协同育人基金

项目编号：

61663033GJJ212123220500409164010

出版年：

2022

DOI：

10.13624/j.cnki.issn.1001-7445.2022.1585

广西大学学报(自然科学版)

广西大学

广西大学学报(自然科学版)

CSTPCD北大核心

影响因子：0.767

ISSN：1001-7445

年,卷(期)：2022.47(6)

参考文献量5