Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.3.565

Parity Discrimination by Perceptron Neural Network  

Choi, Jae-Seung (신라대학교 전자공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.3, 2010 , pp. 565-571 More about this Journal
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.
Keywords
Parity discrimination; back propagation algorithm; hidden unit number; neural network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Rumelhart, G. Hinton and R. Williams, "Learning representations by back-propagation errors," Nature 323, pp. 533-536, 1986.   DOI   ScienceOn
2 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.
3 J. M. Minor, "Parity with two layer feedforward nets," Neural Networks 6, 5,1993.
4 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.   DOI   ScienceOn
5 F. Rosendblatt, "Principles of Neurodynarnics," Spartan, Washigton.
6 고보연, "학습 패턴의 분포 특징을 고려한 다층퍼셉트론 신경회로망의 개선", 한국정보과학회논문지(B) 제23권 제9호,pp.963-971, 1996.
7 Ooyen A. V. and Nienhuis B. "Improving the convergence of the back-propagation algorithm," Neural Networks 5, 3, pp. 465-471, 1992.   DOI   ScienceOn
8 Romaniuk S. G. and Hall L. O., "Divide and conquer Neural Network," Neural Networks 6, 8, pp. 1105-1116, 1993.   DOI   ScienceOn
9 S. Amari, "A theory of adaptive pattern classifier," IEEE Trans. EC-16, pp. 279-307, 1967.