第9章 学習アルゴリズムとベイズ決定側 〔3〕最小2乗法とベイズ決定側 発表：2003年7月4日 時田 陽一

Presentation on theme: "第9章 学習アルゴリズムとベイズ決定側 〔3〕最小2乗法とベイズ決定側 発表：2003年7月4日 時田 陽一"— Presentation transcript:

1 第9章 学習アルゴリズムとベイズ決定側 〔3〕最小2乗法とベイズ決定側 発表：2003年7月4日 時田 陽一
わかりやすいパターン認識 第9章　学習アルゴリズムとベイズ決定側 　　〔3〕最小2乗法とベイズ決定側 発表：2003年7月4日 時田 陽一

2 線形モデルの場合（1） 最小二乗法による線形識別関数と ベイズ決定側との関係について調べる 式（9.7）において とすると、
　　　　　　　　　　　　　ベイズ決定側との関係について調べる 式（9.7）において　　　　　　　　　　とすると、 ベイズ識別関数は、

3 線形モデルの場合（2） は、以下のように表される 上の式より の第2項はwによらない ｛第1項を最小にするw｝⇒｛ を最小にするw｝
　　　　は、以下のように表される 上の式より　　　　 の第2項はwによらない ｛第1項を最小にするw｝⇒｛　　　　を最小にするw｝ 線形識別関数　　　　　　　 は、 　　　ベイズ識別関数　　　　を最小二乗近似する線形識別関数

4 Coffee break 最小二乗学習によって ベイズ識別関数を最小二乗近似する線形識別関数が得られる
　　　　　　　　ベイズ識別関数を最小二乗近似する線形識別関数が得られる 誤識別率を最小にする理想的な識別関数であるかに見える 最小二乗学習によって 　　　　　　　　得られる境界 誤識別率最小の境界 二乗誤差最小という基準を用いると、パターン数の 　　　　　　多いところ[p（x）の大きいところ]の寄与が大きくなってしまう ベイズ識別関数を最小二乗近似する線形識別関数は 　　　　　　誤識別率という観点から見て必ずしも最良ではない

5 最小二乗法とベイズ決定則を結びつける重要な関係式
非線形モデルの場合(1) 前節で示した非線形モデルの最適解 最小二乗法とベイズ決定則を結びつける重要な関係式 事後確率の関係 より、これに注意すると、 各パターン　　は、最適写像　　　　　により各クラスの代表点　　を 　　　　　　　　　　　　　　そのベイズ事後確率の比で内分する点に移される

6 非線形モデルの場合(2) の張る空間は、c次元空間上でc個のクラスの代表点 を 通る 次元超平面( 次元射影平面)となる
通る　　　　 次元超平面(　　　　　次元射影平面)となる 　　に対する教師ベクトル 第i成分が1でその他が全て0となるc次元座標単位ベクトル を選ぶことができる パターンxは最適写像　　　　　　　により第i成分をクラス　　の 　　　　　　　　　　　　　　事後確率とするベイズ確率ベクトルにうつされる 最適写像　　　　　　　で定まる決定規則は 　　　　　　　　　　　　　　ベイズ決定則と完全に一致する

7 最小二乗法による判別写像(1) d次元特徴空間Fで分布する3クラスのパターン ⇒ 最適判別写像 により を頂点とする
ベイズ境界 ベイズ境界 特徴空間 判別空間 d次元特徴空間Fで分布する3クラスのパターン 　　⇒　最適判別写像　　 により　　　　　を頂点とする 　　　 　三角形の内部もしくは周上にうつされる

8 最小二乗法による判別写像(2) 判別平面上で と との二乗距離 を計算 二乗距離 のiに関する最小化は事後確率 の iに関する最大化と同値
判別平面上で　　　と　　との二乗距離　　　を計算 二乗距離　　のiに関する最小化は事後確率　　　　　　の 　　　　　　　　　　　　　　　　　　　　　　　　　　　iに関する最大化と同値 特徴空間Fでは、ベイズ決定則は事後確率が最大となるクラス選択を意味する 判別空間Dにおいては　 と　 との二乗距離が最小となるクラス選択となっている 特徴空間Fにおけるベイズ境界は 　(c-1)次元単体では単純な重心分割境界となり、 　Fでは複雑な境界もDでは単純な線形識別境界となる

9 最小二乗法による 非線形判別写像の例(1) ●1次元特徴で2クラスの場合 ベイズ境界 判別空間 特徴空間
最小二乗法による 　　　　　非線形判別写像の例(1) ●1次元特徴で2クラスの場合 ベイズ境界 ベイズ境界 判別空間 特徴空間 は最適判別写像　　　　　　　 により、2点　　　　を結ぶ線上にうつされる 、　　はそれぞれ　　、　　のクラスであるが、 二乗距離の計算および図から逆のクラスと誤識別されることがわかる

10 最小二乗法による 非線形判別写像の例(2) ●1次元特徴で3クラスの場合 ベイズ境界 特徴空間 判別空間
最小二乗法による 　　　　　非線形判別写像の例(2) ●1次元特徴で3クラスの場合 ベイズ境界 ベイズ境界 特徴空間 判別空間 パターン　　は最適判別写像により、3点　　　　　　を頂点とする 　　　　　　　　　　　　　　　　　　　　　三角形の周上および内部にうつされる