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