Machine-translated by Google. Questions are authored in English.
Top

Discussion

The output of two-input logical Exclusive OR function............ :

  • A.is an example of linearly separable problem
  • B.can be separated with a single line
  • C.can be separated with two lines
  • D.needs more than two lines for separation.

Answer: C

The XOR output can be separated with two lines.

Plot the four input pairs: (0, 0) and (1, 1) give 0, while (0, 1) and (1, 0) give 1. The two classes sit on opposite corners of the square, so no single straight line can put both 1s on one side and both 0s on the other. Two lines, one cutting off (0, 0) and one cutting off (1, 1), leave the two 1s in the band between them.

That is why XOR is the classic example of a problem that is not linearly separable, why a single-layer perceptron cannot learn it, and why a hidden layer of two neurons solves it. More than two lines are never needed.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.