感知机
感知机
感知机其输入是实例的特征向量，输出的是事例的类别，分别是+1和-1，由输入空间到输出空间的映射关系的表达式为f(x)=sign(wx+b)，wx+b为一个超平面，sign为符号函数，可以看出，感知机是一个discriminative classification model.
感知机不能解决XOR问题的原因
由曲线分割 而成的空间称为 非线性空间；
由直线分割 而成的空间称为 线性空间。
简单的感知机是一个线性分类模型只能表示由一条直线分割的空间，无法表示用曲线分割的空间如下图，而XOR问题是一个非线性可分问题，单层感知机无法解决XOR问题，或可以说单层感知机无法分离非线性空间。但可以通过多层感知器模型解决XOR问题。