Improving dictionary-based disambiguation text entry method accuracy

ABSTRACT

Text entry on mobile devices is problematic because of ever-decreasing device sizes. Dictionary-based keypad text entry methods are relatively effective, but still run into problems of word ambiguity, especially when used with small numbers of keys. Common text entry disambiguation methods only use word frequency information to resolve conflicts. This paper proposes a new method that also looks at semantic information (distances between word meanings). Simulations show encouraging results, suggesting potential practical applications of this method to mobile devices.

REFERENCES

• 1: Dunlop, D. M. Watch-Top Text-Entry: Can Phone-Style Predictive Text-Entry Work with Only 5 Buttons? In Proc. Mobile HCI 2004, (2004), 342--346.
• 2: Jun Gong , Peter Tarasewich, Alphabetically constrained keypad designs for text entry on mobile devices, Proceedings of the SIGCHI conference on Human factors in computing systems, April 02-07, 2005, Portland, Oregon, USA [doi>10.1145/1054972.1055002]
• 3: Lesher, G.W., Moulton, B.J., and Higginbotham, D.J. Optimal character arrangements for ambiguous keyboards, In IEEE Trans. on Rehabilitation Engineering, 6 (1998), 415--423.
• 4: Lesher, G., Moulton, B., and Higginbotham, J. Effects of ngram order and training text size on word prediction, In Proc. of the RESNA99 Annual Conference. (1999).
• 5: Scott MacKenzie, Mobile text entry using three keys, Proceedings of the second Nordic conference on Human-computer interaction, October 19-23, 2002, Aarhus, Denmark [doi>10.1145/572020.572025]
• 6: Christopher D. Manning , Hinrich Schütze, Foundations of statistical natural language processing, MIT Press, Cambridge, MA, 1999
• 7: Porter, M. F. An algorithm for suffix stripping, Program, 14, 3 (1980), 130--137.
• 8: Reuters Corpora, http://trec.nist.gov/data/reuters/reuters.html (accessed November 30, 2006).

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Input devices and strategies (e.g., mouse, touchscreen)

General Terms:
Algorithms, Design

Keywords:
dictionary, disambiguation, mobile device text entry, semantic context