Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)
- 2000.11a
- /
- Pages.85-88
- /
- 2000
Time Complexity Analysis of MSP Term Groupting Algorithm for Binary Neural Networks
이진신경회로망에서 MSP Term Grouping 알고리즘의 Time Complexity 분석
Abstract
본 논문은 Threshold Logic Unit(TLU)를 기본 뉴런으로 하여 최소화된 이진신경회로망을 합성하는 방법인 MSP Term Grouping(MTG) 알고리즘의 time complexity를 분석하고자 한다. 이를 전체 패턴 탐색을 통한 이진신경회로망 합성의 경우와 비교하여 MTG 알고리즘의 효용성을 보여준다.
Keywords