Simulated annealing clustering of Chinese words for contextual text recognition

Pattern Recognition Letters

Volumn 17, Issue 1, 1996, Pages 57-66

  Chang, Chao Huang ^a  

^a INDUSTRIAL TECHNOLOGY RESEARCH INSTITUTE   (Taiwan)

Author keywords

Contextual postprocessing; Optical character recognition; Perplexity; Simulated annealing; Word clustering

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; DATA STRUCTURES; SIMULATED ANNEALING; STATISTICAL METHODS;

CHINESE HANDWRITING RECOGNITION; CHINESE WORDS; CONTEXTUAL POST PROCESSING; CONTEXTUAL TEXT RECOGNITION; LANGUAGE MODELS; PERPLEXITY; WORD CLUSTERING;

OPTICAL CHARACTER RECOGNITION;

EID: 0029777776     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-8655(95)00080-1     Document Type: Article

References (17)

1. Brown, P.P., V.J. Della Pietra, P.V. de Souza, J.C. Lai and R.L. Mercer (1992). Class-based n-gram models of natural language. Computational Linguistics 18, 467-479.
2. Chang, C.-H. and C.-D. Chen (1993a). Automatic clustering of Chinese characters and words, Proc. ROCLING VI, Chitou, Nantou, Taiwan, 57-78.
3. Chang C.-H. and C.-D. Chen (1993b). SEG-TAG: A Chinese word segmentation and part-of-speech tagging system. Proc. Natural Language Processing Pacific Rim Symposium (NLPRS '93), Fukuoka, Japan, 319-327.
4. Chou, B.H. and J.S. Chang (1992). Applying language modeling to Chinese character recognition. Proc. ROCLING V, Taipei, Taiwan, 261-286. (in Chinese).
5. Chou, S.-L. and S.-S. Yu (1993). Sorting qualities of handwritten Chinese characters for setting up a research database. Proc. ICDAR-93, Tsukuba, Japan, 474-477.
6. Jardino, M. and G. Adda (1993). Automatic word classification using simulated annealing, Proc. ICASSP-93 II, Minneapolis, Minnesota, USA, 41-44.
7. Kirkpatrick, S., C.D. Gelatt, Jr., and M.P. Vecchi (1983). Optimization by simulated annealing. Science 220, 671-680.
8. Klein, R.W. and R.C. Dubes (1989). Experiments in projection and clustering by simulated annealing. Pattern Recognition 22, 213-220.
9. Lee, H.-J., C.-H. Tung, and C.-H. Chang Chien (1993a). A Markov language model in Chinese text recognition. Proc. ICDAR-93, Tsukuba, Japan, 72-75.
10. Lee, L.-S. et al. (1993b). Golden Mandarin (II) - an improved single-chip real-time Mandarin dictation machine for Chinese language with very large vocabulary, Proc. ICASSP-93 II, 503-506.
11. Li, T.-F., S.-S. Yu, H.-F. Sun, and S.-L. Chou (1992). Handwritten Chinese character recognition using Bayes rule. Proc. ICCPCOL-92, FL, USA, 406-411.
12. Metropolis, N. et al. (1953). Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092.
13. Ney, H. and U. Essen (1991). On smoothing techniques for bigram-based natural language modelling. Proc. ICASSP-91, Toronto, 825-828.
14. Schutze, H. (1993). Part-of-speech induction from scratch. Proc. ACL-93, Columbus, OH, USA, 251-258.
15. Shinghal, R. (1983). A hybrid algorithm for contextual text recognition. Pattern Recognition 16, 261-267.
16. Sinha, R. and B. Prasada (1988). Visual text recognition through contextual processing. Pattern Recognition 21, 463-479.
17. Tu, L.-T. et al. (1991). Recognition of handprinted characters by feature matching. Proc. 1991 First National Workshop on Character Recognition, Hsinchu, Taiwan, 166-175.