Earticle

초록

영어

Recently most mobile devices have soft keyboards on their LCD touch screens. Because of the tiny size of the touch screen of the soft keyboard, adjacent keys are mistakenly typed. Also utilizing a key for multiple key inputs causes key type errors. In this paper, we proposed an algorithm to recommend proper words to the user while the user continues to type keys, which helps to easily correct key type errors. In addition, we presented a soft keyboard called MissLess which implemented the recommendation algorithm. We evaluated recommendation performance of MissLess keyboard through experiments by using 3 test sets. The test results showed that the success ratio of recommendation reached up to about 90% although there were some differences between results. However it is needed to be considered that we recommended 4 words for an input word in this experiments

한국어

최근 대부분의 모바일 단말기는 LCD 터치 화면에 소프트 키보드를 장착한다. 그러나 소프트 키보드의 터치 화면의 크기가 작기 때문에, 인접키가 실수로 눌러지고, 한 키를 여러 키 입력에 중복 사용함에 따라 사용자의 키 입 력 오류가 많이 발생한다. 본 논문에서는 사용자가 텍스트를 입력하는 동안 적절한 어휘를 추천하여 키 입력 오류를 쉽게 수정하도록 돕는 알고리즘을 제안하고 MissLess 소프트 키보드를 구현한 내용에 대해 기술한다. 3개의 간단한 테스트 셋을 작성하여 MissLess 키보드의 추천 성능을 평가한 결과 다소 차이가 있지만 90%에 달하는 추천 성능을 얻었다. 그러나 추천 워드가 4개인 것을 고려하면 추천 성능을 해석할 필요가 있다.

목차

요약
 Abstract
 Ⅰ. 서론
 Ⅱ. 연구 배경
  1. 관련 연구
  2. 편집 거리(Edit Distance)
 Ⅲ. MissLess 추천 시스템
  1. 추천 알고리즘
  2. 해시 코드 생성
  3. 어휘 사전
  4. 해시 필터링
  5. 철자 유사성 기반 정렬
  6. 사용자 패턴 기반 추천
  7. 참조 카운트 갱신
  8. 알고리즘 실행 예
 Ⅳ. 시스템 구현
 Ⅴ. 성능 평가
  1. 성능 평가 지수
  2. 실험 방법 및 추천 성공 판단
  3. 실험 및 결과
 VI. 결론
 References

키워드

저자

• 황기태 [ Kitae Hwang | 정회원, 한성대학교 컴퓨터공학과 ] 교신저자
• 이재문 [ Jae-Moon Lee | 정회원, 한성대학교 멀티미디어공학과 ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  한국인터넷방송통신학회 논문지 [The Journal of the Institute of Internet, Broadcasting and Communication]

• 간기

  격월간

• pISSN

  2289-0238

• eISSN

  2289-0246

• 수록기간

  2001~2025

• 십진분류

  KDC 326 DDC 380