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

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Parity Discrimination by Perceptron Neural Network

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

  • Received : 2009.09.17
  • Accepted : 2009.10.31
  • Published : 2010.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  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