Skip to main content
replaced http://latex.codecogs.com/ with https://latex.codecogs.com/
ソース リンク

http://latex.codecogs.com/gif.latex?S_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i

と置いたとき, http://latex.codecogs.com/gif.latex?%5Cinline&space;%5C%7Bx_i%5C&space;|%5C&space;i&space;=&space;1,%5Cdots,n%5C%7D の平均 http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n

http://latex.codecogs.com/gif.latex?a_n&space;=&space;%5Cfrac%7BS_n%7D%7Bn%7D

と書けます. http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を漸化式の形で書くと

http://latex.codecogs.com/gif.latex?S_%7Bn+1%7D&space;=&space;S_n&space;+&space;x_%7Bn+1%7D%5C&space;(n&space;%5Cgeq&space;1)

となり, これより http://latex.codecogs.com/gif.latex?%5Cinline&space;a_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;x_n を用いて

http://latex.codecogs.com/gif.latex?a_%7Bn+1%7D&space;=&space;%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D

この方式では http://latex.codecogs.com/gif.latex?%5Cinline&space;nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n だけ保持しておけばよく, http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n&space;*&space;n を計算して http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を復元する処理が不要になります.

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;(x_i&space;-&space;a_n)%5E2

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2&space;-&space;a_n%5E2

http://latex.codecogs.com/gif.latex?Q_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2

http://latex.codecogs.com/gif.latex?Q_%7Bn+1%7D&space;=&space;Q_n&space;+&space;x_%7Bn+1%7D%5E2

を考え, http://latex.codecogs.com/gif.latex?%5Cinline&space;V_n を逐次計算しやすい形で書くと

http://latex.codecogs.com/gif.latex?V_%7Bn+1%7D&space;=&space;%5Cfrac%7BQ_n&space;+&space;x_%7Bn+1%7D%5E2%7D%7Bn+1%7D&space;-&space;%5Cleft(%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D%5Cright)%5E2

となります. 分散の場合は http://latex.codecogs.com/gif.latex?%5Cinline&space;n,&space;S_n,&space;Q_n を保持しておけばよくなります.

注. http://latex.codecogs.com/gif.latex?%5Cinline&space;x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

http://latex.codecogs.com/gif.latex?S_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i

と置いたとき, http://latex.codecogs.com/gif.latex?%5Cinline&space;%5C%7Bx_i%5C&space;|%5C&space;i&space;=&space;1,%5Cdots,n%5C%7D の平均 http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n

http://latex.codecogs.com/gif.latex?a_n&space;=&space;%5Cfrac%7BS_n%7D%7Bn%7D

と書けます. http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を漸化式の形で書くと

http://latex.codecogs.com/gif.latex?S_%7Bn+1%7D&space;=&space;S_n&space;+&space;x_%7Bn+1%7D%5C&space;(n&space;%5Cgeq&space;1)

となり, これより http://latex.codecogs.com/gif.latex?%5Cinline&space;a_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;x_n を用いて

http://latex.codecogs.com/gif.latex?a_%7Bn+1%7D&space;=&space;%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D

この方式では http://latex.codecogs.com/gif.latex?%5Cinline&space;nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n だけ保持しておけばよく, http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n&space;*&space;n を計算して http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を復元する処理が不要になります.

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;(x_i&space;-&space;a_n)%5E2

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2&space;-&space;a_n%5E2

http://latex.codecogs.com/gif.latex?Q_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2

http://latex.codecogs.com/gif.latex?Q_%7Bn+1%7D&space;=&space;Q_n&space;+&space;x_%7Bn+1%7D%5E2

を考え, http://latex.codecogs.com/gif.latex?%5Cinline&space;V_n を逐次計算しやすい形で書くと

http://latex.codecogs.com/gif.latex?V_%7Bn+1%7D&space;=&space;%5Cfrac%7BQ_n&space;+&space;x_%7Bn+1%7D%5E2%7D%7Bn+1%7D&space;-&space;%5Cleft(%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D%5Cright)%5E2

となります. 分散の場合は http://latex.codecogs.com/gif.latex?%5Cinline&space;n,&space;S_n,&space;Q_n を保持しておけばよくなります.

注. http://latex.codecogs.com/gif.latex?%5Cinline&space;x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

と置いたとき, の平均

と書けます. を漸化式の形で書くと

となり, これより を用いて

この方式では だけ保持しておけばよく, を計算して を復元する処理が不要になります.

を考え, を逐次計算しやすい形で書くと

となります. 分散の場合は を保持しておけばよくなります.

注. の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

数式の表示に http://www.codecogs.com/latex/eqneditor.php を利用するように変更
ソース リンク
cocoatomo
  • 374
  • 1
  • 7
S_n = Σ_{i=1}^{n} x_i

http://latex.codecogs.com/gif.latex?S_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i

と置いたとき, {x_i | i = 1,...,n}http://latex.codecogs.com/gif.latex?%5Cinline&space;%5C%7Bx_i%5C&space;|%5C&space;i&space;=&space;1,%5Cdots,n%5C%7D の平均 a_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;a_n

a_n = S_n / n

http://latex.codecogs.com/gif.latex?a_n&space;=&space;%5Cfrac%7BS_n%7D%7Bn%7D

と書けます. S_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を漸化式の形で書くと

S_{n+1} = S_n + x_{n+1} (n ≧ 1)

http://latex.codecogs.com/gif.latex?S_%7Bn+1%7D&space;=&space;S_n&space;+&space;x_%7Bn+1%7D%5C&space;(n&space;%5Cgeq&space;1)

となり, これより a_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;a_nS_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_nx_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;x_n を用いて

a_{n+1} = (S_n + x_{n+1}) / (n+1)

http://latex.codecogs.com/gif.latex?a_%7Bn+1%7D&space;=&space;%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D

この方式では nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;nS_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n だけ保持しておけばよく, a_n * nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;a_n&space;*&space;n を計算して S_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を復元する処理が不要になります.

V_n = (1/n) * Σ_{i=1}^{n} (x_i - a_n)^2

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;(x_i&space;-&space;a_n)%5E2

V_n = (1/n) * (Σ_{i=1}^{n} x_i^2) - a_n^2

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2&space;-&space;a_n%5E2

Q_n = Σ_{i=1}^{n} x_i^2

http://latex.codecogs.com/gif.latex?Q_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2

Q_{n+1} = Q_n + x_{n+1}^2

http://latex.codecogs.com/gif.latex?Q_%7Bn+1%7D&space;=&space;Q_n&space;+&space;x_%7Bn+1%7D%5E2

を考え, V_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;V_n を逐次計算しやすい形で書くと

V_{n+1} = (Q_n + x_{n+1}^2) / (n+1) - (S_n + x_{n+1})^2 / (n+1)^2

http://latex.codecogs.com/gif.latex?V_%7Bn+1%7D&space;=&space;%5Cfrac%7BQ_n&space;+&space;x_%7Bn+1%7D%5E2%7D%7Bn+1%7D&space;-&space;%5Cleft(%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D%5Cright)%5E2

となります. 分散の場合は n, S_n, Q_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;n,&space;S_n,&space;Q_n を保持しておけばよくなります.

注. x_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

S_n = Σ_{i=1}^{n} x_i

と置いたとき, {x_i | i = 1,...,n} の平均 a_n

a_n = S_n / n

と書けます. S_n を漸化式の形で書くと

S_{n+1} = S_n + x_{n+1} (n ≧ 1)

となり, これより a_nS_nx_n を用いて

a_{n+1} = (S_n + x_{n+1}) / (n+1)

この方式では nS_n だけ保持しておけばよく, a_n * n を計算して S_n を復元する処理が不要になります.

V_n = (1/n) * Σ_{i=1}^{n} (x_i - a_n)^2
V_n = (1/n) * (Σ_{i=1}^{n} x_i^2) - a_n^2
Q_n = Σ_{i=1}^{n} x_i^2
Q_{n+1} = Q_n + x_{n+1}^2

を考え, V_n を逐次計算しやすい形で書くと

V_{n+1} = (Q_n + x_{n+1}^2) / (n+1) - (S_n + x_{n+1})^2 / (n+1)^2

となります. 分散の場合は n, S_n, Q_n を保持しておけばよくなります.

注. x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

http://latex.codecogs.com/gif.latex?S_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i

と置いたとき, http://latex.codecogs.com/gif.latex?%5Cinline&space;%5C%7Bx_i%5C&space;|%5C&space;i&space;=&space;1,%5Cdots,n%5C%7D の平均 http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n

http://latex.codecogs.com/gif.latex?a_n&space;=&space;%5Cfrac%7BS_n%7D%7Bn%7D

と書けます. http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を漸化式の形で書くと

http://latex.codecogs.com/gif.latex?S_%7Bn+1%7D&space;=&space;S_n&space;+&space;x_%7Bn+1%7D%5C&space;(n&space;%5Cgeq&space;1)

となり, これより http://latex.codecogs.com/gif.latex?%5Cinline&space;a_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;x_n を用いて

http://latex.codecogs.com/gif.latex?a_%7Bn+1%7D&space;=&space;%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D

この方式では http://latex.codecogs.com/gif.latex?%5Cinline&space;nhttp://latex.codecogs.com/gif.latex?%5Cinline&space;S_n だけ保持しておけばよく, http://latex.codecogs.com/gif.latex?%5Cinline&space;a_n&space;*&space;n を計算して http://latex.codecogs.com/gif.latex?%5Cinline&space;S_n を復元する処理が不要になります.

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;(x_i&space;-&space;a_n)%5E2

http://latex.codecogs.com/gif.latex?V_n&space;=&space;%5Cfrac%7B1%7D%7Bn%7D&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2&space;-&space;a_n%5E2

http://latex.codecogs.com/gif.latex?Q_n&space;=&space;%5Csum_%7Bi=1%7D%5E%7Bn%7D&space;x_i%5E2

http://latex.codecogs.com/gif.latex?Q_%7Bn+1%7D&space;=&space;Q_n&space;+&space;x_%7Bn+1%7D%5E2

を考え, http://latex.codecogs.com/gif.latex?%5Cinline&space;V_n を逐次計算しやすい形で書くと

http://latex.codecogs.com/gif.latex?V_%7Bn+1%7D&space;=&space;%5Cfrac%7BQ_n&space;+&space;x_%7Bn+1%7D%5E2%7D%7Bn+1%7D&space;-&space;%5Cleft(%5Cfrac%7BS_n&space;+&space;x_%7Bn+1%7D%7D%7Bn+1%7D%5Cright)%5E2

となります. 分散の場合は http://latex.codecogs.com/gif.latex?%5Cinline&space;n,&space;S_n,&space;Q_n を保持しておけばよくなります.

注. http://latex.codecogs.com/gif.latex?%5Cinline&space;x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.

ソース リンク
cocoatomo
  • 374
  • 1
  • 7

S_n = Σ_{i=1}^{n} x_i

と置いたとき, {x_i | i = 1,...,n} の平均 a_n

a_n = S_n / n

と書けます. S_n を漸化式の形で書くと

S_{n+1} = S_n + x_{n+1} (n ≧ 1)

となり, これより a_nS_nx_n を用いて

a_{n+1} = (S_n + x_{n+1}) / (n+1)

と書けます.

この方式では nS_n だけ保持しておけばよく, a_n * n を計算して S_n を復元する処理が不要になります.

分散は

V_n = (1/n) * Σ_{i=1}^{n} (x_i - a_n)^2

と定義されますが, これを式変形して

V_n = (1/n) * (Σ_{i=1}^{n} x_i^2) - a_n^2

と書けます. 先程と同様

Q_n = Σ_{i=1}^{n} x_i^2

の漸化式

Q_{n+1} = Q_n + x_{n+1}^2

を考え, V_n を逐次計算しやすい形で書くと

V_{n+1} = (Q_n + x_{n+1}^2) / (n+1) - (S_n + x_{n+1})^2 / (n+1)^2

となります. 分散の場合は n, S_n, Q_n を保持しておけばよくなります.

注. x_n の性質によっては計算で発生する誤差を考える必要がありますが, ここでは一般的な話として特に考慮は入れてありません.