Proceedings of the Korean Institute of Intelligent Systems Conference (한국지능시스템학회:학술대회논문집)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지

Time Complexity Analysis of MSP Term Groupting Algorithm for Binary Neural Networks

이진신경회로망에서 MSP Term Grouping 알고리즘의 Time Complexity 분석

  • 박병준 (한양대학교 전자컴퓨터공학부) ;
  • 이정훈 (한양대학교 전자컴퓨터공학부)
  • Published : 2000.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 Threshold Logic Unit(TLU)를 기본 뉴런으로 하여 최소화된 이진신경회로망을 합성하는 방법인 MSP Term Grouping(MTG) 알고리즘의 time complexity를 분석하고자 한다. 이를 전체 패턴 탐색을 통한 이진신경회로망 합성의 경우와 비교하여 MTG 알고리즘의 효용성을 보여준다.

Keywords