数据流的滑动窗口

时间:2011-10-28 01:30:35

标签: c++ data-mining data-stream sliding-window

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

我正在使用c ++,但是任何帮助都会受到赞赏!

1 个答案:

答案 0 :(得分:0)

听起来你想估计一些缓慢变化的流参数。您的方法可以像实际移动窗口一样简单(保留最后n个值,这样您就可以知道当窗口的后缘向前移动时要减去什么)。

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

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

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