わかりやすいパターン認識 4・1パラメトリックな学習とノンパラメ トリックな学習 2003年5月2日 結城 隆 4・1パラメトリックな学習とノンパ ラメトリックな学習 ・確率密度関数 ・認識対象としているパターンの生起確率 を示したもの px | i i 1,.....c ・クラス i に属する x の生起確率を表す 事前確率と事後確率 x p(x) クラスによらない の生起確率 事前確率 pi クラス i の生起確率 事後確率 p i | x が生起したとき、そのクラスが i であ る確率 x ベイズ決定則 ベイズの定理 px | i Pi | x Pi p x i 1,.....c Pi | x は、未知パターン が入力されたとき、クラス が である確かさしらをしめしている x i パターン を識別する際に事後確率 px | i が最大となる i を識別結果として出力する x ベイズ決定則 ・ベイズの決定則 maxPi | x Pk | x x k Pi | x を最大とするクラスが k ならば、 x は kと識別される ・ベイズ決定則における識別関数 Px は各クラスに共通の因子であるので、最大となる Pi | x めるのに関与しない 識別関数 g i x gi x px | i Pi を決 i 1,....c または右辺の対数をとって gi x log px | i log Pi i 1,....c 正規分布の例 確率密度関数 px | i が正規分布で表される場合 1 1 t px | i exp x mi i x mi 1/ 2 d /2 2 2 i 1 i 1,...,c ここで mi 、i はそれぞれクラスi の平均ベクトル、共分散 であり 1 mi x ni xX i 1 t i x mi x mi ni xX i ni はクラスi のパターン数、X i はクラス i のパターン集合 正規分布の例 1 1 l g i x x mi i x mi 2 1 d log i log 2 log Pi 2 2 1 t 1 1 t 1 1 t x i x x i mi mi i mi 2 2 1 d log i log 2 log Pi 2 2 確率密度関数 Px | i が正規分布で表される場合、識別 関数は の2次関数となる x 線形識別関数 共分散行列が全クラスで等しい場合 gi x x t 1 0 1 t 1 mi mi 0 mi log Pi 2 x の2次の係数は定数となるので、識別関数は線形となり線形識 別関数である。 最小距離識別法 特徴間の相関がなく分散が等しい (共分散行列が単位行列) 事前確率 Pi が各クラスで等しく 1 P i c 最小距離識別法 i 1,...,c 1 g i x m x mi 2 t i 2 パラメトリックとノンパラメトリック パラメトリック 学習パターンを用いて確率密度関数のパ ラメータ推定を行い識別部を構成するよう な方法 ノンパラメトリック 確率密度関数の形を想定せずに、学習パ ターンから直接識別関数を求めている方 法
© Copyright 2024 ExpyDoc