《机器学习》习题参考解答：.docVIP

《机器学习》习题参考解答： 注意：以下答案仅作参考，如发现有问题或者错误，请及时反馈。 第四章部分习题解答 4.1 解答： 因为o=sgn(w0+w1x1+w2x2)，且感知器的决策面的平面方程一定满足：w0+w1x1+w2x2 =0 ，且平面以上的为正，平面以下的为负。 又由题中的误差曲面与x1轴相交在x1 = -1，与x2轴相交在x2 = 2。所以有,x1,x2满足（-1，0），（0，2），于是有： 即， 解方程组得： 解得：w的通解为（-k，-k，0.5k），其中k为正实数。 注意：中文版对decision surface的翻译有错误，不应翻译为误差曲面，而应该翻译为决策（曲）面。 此习题的答案不唯一，因为w0可以取不同的值。 4.2 1）解答： 假设感知器的两输入为A，B, 设A, B 取值分别为1（对应TRUE）， -1(对应FALSE)。 则 f(A,B)= A∩﹁B =A AND NOT(B)=sgn(0.5A-0.5B-0.2) 设计出的感知器为： A∩﹁B =sgn(0.5A-0.5B-0.2) 2) 解答：A XOR B=(A∩﹁B)∪(﹁A∩B) =sgn(0.5A-0.5B-0.2) OR sgn(0.5B-0.5A-0.2) =sgn(0.5sgn(0.5A-0.5B-0.2)+0.5sgn(0.5B-0.5A-0.2)+0.1) 注