用于数据流的滑动窗口

Question

我希望为我的数据挖掘方法添加滑动窗口以处理数据流。 有没有人有任何有用的信息来实现这个？也许是纸或你自己的一些建议？

我在C++的工作，但任何帮助，将不胜感激！

Answer 1

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

或者你可以使用一个简单的指数平滑估计：

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

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