The hypercube separation algorithm: A fast and efficient algorithm for on-line handwritten character recognition

Applied Intelligence

Volumn 6, Issue 2, 1996, Pages 101-116

  Ulgen, Figen ^a,c   Akamatsu, Norio ^b   Iwasa, Takenori ^b,c  

^a JustSystems Corporation   (Japan)

^b UNIVERSITY OF TOKUSHIMA   (Japan)

^c Justsystem Corp

Author keywords

Binary weights; Character recognition; Hyperplane separation; Neural network; Training algorithm

Indexed keywords

ALGORITHMS; BACKPROPAGATION; CHARACTER RECOGNITION; ELECTRIC NETWORK TOPOLOGY; HEURISTIC METHODS; LEARNING ALGORITHMS; ONLINE SYSTEMS; PERFORMANCE; PROBLEM SOLVING;

BINARY SYNAPTIC WEIGHTS; BINARY WEIGHTS; ERROR FEEDBACK; HILL CLIMBING; HYPERCUBE SEPARATION; HYPERPLANE SEPARATION; MULTIPLE HYPERPLANE; THRESHOLD CORRECTION; TRAINING ALGORITHMS;

NEURAL NETWORKS;

EID: 0030128718     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00117811     Document Type: Article

References (16)

1. H.M.A. Andree et al., "A comparison study of binary feedforward neural networks and digital circuits," Neural Networks, vol. 6, pp. 785-790, 1993.
2. J. Dayhoff, "Neural network architectures: An introduction," Van Nostrand Reinhold, New York, 1990.
3. J. Guo et al., "Recognition of handwritten characters using pattern transformation method with cosine function," Trans. of the IEICE, vol. J76-D-II, no. 4, pp. 835-842, 1993 (in Japanese).
4. D. Hammerstrom, "Working with neural networks," IEEE Spectrum, vol. 30, no. 7, pp. 46-53, 1993.
5. K. Imai, K. Gouhara, and Y. Uchikawa, "Handwritten letter recognition for noisy images using the three-layered BP-models," Trans. of the IEICE, vol. J75-D-II, no. 2, pp. 314-323, 1992 (in Japanese).
6. T. Kawatani and N. Miyamoto, "Shape quantification of handprinted numerals using recognition results and its application," Trans. of the IEICE, vol. J74-D-II, no. 3, pp. 357-365, 1991 (in Japanese).
7. S. Kurakake and K. Ishi, "Evaluation of handprinted character recognition systems using distorted characters," Trans. of the IEICE, vol. J74-D-II, no. 9, pp. 1208-1216, 1991 (in Japanese).
8. Y. Maeda, H. Yamashita, and Y. Kanata, "Learning rules for multilayer neural networks using a difference approximation," Proceedings of the IJCNN'91, Singapore, 1991, pp. 628-633.
9. J. L. McClelland, D.E. Rumelhart et al., Parallel Distributed Processing, The MIT Press: Cambridge, Massachusetts, 1986.
10. M. Mezard and J.P. Nadal, "Learning in feedforward layered neworks: The Tiling Algorithm," J. Phys., A: Math. Gen., vol. 22, pp. 2191-2203, 1989.
11. S. Mori et al., "Research on machine recognition of handprinted characters," IEEE Trans. on Pat. An. and Machine Int., vol. PAMI-6, no. 4, pp. 386-405, 1984.
12. T. Ohtomo, T. Hara, and K. Hara, "Two-stage recognition method of handwritten chinese characters using an integrated neural network model," Trans. of the IEICE, vol. J74-D-II, no. 2, pp. 158-165, 1991 (in Japanese).
13. T.J. Sejnowski and C.R. Rosenberg, "NETtalk: A parallel network that learns to read aloud," John Hopkins University, Tech. Rep. JHU/EECS-86-01, 1986.
14. W. Suewatanakul and D.M. Himmelblau, "Comparison of artificial neural networks and traditional classifiers via the two-spiral problem," in Proc. of SIMTEC'92, 1992, pp. 431-438.
15. F. Ulgen and N. Akamatsu, "A fast algorithm with a guarantee to learn: Binary synaptic weights algorithm on neural networks," in Proc. of SIMTEC'92, 1992, pp. 469-474.
16. K. Yamada, J. Tsukumo, and T. Temma, "Character recognition by neural networks with standstill evading learning algorithm," Trans. of the IEICE, vol. J75-D-II, no. 11, pp. 1798-1808, 1992 (in Japanese).