Analyzing the input stream for character- level errors in unconstrained text entry evaluations

ACM Transactions on Computer-Human Interaction

Volumn 13, Issue 4, 2006, Pages 458-489

  Wobbrock, Jacob O ^a   Myers, Brad A ^b,c  

^a UNIVERSITY OF WASHINGTON   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c Carnegie Mellon University   (United States)

Author keywords

Character recognition; Confusion matrix; Deletion; EdgeWrite; Error rate; Gesture; Input stream; Insertion; Minimum string distance; Nonrecognition; Omission; Optimal alignment; Presented string; Recognizer; Stream alignment; Stroke; Substitution; Text entry

Indexed keywords

CONFUSION MATRIX; EDGEWRITE; ERROR RATE; INPUT STREAM; TEXT ENTRY;

COMPUTER SOFTWARE; CONSTRAINT THEORY; DATA REDUCTION; ERROR ANALYSIS; SYNCHRONIZATION; TEXT PROCESSING;

CHARACTER RECOGNITION;

EID: 33846003162     PISSN: 10730516     EISSN: 15577325     Source Type: Journal    
DOI: 10.1145/1188816.1188819     Document Type: Review

References (40)

1. CORMEN, T. H., LEISERSON, C. E., AND RIVEST, R. L. 1990. Introduction to Algorithms. The MIT Press. Cambridge, MA.
2. DAMERAU, P. 1964. A technique for computer detection and correction of spelling errors. Commun. ACM 7, 171-176.
3. EVREINOVA, T., EVREINOV, G., AND RAISAMO, R. 2004. Four-Key text entry for physically challenged people. Adjunct Proceedings of the 8th ERCIM Workshop on User Interfaces for All (UI4ALL'04). Vienna, Austria (June 28-29).
4. GENTNER, D. R., GRUDIN, J. T., LAROCHELLE, S., NORMAN, D. A., AND RUMELHART, D. E. 1984. A glossary of terms including a classification of typing errors. In Cognitive Aspects of Skilled Typewriting, W. E. Cooper Ed. Springer Verlag, 39-43.
5. GONG, J. AND TARASEWICH, P. 2005. Alphabetically constrained keypad designs for text entry on mobile devices. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Portland, OR (Apr. 2-7). 211-220.
6. GRUDIN, J. T. 1984. Error patterns in skilled and novice transcription typing. In Cognitive Aspects of Skilled Typewriting, W. E. Cooper Ed. Springer Verlag, 121-143.
7. GSM WORLD. 2004. The Netsize Guide. http://www.gsmworld.com.
8. INGMARSSON, M., DINKA, D., AND ZHAI, S. 2004. TNT - A numeric keypad-based text input method. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Vienna, Austria (Apr. 24-29). 639-646.
9. ISOKOSKI, P. AND KAKI, M. 2002. Comparison of two touchpad-based methods for numeric entry. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Minneapolis, MN (Apr. 20-25). 25-32.
10. JEFFRIES, R., MILLER, J. R., WHARTON, C., AND UYEDA, K. M. 1991. User interface evaluation in the real world: A comparison of four techniques. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). New Orleans, LA (Apr. 27-May 2). 119-124.
11. KARAT, C.-M., HALVERSON, C., HORN, D., AND KARAT, J. 1999. Patterns of entry and correction in large vocabulary continuous speech recognition systems. In Proceedings of the ACM Conference on Human Factors in Computing Systems. Pittsburgh, PA (May 15-20). 568-575.
12. KARP, R. M., MILLER, R. E., AND ROSENBERG, A. L. 1972. Rapid identification of repeated patterns in strings, trees and arrays. In Proceedings of the ACM Symposium on Theory of Computing. Denver, CO (May 1-3). 125-136.
13. KÖLTRINGER, T. AND GRECHENIG, T. 2004. Comparing the immediate usability of Graffiti 2 and virtual keyboard. Extended Abstracts of the ACM Conference on Human Factors in Computing Systems (CHI). Vienna, Austria (Apr. 24-29). 1175-1178.
14. LANDRAUD, A. M., AVRIL, J.-F., AND CHRETIENNE, P. 1989. An algorithm for finding a common structure shared by a family of strings. IEEE Trans. Pattern Anal. Mach. Intell. 11, 8, 890-895.
15. LEVENSHTEIN, V. I. 1965. Binary codes capable of correcting deletions, insertions, and reversals. Doklady Akademii Nauk SSSR 163, 4, 845-848.
16. LEWIS, J. R. 1999. Input rates and user preference for three small-screen input methods: Standard keyboard, predictive keyboard, and handwriting. In Proceedings of the Human Factors and Ergonomics Society 43rd Annual Meeting. Houston, TX (Sept. 27-Oct. 1). Santa Monica, CA. 425-428.
17. LEWIS, J. R., LALOMIA, M. J., AND KENNEDY, P. J. 1999. Evaluation of typing key layouts for stylus input. In Proceedings of the Human Factors and Ergonomics Society 43rd Annual Meeting. Houston, TX (Sept. 27-Oct. 1). Santa Monica, CA. 420-424.
18. MACKENZIE, I. S. AND ZHANG, S. X. 1997. The immediate usability of Graffiti. In Proceedings of the Graphics Interface Conference. Kelowna, BC (May 21-23). Toronto, ON. 129-137.
19. MACKENZIE, I. S. AND ZHANG, S. X. 1999. The design and evaluation of a high-performance soft keyboard. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Pittsburgh, PA (May 15-20). 25-31.
20. MACKENZIE, I. S., ZHANG, S. X., AND SOUKOREFF, R. W. 1999. Text entry using soft keyboards. J. Behav. Inf. Technol. 18, 4, 235-244.
21. MACKENZIE, I. S. AND SOUKOREFF, R. W. 2002a. Text entry for mobile computing: Models and methods, theory and practice. Human-Comput. Interact. 17, 2, 147-198.
22. MACKENZIE, I. S. AND SOUKOREFF, R. W. 2002b. A character-level error analysis technique for evaluating text entry methods. In Proceedings of the 2nd Nordic Conference on Human-Computer Interaction (NordiCHI). Århus, Denmark (Oct. 19-23). 243-246.
23. MACKENZIE, I. S. AND SOUKOREFF, R. W. 2003. Phrase sets for evaluating text entry techniques. Extended Abstracts of the ACM Conference on Human Factors in Computing Systems (CHI). Ft. Lauderdale, FL (Apr. 5-10). 754-755.
24. MATIAS, E., MACKENZIE, I. S., AND BUXTON, W. 1996. One-Handed touch-typing on a QWERTY keyboard. Human-Comput. Interact. 11, 1, 1-27.
25. MORGAN, H. L. 1970. Spelling correction in systems programs. Commun. ACM 13, 2, 90-94.
26. PALM, INC. 1995. The Graffiti Alphabet. http://www.palm.com/us/ products/input/Palm_Graffiti.pdf
27. RODRIGUEZ, N. J., BORGES, J. A., AND ACOSTA, N. 2005. A study of text and numeric input modalities on PDAs. In Proceedings of the 11th International Conference on Human-Computer Interaction (HCI Int'l). Las Vegas, NV (July 22-27).
28. SANKOFF, D. AND KRUSKAL, J. B. 1983. Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA.
29. SEARS, A. AND ZHA, Y. 2003. Data entry for mobile devices using soft keyboards: Understanding the effects of keyboard size and user tasks. Int. J. Human-Comput. Interact. 16, 2, 163-184.
30. SOUKOREFF, R. W. AND MACKENZIE, I. S. 2001. Measuring errors in text entry tasks: An application of the Levenshtein string distance statistic. In Extended Abstracts of the ACM Conference on Human Factors in Computing Systems (CHI). Seattle, WA (Mar. 31-Apr. 5). 319-320.
31. SOUKOREFF, R. W. AND MACKENZIE, I. S. 2003. Metrics for text entry research: An evaluation of MSD and KSPC, and a new unified error metric. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Ft. Lauderdale, FL (Apr. 5-10). 113-120.
32. SOUKOREFF, R. W. AND MACKENZIE, I. S. 2004. Recent developments in text-entry error rate measurement. In Extended Abstracts of the ACM Conference on Human Factors in Computing Systems (CHI). Vienna, Austria (Apr. 24-29). 1425-1428.
33. VENOLIA, D. AND NEIBERG, F. 1994. T-Cube: A fast, self-disclosing pen-based alphabet. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '94). Boston, MA (Apr. 24-28). 265-270.
34. WAGNER, R. A. AND FISCHER, M. J. 1974. The string-to-string correction problem. J. ACM 21, 1, 168-173.
35. WATERMAN, M. S. 1984. General methods of sequence comparison. Bull. Math. Biol. 46, 4, 473-500.
36. WOBBROCK, J. O., MYERS, B. A., AND KEMBEL, J. A. 2003. EdgeWrite: A stylus-based text entry method designed for high accuracy and stability of motion. In Proceedings of the ACM Symposium on User Interface Software and Technology (VIST). Vancouver, BC (Nov. 2-5). 61-70.
37. WOBBROCK, J. O., MYERS, B. A., AND AUNG, H. H. 2004. Writing with a joystick: A comparison of date stamp, selection keyboard, and EdgeWrite. In Proceedings of the Graphics Interface Conference. London, ON (May 17-19). 1-8.
38. WOBBROCK, J. O., MYERS, B. A., AND CHAU, D. H. 2006. In-stroke word completion. In Proceedings of the ACM Symposium on User Interface Software and Technology (UIST). Montreux, Switzerland (Oct. 15-18). 333-336.
39. ZHAI, S. AND KRISTENSSON, P. 2003. Shorthand writing on stylus keyboard. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI). Ft. Lauderdale, FL (Apr. 5-10). 97-104.
40. ZHAI, S., KRISTENSSON, P., AND SMITH, B. A. 2005. In search of effective text input interfaces for off the desktop computing. Interact. Comput. 17, 3, 229-250.