본 논문에서는 휴대폰이나 PDA와 같은 저사양 휴대 단말기기에 적합한 단순 패턴 매칭 기반의 자동 띄어쓰기 방법을 제안한다. 제안 방법은 음절 n-그램 기반 띄어쓰기 사전 구축 단계와 사전 탐색 기반 패턴 매칭 단계로 이루어진다. 띄어쓰기 사전 구축을 위해서는 출현 빈도수와 띄어 쓸 확률을 기반으로 유니그램, 바이그램, 트라이그램이 상호보완적으로 혼합된 음절 n-그램 집합을 추출한다. 자동 띄어쓰기를 수행할 문장이 입력되면 상대적으로 복잡한 확률 계산 없이 단순 사전 탐색을 통해서 공백을 삽입한다. 기존의 확률 기반 모델들과의 비교 실험에서 제안 방법은 복잡한 확률 계산 없이도 적은 메모리 사용량(0.66MB)과 높은 음절단위 정밀도(0.9451)를 보였다.
We propose an automatic word spacing method based on simple pattern-matching for mobile devices with low performances such as a cellular phone and a PDA. The proposed method consists of a word-spacing dictionary construction step based on syllable n-grams and a pattern-matching step based on a dictionary searching method. In the word-spacing dictionary construction step, we extract a set of syllable n-grams in which bi-grams are complementary mixed with uni-grams and tri-grams based on occurrence frequency and word-spacing probability. When a target sentence for automatic word spacing is input, the proposed method inserts spaces by using a simple dictionary-searching method without relatively complex probability computations. In the comparative experiments with the previous probabilistic models, the proposed method showed low memory use (0.66MB) and high syllable-unit accuracy (0.9451) although it does not need complex probability computations.
