既にある平均値を更新し続けるアルゴリズムを教えてください。
平均値や分散を逐次求めるアルゴリズムを教えてください。
2 件の回答
と置いたとき, の平均
は
と書けます. を漸化式の形で書くと
となり, これより を
と
を用いて
と書けます.
この方式では と
だけ保持しておけばよく,
を計算して
を復元する処理が不要になります.
分散は
と定義されますが, これを式変形して
と書けます. 先程と同様
の漸化式
を考え, を逐次計算しやすい形で書くと
となります. 分散の場合は を保持しておけばよくなります.
注. の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.
-
3回答有難うございます。How can I write math formula in a Stack Overflow question?のOnline LaTex Equation Editorを使って数式を書きました。 2015年8月29日 6:11
-