DOI QR코드

DOI QR Code

Modified Edit Distance Method for Finding Similar Words in Various Smartphone Keypad Environment

다양한 스마트폰 키패드 환경에서 유사 단어 검색을 위한 수정된 편집 거리 계산 방법

  • 송영길 (강원대학교 IT대학 컴퓨터정보통신공학) ;
  • 김학수 (강원대학교 IT대학 컴퓨터정보통신공학)
  • Received : 2011.08.30
  • Accepted : 2011.09.29
  • Published : 2011.12.28

Abstract

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 various 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.

Keywords

Smartphone;Similar Words;Edit Distance

Acknowledgement

Supported by : 한국연구재단

References

  1. http://www.kcc.go.kr/user.do?mode=view&page=P05030000&dc=K05030000&boardId=1042&boa rdSeq=30991
  2. 오형용, "모바일기기를 위한 소프트키보드 인터페이스 디자인", 한국콘텐츠학회논문지, 제7권, 제6호, pp.79-88, 2007. https://doi.org/10.5392/JKCA.2007.7.6.079
  3. 강병주, 이재성, 최기선, "외국어 음차 표기의 음성적 유사도 비교 알고리즘", 정보과학회논문지(B), 제26권, 제10호, pp.1237-1246, 1999.
  4. 고숙현, 이재성, "문맥을 고려한 유사 외래어 검출 알고리즘의 성능 향상", 제19회 한글 및 한국어 정보처리 학술대회, pp.114-121, 2007.
  5. 김효경, 한글 철자 검사를 위한 음성적 유사도 계산 알고리즘, 성균관대학교 석사학위 논문, 2006.
  6. NHN, 키 배열 정보를 이용한 단어 추천 방법 및 그 시스템, 대한민국특허청, KR-A-10-2008-0045530, 2008.
  7. 노강호, 김진욱, 김은상, 박근수, 조환규, "한글에 대한 편집 거리 문제", 정보과학회논문지:시스템 및 이론, 제37권, 제2호, pp.103-109, 2010.
  8. 홍성용, 이진영, 정태의, "콘텐츠 저작용 다국어 입력기", 한국콘텐츠학회논문지, 제2권, 제1호, pp.50-62, 2004.