滑动窗口下的最优矩阵草图
原文中文,约300字,阅读约需1分钟。发表于: 。我们介绍了 DS-FD 算法,它在归一化的、基于序列的滑动窗口上实现了最优的 O (d/ε) 空间限制。我们还提出了适用于基于时间和非归一化滑动窗口的匹配上限和下限空间限制,证明了 DS-FD 算法在各种滑动窗口模型中的广泛性和最优性。通过广泛的实验验证了我们的理论,从理论和实证两方面证实了我们算法的正确性和有效性。
本文介绍了DS-FD算法,该算法在归一化的、基于序列的滑动窗口上实现了最优的O(d/ε)空间限制。同时,还提出了适用于基于时间和非归一化滑动窗口的匹配上限和下限空间限制,并证明了DS-FD算法在各种滑动窗口模型中的广泛性和最优性。通过广泛的实验验证了该算法的正确性和有效性。