주어진 클래스를 최적 개수의 노드로 분리하는 2단계 임계 논리망

이기한, 안장원, 조동섭 et al. · 1994

패턴 분류기는 Threshold logic Network(TLN)의 노드로 표현되는 초평면 분리 함수에 의해서 클래스들을 분리하는 고전적인 패턴 인식 방법이다. 만약에 클래스들이 최적 개수의 단조 볼록 클래스로 분리된다면, TLN은 최적 개수의 노드로 구현될 수 있다. 따라서, 본 논문에서는 먼저, 패턴과 패턴을 이루는 성분의 개수에 무관하게 클래스의 단조 여부를 쉽게 알 수 있는 단조 검사표와 클래스를 단조 부분 클래스로 분리하는 Separating2Unate 알고리즘을 제시한다. 그리고, 주어진 클래스를 최적 개수의 단조 클래스로 분리하기 위해서, 삽입 후 제거 정리를 제안하고 이 정리와 Separating2Unate 알고리즘을 이용한 NOMPSG 알고리즘을 제시한다. 또한, NOMPSG에 의해서 분리된 단조 클래스를 최적 개수의 단조 볼록 클래스로 분리하기 위해서, 단조 클래스가 볼록인지를 쉽게 알 수 있고 볼록이 아닌 경우에 단조 볼록 클래스로 분리할 수 있는 근거를 제시하는 볼록 조건을 제안하고, 이를 이용한 NODF 알고리즘을 제시한다. 다음으로 NOMPSG와 NODF를 이용해서 여러 클래스를 최적 개수의 단조 볼록 클래스로 분리하는 MIMO 알고리즘을 제시한다. 한편, NOMPSG, NODF 그리고 MIMO에 의해서 구하여진 단조 볼록 클래스를 TLN으로 구현하기 위해서 공통 성분이 존재하는 경우에도 쉽고 정확하게 노드의 강도와 임계값을 구하는 부분 서열표와 강도-임계값표를 제안하고, 이들을 이용한 Generate-Weight-Threshold 알고리즘을 제시한다. 마지막으로 이들 알고리즘들을 이용하여, 두 클래스를 최적 구조의 TLN으로 구현하는 2_class_Implement 알고리즘과 여러 클래스를 최적 구조의 TLN으로 구현하는 m_class_Implement 알고리즘을 제시한다. 실험을 통하여 이들 제안된 알고리즘들이 주어진 클래스들을 최적 개수의 노드를 갖는 2 단계 TLN으로 구현하는 것을 확인하였다.

Cited by 1 works.

Authors