A commonsense approach to predictive text entry

ABSTRACT

People cannot type as fast as they think, especially when faced with the constraints of mobile devices. There have been numerous approaches to solving this problem, including research in augmented input devices and predictive typing aids. We propose an alternative approach to predictive text entry based on commonsense reasoning. Using OMCSNet, a large-scale semantic network that aggregates and normalizes the contributions made to Open Mind Common Sense (OMCS), our system is able to show significant success in predicting words based on their first few letters. We evaluate this commonsense approach against traditional statistical methods, demonstrating comparable performance, and suggest that combining commonsense and statistical approaches could achieve superior performance. Mobile device implementations of the commonsense predictive typing aid demonstrate that such a system could be applied to just about any computing environment.

REFERENCES

• 1: Conrad, R., and Longman, D.J.A. Standard Typewriter versus Chord Keyboard: An Experimental Comparison. Ergonomics, 8 (1965), 77--88.
• 2: John J. Darragh , Ian H. Witten , Mark L. James, The Reactive Keyboard: A Predictive Typing Aid, Computer, v.23 n.11, p.41-49, November 1990 [doi>10.1109/2.60879]
• 3: Eagle, N., Singh, P., Pentland, A. Common Sense Conversations: Understanding Casual Conversation Using a Common Sense Database. Proc. AI2IA Workshop at IJCAI 2003.
• 4: Clare-Marie Karat , Christine Halverson , Daniel Horn , John Karat, Patterns of entry and correction in large vocabulary continuous speech recognition systems, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.568-575, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303160]
• 5: Liu, H. Unpacking Meaning from Words: A Context-Centered Approach to Computational Lexicon Design. Proc. CONTEXT 2003, 218--232.
• 6: Liu, H. and Singh, P. OMCSNet: A Practical Commonsense Reasoning Toolkit. MIT Media Lab Society Of Mind Group Technical Report SOM02-01 (2002).
• 7: Miika Silfverberg , I. Scott MacKenzie , Panu Korhonen, Predicting text entry speed on mobile phones, Proceedings of the SIGCHI conference on Human factors in computing systems, p.9-16, April 01-06, 2000, The Hague, The Netherlands [doi>10.1145/332040.332044]
• 8: Singh, P. The Public Acquisition of Commonsense Knowledge. Proc. 2002 AAAI Spring Symposium on Acquiring (and Using) Linguistic (and World) Knowledge for Information Access, 47--52.
• 9: Ian H. Witten , Alistair Moffat , Timothy C. Bell, Managing gigabytes (2nd ed.): compressing and indexing documents and images, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1999
• 10: Zeno, S., et al. The Educator's Word Frequency Guide. Touchstone Applied Science Associates, 1995.
• 11: Shumin Zhai , Per-Ola Kristensson, Shorthand writing on stylus keyboard, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642630]

INDEX TERMS

Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Text analysis

Keywords:
open mind common sense, predictive interfaces, typing aids