대용량 온라인 한자 인식을 위한 클러스터링 거리계산 척도 = Distance Measures in HMM Clustering for Large-scale On-line Chinese Character Recognition

국문 초록 (Abstract)

은닉 마코프 모델(Hidden Markov Model: HMM)에 기반을 둔 온라인 한자 인식에서 클래스의 수가 대용량일 경우에는 인식에 걸리는 시간 증가가 좋은 인식 시스템을 구현하는데 있어서의 걸림돌이 된다. 본 논문에서는 이러한 인식 속도 문제를 해결하고자 HMM을 클러스터링하여 인식 속도를 개선하는 방법과 이에 적합한 효율적인 HMM 간의 거리계산법을 제안한다. 유니코드 한？중？일 통합한자로 정의된 총 20,902개의 한자에 대한 온라인 한자 인식 시스템을 구축하는 실험에서 약 2배 정도로 인식속도가 향상됨을 확인할 수 있었고 클러스터링을 하지 않았을 때보다 0.9%의 인식률만 하락한 95.37%의 10순위 인식률을 달성했다.

다국어 초록 (Multilingual Abstract)

One of the major problems that prevent us from building a good recognition system for large-scale on-line Chinese character recognition using HMMs is increasing recognition time. In this paper, we propose a clustering method to solve recognition speed problem and an efficient distance measure between HMMs. From the experiments, we got about twice the recognition speed and 95.37% 10-candidate recognition accuracy, which is only 0.9% decrease, for 20,902 Chinese characters defined in Unicode CJK unified ideographs.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. HMM 간의 거리계산법
• 4. 클러스터링과 인식과정
• 5. 실험 및 결과분석
• 6. 결론
• 참고문헌

참고문헌 (Reference)

1 H. Lucke, "Which Stochastic Models Allow Baum- Welch Training?" 44 (44): 1996

2 "Unified CJK Ideographs"

3 M. Vihola, "Two dissimilarity measures for HMMs and their application in phoneme model clustering" 933-936, 2002

4 G. D. Forney, "The Viterbi algorithm" 61 : 268-278, 1973

5 C. C. Tappert, "The State of the Art in On-Line Handwriting Recognition" 12 (12): 787-808, 1990

6 J. Y. Ha, "Structure code for HMM Network-based Hangul Recognition" 106-113, 1999

7 R. Nag, "Script Recognition Using Hidden Markov Models" 3 : 2071-2074, 1986

8 S. Bercu, "On-Line Handwritten Word Recognition: An Approach Based on Hidden Markov Models" 385-390, 1993

9 S. Kullback, "On information and sufficiency" 22 : 79-86, 1951

10 A. P. Dempster, "Maximum Likelihood Incomplete Data via EM Algorithm" 39 : 1-38, 1977

11 M. N. Do, "Fast approximation of Kullback-Leibler distance for dependence trees and hidden Markov models" 10 (10): 115-119, 2003

12 M. Falkhausen, "Calculation of distance measures between Hidden Markov Models" 1487-1490, 1995

13 J. Silva, "Average divergence distance as a statistical discrimination measure for hidden Markov models" 14 (14): 890-906, 2006

14 B. H. Juang, "A probabilistic distance measure for hidden Markov models" 64 (64): 391-408, 1985