データストリームのスライディングウィンドウ

Question

データストリームを処理するために、データマイニング手法にスライディングウィンドウを追加したいと考えています。 これを実装するのに有益な情報をお持ちの人はいますか？多分紙やあなた自身の助言？

私はC++で作業していますが、どんな助けにも感謝します！

Answer 1

ゆっくりと変化するストリームのパラメータを見積もっているようです。あなたのアプローチは、実際の移動ウィンドウほど簡単です（最後のn個の値を保持することで、ウィンドウの後端が前進するときに何を引くべきかを知ることができます）。

それとも、単純な指数関数的に平滑化推定量使用することができます

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

や、http://en.wikipedia.org/wiki/Kalman_filterなど流れのダイナミクスの事前理論を具現化し、より数学的に洗練されたフィルタを。