DOI QR코드

DOI QR Code

Performance Evaluation of MissLess Soft Keyboard with Recommendation

추천 소프트 키보드 MissLess의 성능 평가

  • 황기태 (한성대학교 컴퓨터공학과) ;
  • 김태완 (한성대학교 컴퓨터공학과) ;
  • 조혜경 (한성대학교 정보통신공학과)
  • Received : 2014.07.09
  • Accepted : 2014.08.08
  • Published : 2014.08.31

Abstract

In this paper, we evaluated the performance of recommendation and run time of the MissLess soft keyboard developed in the previous research. The MissLess keyboard assigns a hash code per each word for all words within its mobile dictionary. It decides recommendation words through three consecutive processes such as hash filtering, sorting based on spelling similarity, and finally recommendation based on frequency of use. Each process has some factors to have an impact on the recommendation success. We conducted experiments in an Android mobile device running the MissLess keyboard and measured performance of recommendation and run time overhead according to the impact factors. In this paper, we showed the experiment results.

본 논문은 선행 연구에서 개발한 MissLess 키보드의 성능을 평가한다. MissLess 키보드는 모바일 단말기 내의 사전에 저장되는 모든 어휘에 해시 코드 값을 할당한다. 그리고, 사용자가 입력한 어휘와 일정 범위의 해시 코드를 가진 어휘를 골라내는 해시필터링, 골라낸 어휘와 입력된 어휘의 철자 유사성을 실시간으로 비교하여 유사 단어를 추려내는 철자 유사성 기반 정렬, 그리고 마지막으로 사용자의 사용 빈도가 놓은 어휘를 우선적으로 골라내는 사용자 패턴 기반 추천의 3 단계를 거쳐 어휘를 추천한다. 본 논문은 추천 알고리즘의 각 단계별로 성능 요소를 분석하고, 이들 요소가 미치는 추천 성능의 영향을 평가하고 평가된 결과를 보인다.

Keywords

References

  1. I. Scott MacKenzie, "Introduction to This Special Issue on Text Entry for Mobile Computing", Human-Computer Interaction, vol. 17, pp.141-145, 2002. https://doi.org/10.1207/S15327051HCI172&3_1
  2. Per Ola Kristensson, "Five Challenges for Intelligent Text Entry Methods", Association for the Advancement of Artificial Intelligence, pp.85-94, 2009
  3. Asela Gunawardana, Tim Paek, Christopher Meek, "Usability Guided Key-Target Resizing for Soft Keyboards", In proceedings of International conference of Intelligent User Interface, pp.111-118, 2010.
  4. Seongmin Kimo, Nahyun Kim, Woongsub Byun, Junhwan Choi, Taeseok Kim, "Soft Keyboard application for reducing the mis-typing ratio in the smartphones", In Proceedings of Fall Conference, Korea Institute of Information Scientists and Engineers, vol. 38, no.2, pp.89-92, 2011.
  5. L. Magnien, J. Bouraoui, and N. Vigouroux. "Mobile text input with soft keyboards: optimization by means of visual clues", In Proceedings of Mobile HCI, pp.337-341, Springer-Verlag, 2004.
  6. Kye-Suk Lee, Hwan-Seung Yong, "Research on the Automatic Software Keyboard Based on Database", Journal of Korea Multimedia Society, vol. 8, no. 1,pp.101-110, 2005.
  7. Kitae Hwang, Jae Moon Lee, "Preliminary Study on Soft Keyboard with Recommendation for Mobile Device", The Journal of The Institute of Internet, Broadcasting and Communication(JIIBC), vol. 13, no. 6, pp.137-145, 2013. https://doi.org/10.7236/JIIBC.2013.13.6.137
  8. A. Levenstein, "Binary Codes Capable of Correcting Deletions, Insertions and Reversals," Soviet Physics-Doklady, vol. 10, no. 8, pp.707-710, 1966.

Cited by

  1. Design and Implementation of Finger Keyboard with Video Camera vol.16, pp.5, 2016, https://doi.org/10.7236/JIIBC.2016.16.5.157