--- title: "XOR問題とは？単純パーセプトロンで解けない理由【G検定対策】" description: "XOR問題単純パーセプトロンで解けない理由について、G検定で問われるAI・機械学習分野の観点から、基本的な意味、代表モデル・手法との関係、試験で問われやすい判断軸を整理します。暗記だけでなく、似た概念との混同を避ける見分け方や、選択肢を切るためのポイントも確認します。" last_modified_at: "2026-06-18" canonical_url: "https://stemtazoo.github.io/gk/xor-problem/" section: "gk" --- ## まず結論 XOR問題とは、**単純パーセプトロンでは解けない代表的な問題**です。 理由は、XORの出力が **1本の直線では分けられない、線形分離不可能なパターン** だからです。 | 論点 | 判断ポイント | |---|---| | XOR問題 | 単純パーセプトロンでは解けない | | 理由 | 線形分離できない | | 解決策 | 多層パーセプトロン、非線形活性化関数 | | 混同しやすい問題 | AND、OR | | G検定キーワード | 線形分離不可能、単純パーセプトロンの限界 | G検定では、**「XOR = 線形分離できない = 単純パーセプトロンでは解けない」** を即答できることが重要です。 --- ## 直感的な説明 XORは、「どちらか一方だけが1なら1、それ以外は0」というルールです。 | 入力A | 入力B | 出力 | |---|---|---| | 0 | 0 | 0 | | 0 | 1 | 1 | | 1 | 0 | 1 | | 1 | 1 | 0 | ANDやORは、点を1本の直線で分けられます。 しかしXORでは、出力1の点が斜めに分かれて配置されます。 イメージとしては、 ```text 0 1 1 0 ``` のように、1と0が交互に並んでいます。 この配置は、1本の直線ではうまく分けられません。 つまり、単純パーセプトロンが苦手なのは、データ数が少ないからではなく、**境界が直線では表せないから**です。 --- ## 定義・仕組み 単純パーセプトロンは、入力に重みをかけて足し合わせ、しきい値で0か1を判定するモデルです。 とても大まかに言うと、 > 入力を1本の直線で分ける分類器 です。 そのため、単純パーセプトロンは、線形分離できる問題なら解けます。 ### AND・ORは解ける ANDやORは、出力0と出力1を1本の直線で分けられます。 | 問題 | 単純パーセプトロンで解ける？ | 理由 | |---|---|---| | AND | 解ける | 線形分離できる | | OR | 解ける | 線形分離できる | | XOR | 解けない | 線形分離できない | ### XORは解けない XORでは、出力1の点と出力0の点が交互に配置されます。 そのため、どこに直線を引いても、0と1を完全には分けられません。 これが、単純パーセプトロンの限界です。 ### 多層パーセプトロンで解ける理由 XOR問題は、多層パーセプトロン（MLP）を使うと解けます。 理由は、中間層と非線形活性化関数によって、**直線1本ではない複雑な境界**を表現できるようになるからです。 G検定では、細かい計算よりも、 - 単純パーセプトロン：線形分離だけ - 多層パーセプトロン：非線形な分類境界も表現できる という違いを押さえます。 --- ## いつ使う？（得意・不得意） ### 単純パーセプトロンが得意な問題 単純パーセプトロンは、線形分離できる単純な2値分類に向いています。 例： - AND - OR - 直線で分けられる分類問題 ### 単純パーセプトロンが苦手な問題 単純パーセプトロンは、直線で分けられない問題が苦手です。 例： - XOR - 非線形な分類境界が必要な問題 - 複雑な画像認識や自然言語処理 ### 歴史的な意味 XOR問題は、ニューラルネットワークの歴史でも重要です。 単純パーセプトロンには限界があることを示し、その後の多層パーセプトロンや誤差逆伝播法の重要性につながりました。 G検定では、XOR問題を単なる論理演算ではなく、**単純パーセプトロンの限界を示す代表例**として理解します。 --- ## G検定ひっかけポイント ### 誤解1：データ数が少ないから解けない これは誤りです。 XORが解けない理由は、学習データの数ではありません。 **線形分離できない構造**が原因です。 ### 誤解2：学習率を調整すれば解ける これも誤りです。 学習率を変えても、単純パーセプトロンの表現力そのものは変わりません。 直線1本で分けられない問題は、単純パーセプトロンでは解けません。 ### 誤解3：パラメータを増やせば単純パーセプトロンで解ける 単純パーセプトロンのままでは、基本的に線形な境界しか表現できません。 XORを解くには、中間層を持つ多層パーセプトロンなどが必要です。 ### 誤解4：ANDやORも解けない ANDやORは線形分離できるため、単純パーセプトロンで解けます。 | 問題文の表現 | 判断 | |---|---| | 1本の直線で分けられる | 単純パーセプトロンで解ける | | 線形分離不可能 | 単純パーセプトロンでは解けない | | 中間層を使う | 多層パーセプトロン | | 非線形活性化関数 | 複雑な境界を表現できる | ### 選択肢の切り方 - 「線形分離できないから解けない」→ 正解方向 - 「データが足りないから解けない」→ 誤り - 「学習率を変えれば解ける」→ 誤り - 「多層化すれば解ける」→ 正解方向 - 「ANDやORも解けない」→ 誤り **XOR問題の理由は、必ず「線形分離不可能」で切ります。** --- ## まとめ（試験直前用） - XOR問題 = 単純パーセプトロンでは解けない代表例 - 理由は、線形分離できないから - AND・ORは線形分離できるので解ける - 多層パーセプトロンなら非線形な境界を表現できる - 学習率やデータ数の問題ではない **判断基準：XOR問題の原因を聞かれたら、線形分離不可能を選ぶ。** --- ## 確認問題（G検定対策） 単純パーセプトロンでXOR問題を解けない理由として、最も適切なものはどれか。 - ア. 学習データが少なすぎるため - イ. 学習率を適切に設定できないため - ウ. XORは線形分離できないため - エ. ANDやORも同じように線形分離できないため
▶ クリックして答えと解説を見る（ここを開く） **正解：ウ** ### 解説 - ア：誤りです。XORが解けない理由はデータ数ではありません。 - イ：誤りです。学習率の調整で単純パーセプトロンの表現力は変わりません。 - ウ：適切です。XORは線形分離できないため、単純パーセプトロンでは解けません。 - エ：誤りです。ANDやORは線形分離できるため、単純パーセプトロンで解けます。 判断ポイントは、**XOR = 線形分離不可能**です。