证:单层感知机不能表示异或逻辑
2017-07-22 16:20
435 查看
转载于http://blog.csdn.net/panda07100/article/details/38580993
对于a XOR b ,其真值表为:
从数据集线性可分性的角度证明XOR逻辑是非线性的:
设数据集T为:
其中:
假设T是线性可分的,则存在超平面
对T中的4个实例正确分类
则
注:这里的大于小于零与y的取值无关,它与参考系有关,表示两个类别,所以也并不要求y的取值是正1和负1.
设
对上式进行化简
四个式子相互之间是矛盾的,所以异或逻辑是非线性问题,得证。
另外,感知机的学习策咯是极小化误分类点到超平面S的总距离,即经验风险最小化。对于线性不可分数据集,由于总是存在误分类点,算法将不能够收敛。事实上,最后的迭代(随机梯度下降)将发生震荡,证明过程见Novikoff定理。
异或逻辑图像
综上所述:单层感知机不能表示异或逻辑。
参考资料:《统计学习方法》 李航
对于a XOR b ,其真值表为:
a | b | y |
0 0 1 1 | 0 1 0 1 | 0 1 1 0 |
设数据集T为:
其中:
假设T是线性可分的,则存在超平面
对T中的4个实例正确分类
则
注:这里的大于小于零与y的取值无关,它与参考系有关,表示两个类别,所以也并不要求y的取值是正1和负1.
设
对上式进行化简
四个式子相互之间是矛盾的,所以异或逻辑是非线性问题,得证。
另外,感知机的学习策咯是极小化误分类点到超平面S的总距离,即经验风险最小化。对于线性不可分数据集,由于总是存在误分类点,算法将不能够收敛。事实上,最后的迭代(随机梯度下降)将发生震荡,证明过程见Novikoff定理。
异或逻辑图像
综上所述:单层感知机不能表示异或逻辑。
参考资料:《统计学习方法》 李航
相关文章推荐
- 证:单层感知机不能表示异或逻辑
- 单层感知器就能够实现 逻辑与运算、逻辑或运算和逻辑非运算,不能实现逻辑异或运算
- 感知机不能表示“异或”
- 感知机(Perceptron)为什么不能表示异或(XOR)
- 神经网络中单层神经元表示逻辑运算
- 怎样表示 异或,同或 等逻辑关系?(zt)
- 多层感知机逼近异或逻辑
- 你就是一个画家!你现在想绘制一幅画,但是你现在没有足够颜色的颜料。为了让问题简单,我们用正整数表示不同颜色的颜料。你知道这幅画需要的n种颜色的颜料,你现在可以去商店购买一些颜料,但是商店不能保证能供应所有颜色的颜料,所以你需要自己混合一些颜料。混合两种不一样的颜色A和颜色B颜料可以产生(A XOR B)这种颜色的颜料(新产生的颜料也可以用作继续混合产生新的颜色,XOR表示异或操作)。本着勤俭节约的
- 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失
- 欧拉计划:纠结的第23题,找出所有不能表示为两个过剩数之和的正整数之和,优化后7s可以执行完,再优化5秒
- warning C4819: 该文件包含不能在当前代码页(936)中表示的字符。请将该文件保存为 Unicode 格式以防止数据丢失
- java逻辑代码之不能截取半个汉字
- 径向基神经网络应用实例:异或逻辑…
- c语言 异或的与或非表示
- 利用异或逻辑交换两个数
- 计算机程序的思维逻辑 (4) - 整数的二进制表示与位运算
- 警告 1 warning C4819: 该文件包含不能在当前代码页(936)中表示的字符
- 剖析金额不能用浮点数表示的原因
- C4819:该文件包含不能在当前代码页中表示的字符。请将该文件保存为Unicode格式以防数据丢失
- 关于const char * a ,表示*a的值不能改变