저사양 장치에서 자동 띄어쓰기 시스템 구현을 위한 신뢰성 높고 간결한 패턴 매칭 방법

초록

본 논문에서는 휴대폰이나 PDA와 같은 저사양 휴대 단말기기에 적합한 단순 패턴 매칭 기반의 자동 띄어쓰기 방법을 제안한다. 제안 방법은 음절 n-그램 기반 띄어쓰기 사전 구축 단계와 사전 탐색 기반 패턴 매칭 단계로 이루어진다. 띄어쓰기 사전 구축을 위해서는 출현 빈도수와 띄어 쓸 확률을 기반으로 유니그램, 바이그램, 트라이그램이 상호보완적으로 혼합된 음절 n-그램 집합을 추출한다. 자동 띄어쓰기를 수행할 문장이 입력되면 상대적으로 복잡한 확률 계산 없이 단순 사전 탐색을 통해서 공백을 삽입한다. 기존의 확률 기반 모델들과의 비교 실험에서 제안 방법은 복잡한 확률 계산 없이도 적은 메모리 사용량(0.66MB)과 높은 음절단위 정밀도(0.9451)를 보였다.

키워드