Try   HackMD

確率の定義と算法

tags: probability-theory

確率とは

確率とは、事象が起こる確らしさを表す数字である。

確率の公理

  1. 任意の事象の確率は、
    0
    以上
    1
    以下である。
  2. 標本空間の確率は、
    1
    である。
  3. 任意の複数の事象が互いに素(あるいは疎)な時、それらの和事象の確率は、個々の事象の確率の和に等しい。

数式で表すと、次の通り。

  1. AA
    に対して
    0Pr[A]1
  2. Pr[X]=1

3つ目は2通りある。

  1. 事象
    A1,A2,,AnA
    がすべての
    ij
    について
    AiAj=
    を満たすとき、
    Pr[k=1nAk]=k=1nPr[Ak]

または

  1. 事象
    A1,A2,A
    がすべての
    ij
    について
    AiAj=
    を満たすとき、
    Pr[k=1Ak]=k=1Pr[Ak]

両者の違いは、加法族の有限加法性と可算加法性の違いに由来する。

余事象の確率

ある事象

Aが起こらない確率は、
1
からその事象が起こる確率を引いて求められる。

Pr[Ac]=1Pr[A]

これは、余事象

Acが事象
A
の全事象
X
からの補集合
Ac=XA={x;xX,xA}

であり、
AAc=X

および
AAc=

が成り立つことと、全事象の確率が
1
であるという確率の公理と、互いに素な事象のいずれかが起こる確率はそれぞれの確率の和に等しいという確率の公理から、
Pr[X]=1=Pr[A]+Pr[Ac]

が成り立つことによる。

同時確率

二つの事象が同時に起こる確率を同時確率という。

Pr[AB]

二つの事象が同時に起こる、という表現に引っかかりを感じるなら、起こる事象

Cが事象
A
の条件と事象
B
の条件を
C={x;xX,xA,xB}

のように同時に満たす時に、その事象
C
が起こる確率
Pr[C]

を同時確率といい、
Pr[AB]
と記すと理解しても良い。

二つの事象

A,
B
の積集合
AB
に相当する事象は、次のように、補集合を用いても定まる。

AB=(AcBc)c

これはド・モルガンの法則の一つである。

確率の加法法則

二つの事象

A,
B
の少なくともいずれか片方が起こる確率は、確率の和から、
A
B
が同時に起こる確率を引いて求められる。

Pr[AB]=Pr[A]+Pr[B]Pr[AB]

二つの事象

A,
B
の少なくともいずれか片方が起こる確率は、一般化にはそれぞれの確率の和にはならない。それぞれの和になるためには、事象
A
B
が互いに素な場合でなければならないことは、確率の公理である。そして、互いに素であれば、同時確率は
0
となる。

AB=Pr[AB]=Pr[]=1Pr[X]=11=0

周辺確率

複数の事象を考えているとき、その中の一つの事象の確率を特に、周辺確率という。

Pr[A]

単に、事象

Aの確率のことである。

条件付確率 (確率の除算)

ある事象

Aが起こるという条件の下で、別の事象
B
も起こる確率を、
A
を条件としたときの
B
の条件付き確率という。条件付き確率は、次のように定める。

Pr[B|A]=Pr[AB]Pr[A]

二つの事象

A,
B
が同時に起こる確率を、条件とする事象の周辺確率で割った値が、条件付き確率である。

確率の乗法法則

2つの事象が同時に起こる確率は、それぞれが個別に起こる確率(周辺確率)の積ではなく、2つの事象の積集合に等しい事象が起こる確率である。積集合が起こる確率は、一方の事象を所与とした場合のもう一方の事象の条件付き確率と、最初に所与とした事象の周辺確率の積となる。

Pr[AB]=Pr[A|B]Pr[B]

所与とする事象を逆にしても同じ同時確率を得る。

Pr[AB]=Pr[B|A]Pr[A]

ベイズの定理 (その1)

二つの事象

A,
B
を考える。条件付き確率
Pr[B|A]
と周辺確率
Pr[A]
Pr[B]
が与えられたとき、
B
を条件とした
A
の条件付き確率を次のように計算できる。

Pr[A|B]=Pr[B|A]Pr[A]Pr[B]

条件と結果を逆にした条件付き確率を逆確率ということもある。

ベイズの定理 (その2)

事象列

A1,A2,,An を標本空間
X
の被覆とする。また別の事象
B
を考える。このとき、次の定理が成り立つ。

Pr[Ak|B]=Pr[B|Ak]Pr[Ak]l=1nPr[B|Al]Pr[Al]