上篇说到感知机模型实现了逻辑或问题,在另一个问题上感知机确存在巨大漏洞!
异或问题
1957年,罗森布拉特提出了感知机模型。随后,他的好朋友明斯基发现了一个问题——感知机不能解决异或问题。
我们尝试使用MATLAB求解感知机关于异或问题的解:
从左到右依次是初始状态,迭代500次的状态,残差曲线。由图可以看出模型是没有收敛的,陷入了无限迭代。
从原理上分析,异或问题本身是线性不可分的问题,所以用线性的感知机模型无法解决。
我们发现异或问题有这样的解: