c++ - 数据流的滑动窗口

Question

我希望在我的数据挖掘方法中添加一个滑动窗口以处理数据流。有没有人有关于实施这个的任何有用信息？也许是一篇论文或您自己的一些建议？

我正在使用 c++ 工作，但是任何帮助将不胜感激！

Answer 1

听起来您想估计流的一些缓慢变化的参数。您的方法可以像实际移动窗口一样简单（保留最后的 n 值，以便您知道当窗口的后沿向前移动时要减去什么）。

或者您可以使用简单的指数平滑估计器：

estimate = k * estimate + (1-k) * measurement

或更复杂的数学过滤器，体现了流动态的先验理论，例如http://en.wikipedia.org/wiki/Kalman_filter。