感知机（Perceptron）无法解决异或（XOR）问题的原因

目录

1.异或问题

2.感知机（Perceptron）

---

感知机（Perceptron）为什么无法解决异或（XOR）问题呢？

1.异或问题

首先我们来分析一下什么是异或问题。通俗得说，这个是概念性的问题，搞懂概念即，相同的就是0，不同的就是1，比如：1000异或1000，结果就是0000，1000异或1001，结果就是0001。可用下图表示：

即异或问题可以分为根据输出可以分为两类，显示在二维坐标系中如上图（右）所示：其中输出结果为1对应右图中红色的十字架，输出为0对应右图中蓝色的圆圈，我们可以发现对于这种情况无法找到一条直线将两类结果分开。

2.感知机（Perceptron）

感知机到底是什么呢？首先来看一下他的数学定义：
假设输入空间(即样本的特征空间)为X⊆，输出空间为y={+1,−1}。输入位x⊂X表示样本的特征向量，对应于