Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

People with motor impairments often have difficulty typing using desktop keyboards. We developed TrueKeys, a system that combines models of word frequency, keyboard layout, and typing error patterns to automatically identify and correct typing mistakes. In this paper, we describe the TrueKeys algorithm, compare its performance to existing correction algorithms, and report on a study of TrueKeys with 9 motor-impaired and 9 non-impaired participants. Running in non-interactive mode, TrueKeys performed more corrections than popular commercial and open source spell checkers. Used interactively, both motor-impaired and non-impaired users performed typing tasks significantly more accurately with TrueKeys than without. However, typing speed was reduced while TrueKeys was enabled.

REFERENCES

• 1: Ph. Boissiere , D. Dours, VITIPI: versatile interpretation of text input by persons with impairments, Proceedings of the 5th International conference on Computers helping people with special needs. Part I, p.165-172, December 1996, Linz, Austria
• 2: Fred J. Damerau, A technique for computer detection and correction of spelling errors, Communications of the ACM, v.7 n.3, p.171-176, March 1964 [doi>10.1145/363958.363994]
• 3: Deorowicz, S. and Ciura, M. G. (2005). Correcting spelling errors by modelling their causes. International Journal of Applied Mathematics and Computer Science, 15 (2), 275--285.
• 4: Koester, H. H. and Levine, S. P. (1996). Effect of a word prediction feature on user performance. Augmentative & Alternative Communication, 12 (3), 155--168.
• 5: Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions and reversals. Soviet Physics Doklady, 10, 707--710.
• 6: I. Scott MacKenzie , R. William Soukoreff, Phrase sets for evaluating text entry techniques, CHI '03 extended abstracts on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/765891.765971]
• 7: McCormack, D. (1990). The effects of keyguard use and pelvic positioning on typing speed and accuracy in a boy with cerebral palsy. American Journal of Occupational Therapy, 44 (4), 312--315.
• 8: R. William Soukoreff , I. Scott MacKenzie, Measuring errors in text entry tasks: an application of the Levenshtein string distance statistic, CHI '01 extended abstracts on Human factors in computing systems, March 31-April 05, 2001, Seattle, Washington [doi>10.1145/634067.634256]
• 9: R. William Soukoreff , I. Scott MacKenzie, Metrics for text entry research: an evaluation of MSD and KSPC, and a new unified error metric, Proceedings of the SIGCHI conference on Human factors in computing systems, April 05-10, 2003, Ft. Lauderdale, Florida, USA [doi>10.1145/642611.642632]
• 10: Shari Trewin, An invisible keyguard, Proceedings of the fifth international ACM conference on Assistive technologies, July 08-10, 2002, Edinburgh, Scotland [doi>10.1145/638249.638275]
• 11: Jacob O. Wobbrock , Brad A. Myers, Analyzing the input stream for character- level errors in unconstrained text entry evaluations, ACM Transactions on Computer-Human Interaction (TOCHI), v.13 n.4, p.458-489, December 2006 [doi>10.1145/1188816.1188819]

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)

Keywords:
computer access, error correction, minimum string distance, motor impairments, spell checking, typing errors