为什么异或问题是线性不可分割的

9次阅读

共计 343 个字符,预计需要花费 1 分钟才能阅读完成。

为什么异或问题是线性不可分割的

看教材的时候多说,感知机(单层神经网络)不能解决异或问题,那 为什么呢???

感知机是处理线性问题的

异或问题是非线性问题

为什么感知机是处理线性问题的?

为什么异或问题是非线性问题?

给出一个知乎上的解释,我觉得可以
跳转链接——go 知乎

平面上 4 个点,(0,0)(1,1)为一类,(0,1)(1,0)为另一类。线性可分就是指通过平面上一条直线 ax+by+c=0 可以将两类分开到直线的两侧。假设存在这样的直线,则

(0,0)(1,1)代入直线方程(不妨假设该类在直线的正侧,则另一类在直线的负侧):

c>0 (1)

a+b+c>0 (2)

把(0,1)(1,0)代入直线方程

b+c<0 (3)

a+c<0 (4)

而(3)+(4)-(1)与(2)矛盾,所以不存在这样的直线

为什么是线性可分?

正文完
 0