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

Discussion

You are given an OR problem and a XOR problem to solve. Then, which one of the following statements is true ?

  • A.Both OR and XOR problems can be solved using single layer perception.
  • B.OR problem can be solved using single layer perception and XOR problem can be solved using self organizing maps.
  • C.OR problem can be solved using radial basis function and XOR problem can be solved using single layer perception.
  • D.OR problem can be solved using single layer perception and XOR problem can be solved using radial basis function.

Answer: D

The OR function is linearly separable, so a single layer perceptron can solve it. The XOR function is not linearly separable, so a single layer perceptron cannot solve it, but a radial basis function network can, because it maps the inputs into a space where the classes become separable. The statement that both can be solved by a single layer perceptron is therefore false, and so are those that say the XOR problem can be solved by the perceptron or by self organising maps, which are used for clustering. The keyed answer is that the OR problem can be solved by a single layer perceptron and the XOR problem by a radial basis function.

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

Post your comment

Please log in or register to post a comment.