線形代数とは何か? 10,000次元の「超平面」で迷惑メールをぶち抜くAIフィルターの正体

線形代数とは何か? 10,000次元の「超平面」で迷惑メールをぶち抜くAIフィルターの正体

YBA教育研究会 / 数学コラム

【身近な数学】迷惑メールはなぜ自動で仕分けられるのか?
線形代数が支えるAIフィルターの仕組み

「線形代数」と聞くと、難解な行列計算のイメージがあるかもしれません。
しかしその「抽象的な道具」は、あなたの受信トレイを毎日守っています。
今日は迷惑メールフィルターを入り口に、線形代数の本当の面白さに触れてみましょう。



① コンピューターはなぜ「文章」を直接読めないのか

コンピューターが理解できるのは、究極的には「数字」だけです。「怪しい文章だな」という感覚を、そのまま機械に教えることはできません。そこで使われる工夫が「ベクトル化」です。

メール本文に含まれる単語の出現回数を数えて、「数字のリスト(ベクトル)」に変換します。たとえば「無料」「当選」「プレゼント」という3単語に注目すると、こうなります。

メール無料当選プレゼントベクトル表記
「無料でプレゼントを当選!」111(1, 1, 1)
「明日の会議は無料の会議室で」100(1, 0, 0)

メールの単語が3次元空間の点として表現されるイメージ図

▲ 各メールは「単語の出現数」を座標とする空間上の一点として配置される。
Meeting Reminder・Dinner Plans・Hi Mom!は普通メール、Holiday Sale はスパムに近い位置に分布。

こうして各メールは「空間上の一点」として表現されます。これが線形代数の出発点——ベクトルとしての表現——です。



② 境界線(超平面)を引く

過去の大量のメールデータから、「スパムの点が集まるエリア」と「普通メールの点が集まるエリア」を割り出します。そしてその2つのエリアを分ける「境界線」を数式で作ります。

注目する単語の数空間の次元境界の形
2つ2次元(平面)1本の直線
3つ3次元(立体)1枚の平面
数千数千次元目に見えない「超平面

3次元空間を一枚の平面がスパムと普通メールに切り分けるイメージ図

▲ 3次元空間を「一枚の平面(超平面)」がスパム側と安全側に分割する。
Free!・Ex Winner・Prize Gift(赤)は平面の左側、Meeting Reminder・Hi Mom!(青・紫)は右側に分類される。

実際のフィルターが扱うのは数万次元の空間です。人間には想像もできませんが、数式はそこでも完璧に動作します。それが線形代数の力です。



③ 判定の数式——内積の正体

境界線は次の数式(線形結合)で表されます。

f(x) = w₁x₁ + w₂x₂ + ⋯ + wₙxₙ + b

wx + b (ベクトル表記)

記号意味
x入力ベクトル(メールの単語出現数リスト)
w重みベクトル(各単語の「怪しさスコア」。AIが学習で決定)
bバイアス(判定の厳しさを調整する定数)

■ 判定ルール

f(x) > 0 のとき → 迷惑メールフォルダへ

f(x) ≤ 0 のとき → 受信トレイへ

※ f(x) = 0 となる点の集合が、まさに「境界線(超平面)」そのものです。



④ AIはどうやって「重み」を覚えるのか

式の中の重みベクトル w は、最初からプログラムに埋め込まれているわけではありません。AIは過去に「スパム」「普通」とラベルされた大量のメールデータを読み込み、誤判定を最小化するように w を調整し続けます

この「調整」の計算もまた、行列の演算を使って一括で高速に処理されています。100万件のメールを一瞬で処理できるのは、線形代数が「大量のデータをまとめて扱う」ことに特化した道具だからです。

実際の製品では「ナイーブベイズ」や「サポートベクターマシン(SVM)」などの手法が採用されていますが、その根底にある発想は一貫しています。「文章をベクトルに変換し、行列計算で境界を割り出す」——これが線形代数の真骨頂です。



まとめ

ステップ線形代数の役割
① ベクトル化メールを空間上の「点(ベクトル)」に変換する
② 境界の設定内積(線形結合)で超平面(境界線)を数式化する
③ 学習行列演算で重み w を最適化(誤判定を最小化)する
④ 判定新メールが境界のどちら側かを即座に計算する



INTERACTIVE DEMO

スパムフィルター体験シミュレーター

単語の出現数を動かして、AIの判定がどう変わるかを体験してください。



YBA教育研究会 | 数学・大学受験対策コラム | 世田谷・経堂

YBA教育研究会では、各教科の学習を、単なる暗記や作業ではなく、「なぜそうなるのか」を考えるところから指導しています。

世田谷・経堂で完全1対1の個別指導をお探しの方は、ぜひご覧ください。 → 経堂の完全1対1個別指導|YBA教育研究会の指導内容はこちら