XOR문제와 퍼셉트론

퍼셉트론이 XOR문제를 해결하지 못해서 잠깐 동안 인공지능 분야의 침체기가 찾아왔었지만 MLP(Multi-layer Perceptron)으로 이 문제가 해결되었다.
MLP가 구체적으로 어떤 방식으로 XOR문제를 해결했을까?

XOR 문제란?

XOR 게이트는 exclusive OR 게이트의 줄임말로, OR 게이트와 동일하게 작동하지만 입력값이 서로 다르면 1을 출력하고, 같으면 0을 출력한다.

XOR 게이트 문제를 그림으로 나타내면 위와 같다. 선형적으로는 분류할 수 없기에, 곡선 형태나 여러 개의 직선이 필요하다.

이런 문제를 MLP를 통해 해결할 수 있다.

(위 경우는 3개의 논리 게이트 NAND, OR, AND 게이트를 조합하면 XOR 문제를 해결했다.)

단층 퍼셉트론과 달리, hidden layer를 하나 이상 갖고 있는 MLP를 통해서 여러 개의 직선으로 XOR 결과를 나눌 수 있다.
그리고 이러한 MLP는 오차 역전파 방법을 통해 학습된다. (이전 포스트 참고)