한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제14권3호
  • /
  • Pages.565-571
  • /
  • 2010
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

퍼셉트론형 신경회로망에 의한 패리티판별

Parity Discrimination by Perceptron Neural Network

  • 투고 : 2009.09.17
  • 심사 : 2009.10.31
  • 발행 : 2010.03.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 퍼셉트론형 신경회로망에 오차역전파 알고리즘을 사용하여 학습을 실시하여, N비트의 패리티판별에 필요한 최소의 중간유닛수의 해석에 관한 연구이다. 따라서 본 논문은 제안한 퍼셉트론형 신경회로망의 중간 유닛의 수를 변화시켜 N비트의 패리티 판별 실험을 실시하였다. 본 시스템은 패라티 판별의 실험을 통하여 N비트 패리티 판별이 가능하다는 것을 실험으로 확인한다.

This paper proposes a parity discrimination algorithm which discriminates N bit parity using a perceptron neural network and back propagation algorithm. This algorithm decides minimum hidden unit numbers when discriminates N bit parity. Therefore, this paper implements parity discrimination experiments for N bit by changing hidden unit numbers of the proposed perceptron neural network. Experiments confirm that the proposed algorithm is possible to discriminates N bit parity.

키워드

참고문헌

  1. F. Rosendblatt, "Principles of Neurodynarnics," Spartan, Washigton.
  2. S. Amari, "A theory of adaptive pattern classifier," IEEE Trans. EC-16, pp. 279-307, 1967.
  3. 고보연, "학습 패턴의 분포 특징을 고려한 다층퍼셉트론 신경회로망의 개선", 한국정보과학회논문지(B) 제23권 제9호,pp.963-971, 1996.
  4. Ooyen A. V. and Nienhuis B. "Improving the convergence of the back-propagation algorithm," Neural Networks 5, 3, pp. 465-471, 1992. https://doi.org/10.1016/0893-6080(92)90008-7
  5. Romaniuk S. G. and Hall L. O., "Divide and conquer Neural Network," Neural Networks 6, 8, pp. 1105-1116, 1993. https://doi.org/10.1016/S0893-6080(09)80022-1
  6. J. M. Minor, "Parity with two layer feedforward nets," Neural Networks 6, 5,1993.
  7. Stork D. G. and Allen J. D., "How to solve the N-bit parity problem with two hidden units," Neural Networks, 5, 6, pp. 923-926, 1992. https://doi.org/10.1016/S0893-6080(05)80088-7
  8. Rumelhart D. E. and McCelland J. L. (Eds)., "Parallel Distributed Processing : Explorations in the Microstructure of Cognition," Chap. 8, MIT Press, London,pp.334-335,1986.
  9. D. Rumelhart, G. Hinton and R. Williams, "Learning representations by back-propagation errors," Nature 323, pp. 533-536, 1986. https://doi.org/10.1038/323533a0