Single-Layer Neural Networks with Double Rejection Mechanisms for Character Recognition

단층 신경망과 이중 기각 방법을 이용한 문자인식

  • 임준호 (서울대학교 전자공학과 및 반도체공동연구소) ;
  • 채수익 (서울대학교 전자공학과 및 반도체공동연구소)
  • Published : 1995.03.01

Abstract

Multilayer neural networks with backpropagation learning algorithm are widely used for pattern classification problems. For many real applications, it is more important to reduce the misclassification rate than to increase the rate of successful classification. But multilayer perceptrons(MLP's) have drawbacks of slow learning speed and false convergence to local minima. In this paper, we propose a new method for character recognition problems with a single-layer network and double rejection mechanisms, which guarantees a very low misclassification rate. Comparing to the MLP's, it yields fast learning and requires a simple hardware architecture. We also introduce a new coding scheme to reduce the misclassification rate. We have prepared two databases: one with 135,000 digit patterns and the other with 117,000 letter patterns, and have applied the proposed method for printed character recognition, which shows that the method reduces the misclassification rate significantly without sacrificing the correct recognition rate.

Keywords