Abbreviated text input

ABSTRACT

We address the problem of improving the efficiency of natural language text input under degraded conditions (for instance, on PDAs or cell phones or by disabled users) by taking advantage of the informational redundacy in natural language. Previous approaches to this problem have been based on the idea of prediction of the text, but these require the user to take overt action to verify or select the system's predictions. We propose taking advantage of the duality between prediction and compression. We allow the user to enter text in compressed form, in particular, using a simple stipulated abbreviation method that reduces characters by about 30% yet is simple enough that it can be learned easily and generated relatively fluently. Using statistical language processing techniques, we can decode the abbreviated text with a residual word error rate of about 3%, and we expect that simple adaptive methods can improve this to about 1.5%. Because the system's operation is completely independent from the user's, the overhead from cognitive task switching and attending to the system's actions online is eliminated, opening up the possibility that the compression-based method can achieve text input efficiency improvements where the prediction-based methods have not

REFERENCES

• 1: Timothy C. Bell , John G. Cleary , Ian H. Witten, Text compression, Prentice-Hall, Inc., Upper Saddle River, NJ, 1990
• 2: P. Clarkson and R. Rosenfeld. Statistical language modeling using the CMU-Cambridge toolkit. In Proc. Eurospeech '97, pages 2707--2710, Rhodes, Greece, 1997.
• 3: A. Copestake. Augmented and alternative NLP techniques for augmentative and alternative communication. In Proceedings of the ACL Workshop on Natural Language Processing for Communication Aids, pages 37--42, Madrid, 1997. ACL.
• 4: John J. Darragh , Ian H. Witten, The Reactive Keyboard, Cambridge University Press, New York, NY, 1992
• 5: Patrick W. Demasco , Kathleen F. McCoy, Generating text from compressed input: an intelligent interface for people with severe motor impairments, Communications of the ACM, v.35 n.5, p.68-78, May 1992 [doi>10.1145/129875.129881]
• 6: C. Goodenough-Trepagnier, M. J. Rosen, and B. Galdieri. Word menu reduces communication rate. In Proceedings of the Ninth Annual Conference on Rehabilitation Technology, pages 354--356, Minneapolis, MN, June 23-26 1986. RESNA.
• 7: Bonnie E. John , Paul S. Rosenbloom , Allen Newell, A theory of stimulus-response compatibility applied to human-computer interaction, Proceedings of the SIGCHI conference on Human factors in computing systems, p.213-219, April 1985, San Francisco, California, United States
• 8: K. F. McCoy , P. W. Demasco , M. A. Jones , C. A. Pennington , P. B. Vanderheyden , W. M. Zickus, A communication tool for people with disabilities: lexical semantics for filling in the pieces, Proceedings of the first annual ACM conference on Assistive technologies, p.107-114, October 31-November 01, 1994, Marina Del Rey, California, United States [doi>10.1145/191028.191058]
• 9: F. C. N. Pereira and M. Riley. Speech recognition by composition of weighted finite automata. In E. Roche and Y. Schabes, editors, Finite-State Devices for Natural Language Processing. MIT Press, Cambridge, MA, 1997.
• 10: Neil C. Rowe , Kari Laitinen, Semiautomatic disabbreviation of technical text, Information Processing and Management: an International Journal, v.31 n.6, p.851-857, Nov. 1995 [doi>10.1016/0306-4573(95)00013-7]
• 11: M. Soede and R. A. Foulds. Dilemma of prediction in communication aids and mental load. In Proceedings of the Ninth Annual Conference on Rehabilitation Technology, pages 357--359, Minneapolis, MN, June 23--26 1986. RESNA.
• 12: G. M. Stum and P. Demasco. Flexible abbreviation expansion. In J. Presperin, editor, Proceedings of the RESNA International '92 Conference, pages 371--373, Washington, D.C., 1992. RESNA.
• 13: Kumiko Tanaka-Ishii , Yusuke Inutsuka , Masato Takeichi, Japanese text input system with digits, Proceedings of the first international conference on Human language technology research, p.1-8, March 18-21, 2001, San Diego [doi>10.3115/1072133.1072196]
• 14: G. C. Vanderheiden and D. P. Kelso. Comparative analysis of fixed-vocabulary communication acceleration techniques. Augmentative and Alternative Communication, 3(4):196--206, 1987.

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: Interaction styles (e.g., commands, menus, forms, direct manipulation)

Additional 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: Natural language

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.7 Natural Language Processing
          Subjects: Language models

General Terms:
Human Factors

Keywords:
abbreviation, compression, natural-language processing, prediction, text input