ページ

2013年5月13日月曜日

2種の属性が独立であるときの確率分布

問題

独立な2種の属性\(A, B\)のカテゴリー数をそれぞれ\(a, b (\ge 2)\)とする。\(n\)個のサンプルを取った時、\(A = A_{i},~~B = B_{j}\)をとる度数はそれぞれ\(n_{i j}\)とする。\(A = A_{i},~~B = B_{j}\)の生起確率は、属性は独立なので\(p_{ij} = p_{i\circ} p_{\circ j}\)である。\(p_{i \circ}, p_{\circ j}\)の真の値は不明として、最尤推定値
\[ p_{i \circ} = \frac{n_{i\circ}}{n},~~p_{\circ j} = \frac{n_{\circ j}}{n}\]
を使う。このとき
\[ z_{ij} = \frac{n_{ij} - np_{ij}}{\sqrt{np_{ij}}}\]
を実現値とする、確率変数\(Z_{ij}\)の2乗の和
\[Z^{2} = \sum_{i=1}^{a}\sum_{j=1}^{b} (Z_{ij})^{2}\]
の従う確率分布は自由度\((a-1)(b-1)\)の\(\chi^{2}\)分布であることを示せ。

解答

\(n\)回の測定によって得られた度数分布が得られる確率は、多項分布に従っている。\(n\)が大きいことを使うと更に、これを正規分布に近似することができる。指数関数の肩は\(-z^{2}/2\)になる。

今回\(p_{ij}\)を推定値に置き換えたことによって、\((a-1) + (b-1)\)個の条件式が課されている。この条件を\(z_{ij}\)で書き直すと
\[ \begin{align*} &\sum_{j=1}^{a} z_{ij} \sqrt{p_{\circ j}} = 0\\ &\sum_{i=1}^{b} z_{ij} \sqrt{p_{i\circ}} = 0 (*)\end{align*} \]
である。これは、\(np_{ij} = n_{i\circ}p_{\circ j} = n_{\circ j}p_{i \circ}\)を使うと確率変数が
\[ z_{ij} = \frac{n_{ij} - n_{i\circ}p_{\circ j}}{\sqrt{n_{i\circ}p_{\circ j}}} = \frac{n_{ij} - n_{\circ j}p_{i \circ}}{\sqrt{n_{\circ j}p_{i \circ}}}\]
と書けるので、あとは\(\sum_{i} p_{i\circ} = \sum_{j} p_{\circ j} = 1\)と\(\sum_{i}n_{ij} = n_{\circ j},~~\sum_{j} n_{ij} = n_{i \circ}\)を使うと得られる。

この得られた式を使うと、\(z_{ia} (i=1, \ldots , b)\)は\(z_{ij} (i=1, \ldots , b),~~(j = 1, \ldots , a-1)\)の和で書ける。これを\(z_{i\circ}^{2} := \sum_{j=1}^{a} z_{ij}^{2}\)に使うと
\[ z_{i\circ}^{2} = \sum_{j, k=1}^{a-1} c_{jk} z_{ij}z_{ik}\]
である。特に\(z_{b\circ}^{2}\)は\(z_{bj}~~(j = 1, \ldots , a-1)\)の二次式の和である。式(*)のまだ使っていない、もう1つの条件式を使うと\(z_{bj}\)は\(z_{ij}~~(i=1, \ldots, b-1)(j=1, \ldots , a-1)\)の和で書けるから、
\[ z_{b\circ}^{2} = \sum_{i,k=1}^{b-1}\sum_{j, l=1}^{a-1} c_{ijkl}z_{ij}z_{kl}\]
と書ける。\(z_{i\circ}^{2}~~(i=1, \ldots , b-1)\)はすでに\(z_{ij}~~(i=1,\ldots , b-1)(j=1, \ldots , a-1)\)の2次式の和であったから\(z^{2}\)も、その\((a-1)(b-1)\)個の変数の二次式になる。ここで2つの添字をまとめて1つの\((a-1)(b-1)\)次元ベクトル\(\boldsymbol{y}\)を導入すると、対称行列\(\mathrm{A}\)を使って、次のようにまとめることができる。
\[ z^{2} = \boldsymbol{y}^{t} \mathrm{A} \boldsymbol{y}\]
対称行列なので、直交行列\(\mathrm{O}\)で対角化できる。\(\mathrm{A}\)の固有値を\(\lambda_{i}\)とすると、\(x_{i} = \frac{1}{\sqrt{\lambda_{i}}}\sum_{j}\mathrm{O}_{ij}y_{j}\)となる変数で\(z^{2}\)を書き直すと
\[ z^{2} = \sum_{i=1}^{(a-1)(b-1)}x_{i}^{2}\]
になる。すると確率密度は\(\prod_{i=1}^{(a-1)(b-1)}e^{-x_{i}^{2}/2}\)に比例することが分かるが、規格化条件より
\[ p(\boldsymbol{x}) = \prod_{i=1}^{(a-1)(b-1)}\frac{1}{\sqrt{2\pi}} e^{-x_{i}^{2}/2}\]
となることが分かる。以上より、実現値\(x_{i}\)に対応する確率変数\(X_{i}\)が\(\mathrm{N}(0, 1)\)に従うことが分かった。\(\mathrm{N}(0, 1)\)に従う、独立変数の二乗和は、その変数の数を自由度とする\(\chi^{2}\)分布に従うので、\(Z^{2}\)は自由度\((a-1)(b-1)\)の\(\chi^{2}\)分布に従う。

2013年5月12日日曜日

日曜日

結果が2次元正規分布になる場合を計算してみた。規格化の部分は、分母として積分した後のものを用意しているのだから、自動的に成り立つよねと、今更気付く。そしたら、指数関数の肩の式だけ気にすれば良くって、条件式から余計な変数を消せば求める式が得られる。明日、一般の場合を考えてみよう。

2013年5月11日土曜日

4次元正規分布の条件付き確率が1次元正規分布になる話

問題

2つの特徴、例えば、背の高さと足の速さのようなものを考える。これらはそれぞれ、{高い, 低い}と{速い、 遅い}を取るとする。小学4年生男子を、この特徴で分類すると4つに別れる。これらの数をそれぞれ\(n_{11}, n_{12}, n_{21}, n_{22}\)と書くことにする。ここで左のインデックスを背の高さ、右のインデックスを足の速さとし、
\[ \begin{align*} &(\text{高い}, \text{低い}) \to (1, 2)\\ &(\text{速い}, \text{遅い}) \to (1, 2) \end{align*} \]
という対応をとるとする。このようにすると、特徴の詳細に全く依らない書き方になる。
\(n_{ij}\)の合計は\(n\)に固定しておく。これらの分類がどれだけの割合になるかは分からないとする。

この2つの特徴は独立であるとすると、特徴1が\(i\)、特徴2が\(j\)に分類される確率\(p_{ij}\)は次のように2つの確率の積で書ける。
\[ p_{ij} = p_{i\circ} p_{\circ j}\]
最尤推定から、これらの確率を推定すると結果は次のようになる。
\[ \begin{align*} &p_{i\circ} = \frac{n_{i \circ }}{n},~~~~p_{\circ j} = \frac{n_{\circ j}}{n}\\ &n_{i \circ} := n_{i 1} + n_{i 2}\\ &n_{\circ j} := n_{1 j} + n_{2 j} \end{align*} \]
このときの確率分布を求めよ。

解答

\(p_{i \circ}, p_{\circ j}, n\)は定数なので、下の2式が条件になる。\(\sum_{i=1}^{2} n_{i \circ} = \sum_{i=1}^{2} n_{\circ i} = n\)だから独立なのは、2つである。今考えている問題は\(\sum_{i, j} n_{i, j} = n\)と合わせれば、条件式は計3つになる。以後の計算では、\(n_{1\circ}, n_{2\circ}, n_{\circ 1}\)が定数になるのが条件だと思って計算する。

最尤推定によって加わった条件式を除けば、4項分布の場合にあたる。\(n\)は大きいとして、正規分布に近似する。\(z_{ij} = \frac{n_{ij} - n p_{ij}}{\sqrt{np_{ij}}}\)を確率変数とすると、確率密度関数は、次のように書ける。
\[ p(z_{11}, z_{21}, z_{12}, z_{22}) = \prod_{i=1, j=1}^{2} \frac{1}{\sqrt{2\pi}} e^{-z_{ij}^{2}/2}\]
ここで\(p_{ij}\)の定義に注意すると\(z_{ij}\)は、次のように書ける。
\[ \begin{align*} &z_{11} = \frac{n_{11} - n_{1 \circ} p_{\circ 1}}{\sqrt{n_{1\circ} p_{\circ 1}}}\\ &z_{12} = \frac{n_{12} - n_{1 \circ} p_{\circ 2}}{\sqrt{n_{1\circ} p_{\circ 2}}}\\ &z_{21} = \frac{n_{21} - n_{2 \circ} p_{\circ 1}}{\sqrt{n_{2\circ} p_{\circ 1}}}\\ &z_{22} = \frac{n_{22} - n_{2 \circ} p_{\circ 2}}{\sqrt{n_{2\circ} p_{\circ 2}}} \end{align*} \]
上2つと下2つのそれぞれのペアは2次元正規分布の条件付き確率を求めたときの計算を\(n \to n_{\circ i},~~ p_{i} \to p_{i \circ}\)に置き換えたものに一致するから、以前\(\delta\)で\(z_{2}\)を書きなおしたように\(z_{i 2}\)を\(\delta_{i}\)で書き直せる。
\[p(z_{11}, z_{21}, \delta_{1}, \delta_{2}) = \left(\frac{1}{\sqrt{2\pi}}\right)^{4}\prod_{i=1}^{2} \exp \left[-\frac{1}{2p_{\circ 2}}(z_{i1} - \mu(\delta_{i}))^{2} + \phi(\delta_{i}) \right] \]
更に\(z_{21} = -\sqrt{\frac{p_{1\circ}}{p_{2\circ}}} z_{11} + \delta_{3}\)と置くと
\[p(z_{11}, \boldsymbol{\delta}) = \left(\frac{1}{\sqrt{2\pi}}\right)^{4} \exp \left[-\frac{1}{2p_{2\circ}p_{\circ 2}}(z_{11} - \mu(\boldsymbol{\delta}))^{2} + \phi(\boldsymbol{\delta}) \right]\]
と書ける。条件確率は定義から、次のように計算できる。
\[ \begin{align*} p(Z_{11} = z_{11}, \boldsymbol{\Delta} = 0) &= \frac{p(Z_{11} = z_{11}, \boldsymbol{\Delta} = 0)}{p(\boldsymbol{\Delta} = 0)}\\ &= \frac{1}{\sqrt{2\pi p_{2\circ} p_{\circ 2}}} e^{-\frac{1}{2p_{2\circ} p_{\circ 2}}z_{11}^{2}} \end{align*} \]
この式から、\(Z := Z_{11}/\sqrt{p_{2\circ} p_{\circ 2}}\)は1次元の標準正規分布に従うことが分かる。

関連する日記

2013年5月10日金曜日

金曜日

再び、独立性検定のための計算。昨日、やった計算と全く同じようにやると、答えが1次元正規分布になる場合は期待していた答えが出てきた。ただし、説明するときは、どれが与えられている定数なのかをはっきりさせておかないと混乱のもとになりそう。

では、まず考えていた問題をもう少し正確に書いておこう。

問題

2つの特徴、例えば、背の高さと足の速さのようなものを考える。これらはそれぞれ、{高い, 低い}と{速い、 遅い}を取るとする。小学4年生男子を、この特徴で分類すると4つに別れる。これらの数をそれぞれ\(n_{11}, n_{12}, n_{21}, n_{22}\)と書くことにする。ここで左のインデックスを背の高さ、右のインデックスを足の速さとし、
\[ \begin{align*} &(\text{高い}, \text{低い}) \to (1, 2)\\ &(\text{速い}, \text{遅い}) \to (1, 2) \end{align*} \]
という対応をとるとする。このようにすると、特徴の詳細に全く依らない書き方になる。
\(n_{ij}\)の合計は\(n\)に固定しておく。これらの分類がどれだけの割合になるかは分からないとする。

この2つの特徴は独立であるとすると、特徴1が\(i\)、特徴2が\(j\)に分類される確率\(p_{ij}\)は次のように2つの確率の積で書ける。
\[ p_{ij} = p_{i\circ} p_{\circ j}\]
最尤推定から、これらの確率を推定すると結果は次のようになる。
\[ \begin{align*} &p_{i\circ} = \frac{n_{i \circ }}{n},~~~~p_{\circ j} = \frac{n_{\circ j}}{n}\\ &n_{i \circ} := n_{i 1} + n_{i 2}\\ &n_{\circ j} := n_{1 j} + n_{2 j} \end{align*} \]
このときの確率分布を求めよ。

この問題は明日、計算しよう。これがうまくいけば次は、最終的な確率変数が2つの場合をやる。

2013年5月9日木曜日

正規分布の条件付き確率。2次元の場合

問題

2次元正規分布の確率密度関数を次のように定義する。
\[ \begin{align*} &p(z_{1}, z_{2})dz_{1}dz_{2} = \prod_{i=1}\frac{dz_{i}}{\sqrt{2\pi}} e^{-z_{i}^{2}/2}\\ &p_{1} + p_{2} = 1~~(p_{i} \ge 0) \end{align*} \]
このとき、\(z_{1} + z_{2} = 0\)としたときの条件付き確率\(p(Z_{1} = z_{1}; \Delta = 0)\)を求めよ。
ただし、\(\Delta = \sqrt{\frac{p_{1}}{p_{2}}}Z_{1} + Z_{2}\)とする。

解答

条件付き確率の定義から
\[ p(Z_{1} = z_{1}; \Delta = 0) = \frac{p(Z_{1} = z_{1}, \Delta = 0)}{p(\Delta = 0)}~~(1)\]
と書ける。まず、\(z_{2}\)を\(- \sqrt{\frac{p_{1}}{p_{2}}}z_{1} + \delta\)で\(z^{2} = z_{1}^{2} + z_{2}^{2}\)を書き直すと、
\[z^{2} = \frac{1}{p_{2}}\left(z_{1} - \sqrt{p_{1}p_{2}}\delta \right)^{2} + p_{2}\delta^{2}\]
となる。これを確率密度関数に代入して、\(dz_{2}\)を\(d\delta\)に書き換えると、確率密度関数を\(z_{1}, \delta\)の関数として書き直すことができる。
\[p(Z_{1} = z_{1}, \Delta = \delta) = \left(\frac{1}{\sqrt{2\pi}}\right)^{2}\exp\left[- \frac{1}{2p_{2}}\left(z_{1} - \sqrt{p_{1}p_{2}}\delta\right)^{2} - \frac{p_{2}}{2} \delta^{2}\right]~~(2)\]
これを\(z_{1}\)について積分して周辺確率が計算できる。
\[ p(\Delta = \delta) = \sqrt{\frac{p_{2}}{2\pi}} e^{-\frac{1}{2p_{2}}\delta^{2}}~~(3)\]
(2),(3)を(1)の右辺に代入すると、条件付き確率が得られる。
\[ p(Z_{1} = z_{1}, \Delta = 0) = \frac{1}{\sqrt{2\pi p_{2}}} e^{-\frac{1}{2p_{2}}z_{1}^{2}}\]

関連する日記

2013年5月8日水曜日

水曜日

条件付き確率でうまくいくはずなんだけれども、なかなかうまくいかない。よくよく考えると、二項分布から1次元の正規分布に近似されるのも、2次元正規分布に条件\(z_{1} + z_{2} = 0\)を付けた場合にあたるなぁと気付いた。これについて、ちょっとまじめに考えてみよう。問題をもう少し、しっかり書くと次のようになる。

問題

2次元正規分布の確率密度関数を次のように定義する。
\[ \begin{align*} &p(z_{1}, z_{2})dz_{1}dz_{2} = \prod_{i=1}\frac{dz_{i}}{\sqrt{2\pi}} e^{-z_{i}^{2}/2}\\ &p_{1} + p_{2} = 1~~(p_{i} \ge 0) \end{align*} \]
このとき、\(z_{1} + z_{2} = 0\)としたときの条件付き確率\(p(Z_{1} = z_{1}; \Delta = 0)\)を求めよ。
ただし、\(\Delta = \sqrt{\frac{p_{1}}{p_{2}}}Z_{1} + Z_{2}\)とする。

問題は書けたので、次回はこの問題を解こう。

2013年5月7日火曜日

火曜日

独立性検定の続き。\(\chi^{2}(2)\)の場合を計算したので、全体の確率密度関数の規格化がうまくいっていることを確認しようと思ったら、うまくいかない。単なる計算ミスの可能性もあるんだけれども、これは、「条件付き確率」が関係するんじゃないのか?

事象の発生する確率を、最尤推定量で置き換えると、それが条件式になるんだけれども、この条件を守る部分だけに規格化し直さないといけないはず。簡単だと思ったのに、今日も全然前進しなかったな。