prml_note @ ウィキ
第一章
最終更新:
prml_note
-
view
第一章 導入
- 機械学習の最終目的は入力を正しいカテゴリーに仕分けるアルゴリズムを得ること(cf.判別分析)。そのためにtraining setを使用して適切なモデルを調整する(learning phase)。出来上がったはtraining setとは異なるtest setを判別する(generalization)能力を持つことが期待される。
- 使用される入力変数は前処理がされている(pre-processed)ことが望ましい。これを特徴抽出(feature extraction)ということもある。前処理によって計算量を減らすことが出来る。
- 教師付き学習(supervised learning)においては、学習パターンに対応する目標ベクトルが与えられる。
- 教師なし学習(unsupervised learning)はデータからカテゴリーを抽出する(クラスタリング clustering) こと、あるいは入力空間におけるデータの分布を求めること(密度推定 density estimation)、もしくは視覚化(visualization)のために高次元データの2次元ないし3次元への射影などが行われる。
- クラス分け(classification)問題が離散的なカテゴリーへの分類を目的とするのに対して、回帰(regression)問題は一つまたは複数の連続的な変数値を求めることを目的としている。(cf.判別分析vs.回帰分析)
- 強化学習(reinforcement learning)においては、報酬最大化のために所与の環境における最適な行動を求めることを目的とする。
1.1節 多項式曲線近似(Polynomial Curve Fitting)
- 個の入力および対応する観測値から成る学習データを用いる場合、次多項式の係数をとすると多項式は
となる。係数を決定するためには誤差関数(error function)
を最小化する。この誤差関数はに関する二次式なので、そのについての偏導関数は線形であり、これを0とおいた方程式は唯一の解を持つ。また、の選択はモデル選択(model selection)の問題。を大きくすると学習パターンに対する近似は向上するが、新たなデータに対する汎化能力が劣化する(over-fittingの問題)。が大きくなると一般に係数が飛躍的に大きくなる。これをあらわす指標としてRMSがある。
また、パターン数を増やすことによってover-fitting問題の影響は小さくなる。一説にはパラメータ数の5ないし10倍のパターンを用意すればよいとも言われるが、パラメータ数を基準にモデルの複雑性を決定するのは適切ではない。モデルパラメータを求めるための最小二乗法は最尤法の特別の場合であり、over-fittingの問題は最尤法の一般的特性に過ぎない。
ベイジアン的アプローチを採用した場合には、over-fitting問題は回避でき、パターン数を遥かに上回る複雑性を持つモデルを採用することには何の困難もない。
伝統的アプローチにおける対策としてしばしば用いられる方法が正則化(regularization)、すなわち係数が大きくなり過ぎないように以下のように誤差関数にペナルティ項を加える(shrinkage method)ことが挙げられる。
二次正則化の特別な場合としてリッジ回帰(ridge regression)が、ニューラルネットワークの文脈においてはウェイト低減(weight decay)として知られる。
- 利用可能なデータを学習データと評価データ(validation set)とに素直に二分する方法は無駄が多い。
1.2節 確率理論(Probability Theory)
- 和の法則(2確率変数の同時確率から1確率変数の周辺確率を取る)
- 積の法則(同時確率の定義、または条件付確率の定義の変形)
ベイズの定理
- 確率密度関数(probability density)が満たすべき条件
- 累積分布関数(cumulative distribution function)
- 平均(expectation)
- 個の標本の標本平均による平均の近似
- 条件付平均(conditional expectation)
- 分散(variance)
- 共分散(covariance)
(ベクトルの場合)
- ベイジアンvs.古典派(頻度論者)
頻度論者が確率を客観的で一つしか存在し得ないと考えるのに対して、ベイジアンは主観的確率の存在および確率の更新(bayes update)を認める。
例えば多項式曲線近似のケースでのベイジアンのアプローチは次のようなステップを踏む。
1. 適当な事前確率分布(prior probability distribution)を決める(→共役事前分布 conjugate prior distribution)
2. データを観測したら、ベイズの定理によって事前確率、尤度から事後確率を計算する。
3. 2.の結果を新たな事前確率にセットする(ベイズ更新)。
尤度関数はどちらのアプローチにおいても中心的役割を果たすものであるが、その扱いは両者において異なる。頻度論者の手法によれば、は固定されたパラメータとして扱われ、その値はある形式の推定量(estimator)によって決定され、その標準誤差は可能なデータの分布から得られる。ベイジアンの場合は、データセットは実際に観測された以外にはなく、パラメータの不確実性はについての分布によって表現される。
頻度論者に広く利用されている推定量は、最大尤度(maximum likelihood)すなわち尤度関数を最大化する。機械学習の文脈では、尤度関数の負の対数をとったものが誤差関数(error function)と呼ばれる。誤差関数を最小化することはすなわち尤度関数を最大化することと等価。
例えば多項式曲線近似のケースでのベイジアンのアプローチは次のようなステップを踏む。
1. 適当な事前確率分布(prior probability distribution)を決める(→共役事前分布 conjugate prior distribution)
2. データを観測したら、ベイズの定理によって事前確率、尤度から事後確率を計算する。
3. 2.の結果を新たな事前確率にセットする(ベイズ更新)。
尤度関数はどちらのアプローチにおいても中心的役割を果たすものであるが、その扱いは両者において異なる。頻度論者の手法によれば、は固定されたパラメータとして扱われ、その値はある形式の推定量(estimator)によって決定され、その標準誤差は可能なデータの分布から得られる。ベイジアンの場合は、データセットは実際に観測された以外にはなく、パラメータの不確実性はについての分布によって表現される。
頻度論者に広く利用されている推定量は、最大尤度(maximum likelihood)すなわち尤度関数を最大化する。機械学習の文脈では、尤度関数の負の対数をとったものが誤差関数(error function)と呼ばれる。誤差関数を最小化することはすなわち尤度関数を最大化することと等価。
- ブートストラップ法
- 例えばコインを3回投げて全て表が出た場合に頻度論者のアプローチでは表が出る尤度を1とせざるを得ないが、ベイジアン的アプローチにおいてはより適当な事前分布を用いることでそのような極端な結果を避けることができる。
- ベイジアン的アプローチに対する批判として、その事前分布が計算上の都合のみによって選択されており、事前の知識が反映されないというものがある。またそもそも事前分布が恣意的に選択されうること自体も問題視される。それらの批判が事前分布に対する依存度を低減する方法として無情報事前分布(noninformative prior)を使用することも考えられる。ベイジアンの事前分布に関する選択肢の乏しさは信頼性ある結果を得られないことにもつながりうる。頻度論者のアプローチはこのような問題に対して一定の対策を持っている。
- ベイズ統計学の歴史は古いが、それが実用上重要になったのは比較的最近のこと。マルコフ連鎖モンテカルロ法(Marcov chain Monte Carlo)などのサンプリング法が開発されたことでベイジアン的手法が実用可能なものとなった。さらに近年、変分ベイズや期待値伝播などの極めて計算効率のよい決定論的近似法が開発され、ベイジアン的手法をより大規模な問題に適用することが可能になりつつある。
- 正規分布
- いま、同じ確率分布に従って独立に分布した(independent and identically distributed[i.i.d.]))個のデータから成るが観測されたとすると、その確率は
となる。これをおよびの関数と見ると、これは正規分布の尤度関数となっている。
- 観測されたデータに基づいて確率分布のパラメータを決定するための一つの基準は、尤度関数を最大化するパラメータの値を求めることである(最尤法)。尤度関数の対数をとった対数尤度関数が実用上しばしば利用されるが、これは数学的分析を容易にするだけでなく、多くの小さな確率値の積を計算機で計算すると簡単にアンダーフローが起こり精度が失われるが、対数確率の和を計算することにはこのような弊害はないから。
- 対数尤度関数(log likelyhood function)
これをについて最大化すると最尤解
が得られるがこれは標本平均(sample mean)である。同様ににについて最大化すると
すなわち標本分散(sample variance)が得られる。
- 最尤法の限界の一つとして、それが分布の分散を低く評価し過ぎてしまうことが挙げられる。
つまり、最尤推定としての平均は不偏(unbiased)だが、分散はそうではない(で割ると不偏となる)。これはとなるときには問題ではなくなるが、多変数の複雑なモデルになるとこの問題はより深刻な影響をもたらす。
- 多項式曲線近似再考
所与のに対応するが(1.1)の平均および分散の正規分布に従うとする
未知のパラメータおよびを決定するのに使用する学習データ(i.i.d)をとすると、
対数尤度関数は
これをについて最大化する解を求めることで尤度を最大化する係数ベクトルを求めることが出来る。負の対数関数を最大化することは正のそれを最小化することに等しいから、結局(1.62)を最大化することは(1.2)の二乗和誤差関数を最小化することと等価。すなわち二乗和誤差関数はノイズが正規分布に従うという仮定の下での尤度最大化の結果とみることが出来る。同様にしてについても
が得られ、について予測分布(predictive distribution)は
となる。
未知のパラメータおよびを決定するのに使用する学習データ(i.i.d)をとすると、
対数尤度関数は
これをについて最大化する解を求めることで尤度を最大化する係数ベクトルを求めることが出来る。負の対数関数を最大化することは正のそれを最小化することに等しいから、結局(1.62)を最大化することは(1.2)の二乗和誤差関数を最小化することと等価。すなわち二乗和誤差関数はノイズが正規分布に従うという仮定の下での尤度最大化の結果とみることが出来る。同様にしてについても
が得られ、について予測分布(predictive distribution)は
となる。
- ベイジアン的アプローチにおいては、まず多項式の係数についての事前確率分布を導入する。
は精度、は次多項式の係数ベクトルの要素数。(のようなモデルのパラメータの分布を制御する変数をハイパーパラメータ(hyperparameter)という。)ベイズの定理を用いての事後分布は事前分布と尤度関数との積に比例するから、所与のデータに対して最尤なを求めることによってを決定することが出来る。このようなテクニックを最大事後確率(MAP)と呼ぶ。最大事後確率は次の式の最小値によって与えられる。
これは(1.4)をで正則化した二乗和誤差関数を最小化することと事後分布を最大化することとが等価ということを示している。
- 以上の方法ではを導入したが未だについての点推定を行っており、ベイジアン的手法にはまだ完全ではない。完全なベイジアン的手法においては、の全ての値について積分し確率の和と積の法則を適用する。こういった周辺確率化はパターン認識におけるベイジアン的手法の中心に位置するもの。
- 曲線近似においてはとが与えられた上で、入力に対してを予測することが目標なので、予測分布を求めたい。
今およびを固定すると予測分布は
ここではノイズを表し、はパラーメータの事後確率分布(このような場合正規分布となる)。これは
とも書ける。ただし、
(1.69)の予測分布の平均および分散はに依存している。(1.71)の最初の項は予測されたの目標変数のノイズによる不確実性を表しているが、第二項はパラメータの不確実性から生じるものであり、ベイジアン的手法の結果でもある。
ここではノイズを表し、はパラーメータの事後確率分布(このような場合正規分布となる)。これは
とも書ける。ただし、
(1.69)の予測分布の平均および分散はに依存している。(1.71)の最初の項は予測されたの目標変数のノイズによる不確実性を表しているが、第二項はパラメータの不確実性から生じるものであり、ベイジアン的手法の結果でもある。
1.3節 モデル選択(Model Selection)
- 最良の予測を得るためには、所与のモデルにおける最適なパラメータを決定する必要があると同様に、ケースに応じて最適なモデルを選ぶ必要がある。最尤法による場合、学習セットに対する適応度は予測の性能に直結するとはいえないことを既に見た(over-fittingの問題)。もしデータが豊富にあるなら、あるデータをモデルの範囲あるいは所与のモデルの複雑性を決定するパラメータ値の範囲を決定するのに使用し、それらを別の独立したデータ(評価セット(validation set)と呼ばれる)を用いて比較することが考えられる。この場合にはover-fittingの問題を避けるために最終的な評価をするためのテストセット(test set)を取り分けておく必要がある。しかし、実際の例では学習およびテストのために使えるデータ数は限られていることが多いから、限りあるデータを可能な限り有効に利用したい。しかしもし評価セットが小さければ予測の性能にノイズが多く混じることになるだろう。このジレンマを解決する一つの方法が交差評価法(cross-validation グループ数の特別の場合を一つ抜き法 leave-one-out technique という)。
- 交差評価法の欠点は、グループ数Sが増加すると計算量が増えること、正則化パラメータのようなパラメータが増えてしまい、最悪の場合パラメータ数の指数オーダーの学習回数が必要になる可能性もある。学習回数は一度のほうがよい。
- 赤池の基準(Akaike information criterion AIC)
こういった基準はモデルパラメータの不確実性を考慮に入れていないため、比較的単純なモデルを指向する。
1.4節 次元の呪い(Curse of Dimensionality)
1.5節 決定理論(Decision Theory)
- クラス分け問題においては所与のデータに対して複数のクラスの確率が問題となる。
ここでを最大化することがすなわち、誤分類の機会を最小化することと等価。
- 個のクラス分けの場合、入力を適切なクラスの一つに分類する、すなわち、入力空間を個の領域(決定領域decision regions)に分割する規則が必要となる。同士の境界を決定境界(decision boundaries)もしくは決定平面(decision surfaces)という。各決定領域は連続である必要はなく、いくつかの互いに素な領域から成ることもある。
- 最適な分類はを最大にするクラスへの分類である。
- 癌検診のケースを例にとれば、癌ありケースを癌なしと誤判定する場合を最小にすべきであり、そのためには逆に癌なしをありと誤判定する確率が上昇してもやむを得ない。このような価値判断を損失関数(cost function)または費用関数(cost function)を導入することで定式化できる。
損失行列(loss matrix)の要素をに属するをに分類した場合の損失とすると、損失関数は真値クラスに依存するのでその代わりとして期待損失
を最小化するを求めることになる。は確率のproduct ruleによってと展開できるから共通の因数を省くことができ、結局求めるのは
を最小にするクラスにを分類する規則ということになる。これは事後確率が分かれば容易に求められる。
を最小化するを求めることになる。は確率のproduct ruleによってと展開できるから共通の因数を省くことができ、結局求めるのは
を最小にするクラスにを分類する規則ということになる。これは事後確率が分かれば容易に求められる。
- 却下オプション(reject option)は、が閾値より小さい場合にどのクラスにも分類せず却下するオプション。
- クラス分け問題は、学習データを使ってのモデルを学習する推定段階(inference stage)と、その事後確率を使って最適なクラス割り当てを求める決定段階(decision stage)とに二分することができる。これに対して、これら二段階を一緒にして入力に対して直接決定を対応付ける関数を学習する方法もあり、このような関数を識別関数(discriminant function)という。
- クラス分け問題を解く三つの手法
(a)まず各クラスそれぞれについて、クラス別確率密度を決定する推定問題を解き、クラス別事前確率も求める。これらからベイズの定理によって事後確率を求める、あるいは同じことだが、直接に同時確率を求めてこれを正規化することで事後確率を求める。
事後確率が得られたら、新たな入力に対して決定理論を用いてその帰属先クラスを決定する。このように、明示的であれ暗黙にであれ、出力だけでなく入力についてもその確率分布をモデル化するアプローチのことを生成モデル(generative model)という。この手法によれば入力空間におけるデータを生成することができる。
(b)事後確率を直接推定し、その後決定理論を適用して新たなの帰属先クラスを決定する。このように事後確率を直接モデル化するアプローチのことを判別モデル(discriminant model)という。
(c)各入力を直接クラスラベルに対応させる識別関数を求める。この場合には確率分布は考慮されない。
事後確率が得られたら、新たな入力に対して決定理論を用いてその帰属先クラスを決定する。このように、明示的であれ暗黙にであれ、出力だけでなく入力についてもその確率分布をモデル化するアプローチのことを生成モデル(generative model)という。この手法によれば入力空間におけるデータを生成することができる。
(b)事後確率を直接推定し、その後決定理論を適用して新たなの帰属先クラスを決定する。このように事後確率を直接モデル化するアプローチのことを判別モデル(discriminant model)という。
(c)各入力を直接クラスラベルに対応させる識別関数を求める。この場合には確率分布は考慮されない。
- 生成モデルは、計算量が多く大量のデータを要する反面、異常値検出(outlier detection)に有利。しかしクラス分けのみが目的なら無駄が多く判別モデルで十分(クラス別分布の多様性は事後確率にほとんど反映されない)。識別関数を直接求める場合には、事後確率は分からない。事後確率を知ることの利点は以下のとおり。
・損失行列などの随時更新が容易
・却下オプションが可能
・偏った事前分布を使用可能
・異種データとの統合的処理が容易(条件付独立性が仮定されている
・却下オプションが可能
・偏った事前分布を使用可能
・異種データとの統合的処理が容易(条件付独立性が仮定されている
- 回帰問題のための損失関数
平均損失
損失関数を通例に倣って損失の二乗和とすると、
を最小化するを求める変分問題となるから、
となるが、これはで条件付けられたの条件付平均であり、回帰関数(regression function)と呼ばれる。
最適な決定を求めるには、クラス分け問題の場合と同様、次の3とおりの方法がありその功罪もそれに倣う。
(a)まず同時確率を決定する推定問題を解く。次にそれを正規化して(で割る)を得る。最後にそれを使ってを計算する。
(b)まず条件付確率を決定する推定問題を解き、それからを計算する。
(c)学習データから直接回帰関数を求める。
損失関数を通例に倣って損失の二乗和とすると、
を最小化するを求める変分問題となるから、
となるが、これはで条件付けられたの条件付平均であり、回帰関数(regression function)と呼ばれる。
最適な決定を求めるには、クラス分け問題の場合と同様、次の3とおりの方法がありその功罪もそれに倣う。
(a)まず同時確率を決定する推定問題を解く。次にそれを正規化して(で割る)を得る。最後にそれを使ってを計算する。
(b)まず条件付確率を決定する推定問題を解き、それからを計算する。
(c)学習データから直接回帰関数を求める。
- 損失関数としては二乗和のほかにも考えられる。とくに逆問題を扱うケースでは二乗和ではよい成果が得られないことがある。二乗和を簡単に一般化したものとして、ミンコウスキ損失(Minkowski loss)があり、その期待値は
であり、の場合二乗和に帰着する。の最小値はの場合の条件付平均値であり、の場合の条件付中央値であり、の場合の条件付最頻値。
1.6節 情報理論(Information Theory)
- 確率変数の情報量
- エントロピー(entropy)、すなわち情報量の平均
- 最適符号の符号長平均=エントロピー あるいは エントロピーは確率変数の状態を伝達するのに必要な最小ビット数(シャノンのノイズなし符号化定理)
- 条件
の下でエントロピー(単位はnat)
を最大にするの分布を求めるには、ラグランジュの未定乗数法により
を最大化すると、すべてのが等しく(はのすべての状態の数)の場合に最大値をとる。
- 連続な確率変数についてのエントロピー(微分エントロピー differential entropy)
を最大化する確率分布は正規分布であり、分散が大きくなればなるほど大きくなる。また、微分エントロピーは負の値もとり得る。
- 条件付エントロピー(conditional entropy)とは、同時確率において、が既知の場合に対応するの値を特定するのに必要な追加の情報量はで与えられるから、を特定するために必要な追加情報量の平均
条件付エントロピーはproduct ruleに照らして次の関係を満たす。
- 相対エントロピー(relative entropy)あるいはカルバック-ライブラー情報量(Kullback-Leibler divergence)
真の分布をで近似した場合、を特定するためにの代わりにを用いて符号化したことで余分に必要になる平均情報量。ちなみにこの量は対称ではない。
これが0以上の値であることは、凸関数についてのイェンゼンの不等式を使って証明できる。この量はととの非類似性を表しているといえる。
これが0以上の値であることは、凸関数についてのイェンゼンの不等式を使って証明できる。この量はととの非類似性を表しているといえる。
- データ圧縮と密度推定とは深い関わりがあり、真の分布が分かっている場合にもっとも効率のよい圧縮が可能。真の分布と異なる分布を用いた場合、余分に送信しなければならない情報量は二つの分布間のカルバック-ライブラー情報量以上になる。
- カルバック-ライブラー情報量を最小とするような分布で真の分布の近似を試みることができる。この場合、前者を最小化することは尤度関数を最大化することと等価。
- 相互情報量(mutual information)は、2変数の同時確率分布とそれぞれの周辺確率分布の積(2変数が独立なら両者は等しくなる)との間のカルバック-ライブラー情報量
また、
であるから、相互情報量は2変数同時確率において、yの値を告げられた後のxの不確実性の低減量を表すといえる。