【E資格】ナイーブベイズ

E資格シラバスの数学的基礎に登場する重要アルゴリズムであるナイーブベイズ(Naive Bayes)について解説します。ベイズ則を実用的な分類問題に応用した、シンプルかつ高速な手法です。

基本的な考え方

ナイーブベイズとは、ベイズ則をベースにした分類アルゴリズムです。テキスト分類(スパムメールの判定など)をはじめとする分類タスクで利用されます。最大の特徴は、あるクラスが与えられた条件のもとで、各特徴量が互いに条件付き独立であるという「単純(ナイーブ)な仮定」を置く点にあります。この仮定により、本来は複雑な同時確率を、各特徴量の条件付き確率の積として扱えるようになります。

メタファー(日常の例え話)

概念を直感的に理解するための日常的な例え話です。

【レシピの具材だけで料理名を推理する(ただし相性は無視)】

「醤油、米、魚、海苔」というキーワードだけを見て、これが「寿司」か「カレー」かを判定するAIをイメージしてください。本来なら「米の上に魚がのっている」といった具材同士の並びや関係も考えたくなりますが、ナイーブベイズ「クラスが決まったら、具材同士の関係はひとまず無視して、それぞれの具材がその料理でどれくらい現れやすいかを掛け合わせて考えよう」という、少しおっちょこちょいだけど計算が早い推理屋さんです。

公式

特徴量を X = \{x_1, x_2, \dots, x_d\}、分類したいクラスを C としたとき、ナイーブベイズでは事後確率を以下のように表します。

P(C|x_1, x_2, \dots, x_d) = \frac{P(C)\prod_{i=1}^{d}P(x_i|C)}{P(x_1, x_2, \dots, x_d)}

分類だけを目的とする場合、分母 P(x_1, x_2, \dots, x_d) はクラス C によらないため、各クラスの比較では省略できます。そのため、以下のような比例関係で表すこともできます。

P(C|x_1, x_2, \dots, x_d) \propto P(C)\prod_{i=1}^{d}P(x_i|C)

各特徴量がクラス C のもとで条件付き独立であると仮定することにより、本来なら計算が必要な同時尤度 P(x_1, x_2, \dots, x_d|C) を、\prod_{i=1}^{d}P(x_i|C) という各特徴量の条件付き確率の掛け算(総乗)に分解できるようになります。

実際の使い方の例

具体的なイメージを持つために、「届いたメールがスパム(迷惑メール)か通常メールか」を判定する例を考えます。メールの中に「無料」と「当選」という2つの単語が含まれていた場合、どちらのクラスに分類する可能性が高いかを確率の大きさで比較します。

1. 事前確率の確認
過去のデータから、そもそもスパムメールが届く確率 P(\text{スパム}) と、通常メールが届く確率 P(\text{通常}) を算出しておきます。

2. 条件付き独立を仮定した掛け算の実行
メールに「無料」と「当選」という単語が含まれていたとき、それぞれの条件付き確率を計算します。本来なら「無料」と「当選」が同時に現れる確率を考える必要がありますが、ナイーブベイズでは、クラスが決まった条件のもとでは2つの単語が互いに独立に現れると仮定するため、以下のような掛け算でクラスごとの比較用スコアを計算できます。

  • \text{スパムのスコア} = P(\text{スパム}) \times P(\text{無料}|\text{スパム}) \times P(\text{当選}|\text{スパム})
  • \text{通常のスコア} = P(\text{通常}) \times P(\text{無料}|\text{通常}) \times P(\text{当選}|\text{通常})

このように、単語同士の複雑な関係を仮定せず、それぞれの条件付き確率とクラスの事前確率を組み合わせて、どのクラスのスコアが大きいかを比較するのがナイーブベイズの基本的な使い方です。

〇×問題と解答

理解度を確認するための〇×問題です。E資格試験で問われやすいポイントを想定しています。

特徴量の独立性仮定

問題

ナイーブベイズ分類器では、与えられたクラスのもとで、すべての特徴量が互いに条件付き独立であるという仮定を置く。

  • 〇(正しい)
  • ×(誤り)

解答・解説

正解:〇(正しい)

【解説】これがナイーブベイズの最も核心となる前提条件です。クラスが与えられた条件のもとで特徴量同士が条件付き独立と仮定することで、複数の特徴量の同時確率を、それぞれの条件付き確率の積として扱えるようになります。

ゼロ確率問題への対策

問題

訓練データの中に一度も登場しなかった特徴量がテストデータに含まれていた場合、その特徴量の条件付き確率が0になり全体の掛け算結果が0になってしまいますが、ナイーブベイズではこれを回避する手段はない。

  • 〇(正しい)
  • ×(誤り)

解答・解説

正解:×(誤り)

【解説】確率が完全に0になってしまう現象(ゼロ確率問題)を防ぐために、ラプラススムージング(Laplace Smoothing)と呼ばれる手法があります。各カテゴリの出現回数に一定の擬似カウントを加えることで、未出現の特徴量に対応する確率が0になるのを防ぎます。単純なラプラススムージングでは1を加える方法が代表的です。

実データへの適用事例

問題

ナイーブベイズは「特徴量が互いに条件付き独立である」という単純な仮定を置いているため、特徴量間に実際には相関があるテキストデータ(スパムメール判定など)に対しては、実用的な分類精度を出すことができない。

  • 〇(正しい)
  • ×(誤り)

解答・解説

正解:×(誤り)

【解説】実際のデータでは特徴量同士が完全に条件付き独立とは限りませんが、それでもナイーブベイズはテキスト分類やスパムメール判定などで利用されてきた実用的な分類手法です。計算が比較的軽量で、シンプルなベースラインモデルとしても利用しやすい点が特徴です。

4択問題と解答

アンダーフロー対策に関する問題

問題

ナイーブベイズで大量の特徴量を扱う際、0から1の間の小さな確率値を何度も掛け合わせる(総乗を計算する)ことになるため、非常に小さな値になってコンピュータの浮動小数点数で表現できなくなる「アンダーフロー(下位桁あふれ)」が発生することがあります。この問題を回避するために実務上よく行われる数学的処理として、最も適切なものはどれか?

  • A) 確率値をすべて100倍して整数化する
  • B) 各尤度の和をとって平均値を計算する
  • C) 尤度の対数をとり、掛け算を足し算に変換する
  • D) 出現確率の低い特徴量をあらかじめすべて削除する

解答・解説

正解:C) 尤度の対数をとり、掛け算を足し算に変換する

【各選択肢の解説】
A) 確率値をすべて100倍する:掛け算を繰り返す以上、一律に値を大きくするだけではアンダーフローを根本的に防げないため誤りです。
B) 各尤度の和をとって平均を出す:ナイーブベイズでは条件付き独立の仮定に基づいて確率の積を扱うため、単純な平均値に置き換えることはできません。
C) 尤度の対数をとり、掛け算を足し算に変換する:対数(log)をとることで、確率の掛け算(積)を対数の足し算(和)へと変換できます。非常に小さな確率を直接掛け合わせることを避け、数値計算を安定させるために利用される方法なので正解です。
D) 出現確率の低い特徴量をあらかじめすべて削除する:分類に有用な特徴量まで失われる可能性があるため、アンダーフロー対策そのものとして適切ではありません。

周辺用語一覧

体系的に理解する上で、セットで学習すべき重要キーワードです。

周辺用語名英語表記ナイーブベイズとの関連性
条件付き独立Conditional Independenceあるクラスなどの条件が与えられたとき、特徴量同士が互いに影響しないという性質です。ナイーブベイズの計算を単純化するための重要な仮定です。
ラプラススムージングLaplace Smoothingデータの頻度カウントに擬似的なカウントを加えることで、未出現の特徴量に対応する確率が0になるのを防ぐ平滑化技術です。
対数尤度Log-Likelihood尤度の対数をとったものです。ナイーブベイズでは、確率の積を和に変換することで、非常に小さな値を繰り返し掛け合わせることによるアンダーフローを避け、数値計算を安定させるために利用できます。

コメント

タイトルとURLをコピーしました