퍼셉트론(perceptron)의 한계점 - XOR(exclusive OR)문제

XOR문제의 경우 컴퓨터의 디지털 논리회로(digital logiccircuit)에 등장하는 개념이다.

 

(디지털 논리회로(digital logiccircuit) : 하나 이상의 값을 입력받아 하나의 출력을 얻는 회로)

 

디지털 논리회로를  간단히 정리하자면,

 

(Input은 X₁, X₂ 두 종류임을 미리 명시함)

 

1. AND gate(논리곱)

 

Input이 전부 1 → Output 1

 

Input이 둘 중 하나라도 0 → Output 0

 

 

 

 

 

2. OR gate(논리합)

 

Input이 둘 중 하나라도 1 → Output 1

 

 

 

 

3. XOR gate(배타적 논리합)

 

Input이 서로 다른 경우 → Output 1

 

 

 

 

4. 다층 퍼셉트론(multilayer perceptron)의 등장 한계점 극복

 

 

 

 

 

기존 단층(single-layer) 퍼셉트론에서 수정된 형태인 다층(multi-layer) 퍼셉트론형태이다.

 

2차원 좌표 평면만 고려되었을 때 당면했던 한계점은 좌표 평면 자체에 변화를 줌으로써 해결을 할 수 있었다.

 

그러나 한 개 이상의 퍼셉트론을 한 번에 계산이 가능해야 하므로

 

이를 숨어있는 층이라는 뜻의 은닉층(hidden layer)을 만들어 문제를 해결하게 되었다.