Modified Edit Distance Method for Finding Similar Words in Various Smartphone Keypad Environment
다양한 스마트폰 키패드 환경에서 유사 단어 검색을 위한 수정된 편집 거리 계산 방법

Yeong-Kil Song, Hark-Soo Kim
2011 The Journal of the Korea Contents Association  
Most smartphone use virtual keypads based on touch-pad. The virtual keypads often make typographical errors because of the physical limitations of device such as small screen and limited input methods. To resolve this problem, many similar word-finding methods have been studied. In the paper, we propose an edit distance method (a well-known string similarity measure) that is modified to consider various types of virtual keypads. The proposed method effectively covers typographical errors in
more » ... ous keypads by converting an input string into a physical key sequence and by reflecting characteristics of virtual keypads to edit scores. In the experiments with various keypads, the proposed method showed better performances than a typical edit distance method. ■ keyword :|Smartphone|Similar Words|Edit Distance|
doi:10.5392/jkca.2011.11.12.012 fatcat:s4gngep3fbc7dlv7q2kelsjuky