Evaluating mobile text entry strategies with finite state automata

ABSTRACT

In this paper a methodology for representing text-input strategies for miniature and mobile devices is proposed. The methodology is based on representing text-input strategies as graphs. Graph representations allow different static mobile text-input strategies to be represented in a uniform manner. Further, different strategies are easily compared as the graph representation allows various characteristics to be extracted. The methodology incorporates KSPC (KeyStrokes Per Character), checking for error recoverability and correctness. We also propose an error recovery measure - the mean error recovery distance (MERD). The methodology can be expanded to include additional evaluation measures and it is feasible to implement design-tool support. Finally, the methodology is demonstrated on several text entry designs from the literature.

References

1. Barnes, S. B., "Douglas Carl Engelbart: Developing the Underlying Concepts for Contemporary computing," IEEE Annals of the History of Computing, 19, 3 (1997.), pp. 16--26.
2. Beaulieu, M., Wireless Internet: Applications and Architecture: building professional wireless applications worldwide: Addison Wesley, 2002.
3. Beddoes, M. P. and Hu, Z., "A chord stenograph keyboard: a possible solution to the learning problem in stenography," IEEE Transactions. on Systems, Man and Cybernetics, 24, 7 (1994.), pp. 953--960.
4. Bellman, T. and MacKenzie, I. S., "A probabilistic character layout strategy for mobile text entry," in the proceedings of Graphics Interface '98, Toronto, Canada, 1998, pp. 168--176.
5. Buxton, W., "A Three-State Model of Graphical Input," in the proceedings of Human-Computer Interaction - INTERACT '90, 1990, pp. 449--456.
6. Buxton, W. and Myers, B. A., "A study in two-handed input," in the proceedings of Proceedings of CHI '86, 1986, pp. pp.321--326.
7. Darragh, J. J., Witten, I. H., and L., J. M., "The reactive keyboard: a predictive typing aid," IEEE Computer, 23, 11 (1990.), pp. 41--49.
8. Evreinova, T., Evreino, G., and Raisamo, R., "Four-Key Text Entry for Physically Challenged People," in the proceedings of 8th ERCIM workshop, User Interfaces 4 All, Adjunct workshop proceedings, 2004.
9. Fitts, P. M., "The information capacity of the human motor system in controlling amplitude of movement," Journal of Experimental Psychology, 47, (1954.), pp. 381--391.
10. Fukumoto, M. and Tonomura, Y., "Body coupled fingeRing: wireless wearable keyboard," in the proceedings of CHI'97, 1997, pp. 147--154.
11. Goldberg, D. and Richardson, C., "Touch typing with a stylus," in the proceedings of ACM Interchi'93, 1993, pp. 80--87.
12. Gopher, E. and Raij, D., "Typing with a two-hand chord keyboard: Will the qwerty become obsolete?," IEEE Transactions on Systems, Man and cybernetics, 18, 4 (1985.), pp. 601--609.
13. Isokoski, P. and Raisamo, R., "Device independent text input: A rationale and an example," in the proceedings of the Working Conference on Advanced Visual Interfaces AVI2000, Palermo, Italy, 2000.
14. James, C. L. and M., R. K., "Text Input for mobile devices: Comparing Model prediction to actual performance," in the proceedings of CHI'2001, 2001, pp. 365--371.
15. King, M. T., "JustType. TM. - Efficient communication with eight keys," in the proceedings of Proceedings of the RESNA 95th Annual conference, Vancouver, BC, Canada, 1995.
16. Kirchenbaum, A., Friedman, Z., and Melnik, A., "Performance of disable people on a chordic keyboard," Human Factors, 28, 2 (1986.), pp. 187--194.
17. Kreifeldt, J. G., "Reduced keyboard designs using disambiguation," in the proceedings of The human factors society 33rd annual meeting, 1989.
18. Kumar, V., Grama, A., Gupta, A., and Karpypis, G., Introduction to Parallel Computing - Design and analysis of algorithms: The Bennjamin/Cummings Publishing Company, Inc, 1984.
19. Lehikoinen, J. and Roykee, M., "Lehikoinen, J. and Roykee, M. Interacting withComputers, 13, (2001.), pp. 601--625.
20. Levine, S. H., "Multi-character key text entry using computer disambiguation," in the proceedings of RESNA 10th annual conference, San Jose, California, 1987.
21. Lumsden, J. and Gammell, A., "Mobile Note Taking: Investigating the Efficacy of Mobile Text Entry," in the proceedings of Mobile HCI 2004, Glasgow, Scotland, 2004, pp. 156--167.
22. Lyons, K., Plaisted, D., and Starner, T., " Expert Chording Text Entry on the Twiddler One-Handed Keyboard," in the proceedings of Eighth International Symposium on Wearable Computers (ISWC'04), Arlington, Virginia, 2004, pp. 94--101.
23. Lyons, K., Starner, T., Plaisted, D., Fusia, J., Lyons, A., Drew, A., and Looney, E. W., "Twiddler typing: one-handed chording text entry for mobile phones," in the proceedings of CHI 2004, 2004, pp. 81--88.
24. MacKenzie, I. S., "KSPC (keystrokes per character) as a characteristic of text entry techniques," in the proceedings of Mobile HCI 2002, 2002.
25. MacKenzie, I. S., "Mobile Text entry using three keys," in the proceedings of NordCHI'02, 2002, pp. 27--34.
26. MacKenzie, I. S. and Soukoreff, R. W., "Text entry for mobile computing: models and methods, theory and practice," Human Computer Interaction, 17, 2 (2002.), pp. 147--198.
27. Matias, A. E., MacKenzie, I. S., and Buxton, W., "Half-QWERTY: Typing with one hand using your two-handed skills," in the proceedings of CHI'94, 1994.
28. Moyes, J., "Chord Keyboards," Applied Ergonomics, 14, 1 (1983.), pp. 55--69.
29. Partridge, K., Chatterjee, S., and Want, R., "TiltTYpe: Accelerometer-supported text entry for very small devices," ACM CHI'01, 4, 2 (2001.), pp. 201--204.
30. Raghunath, M. T. and Narayanaswami, C., "User Interfaces for Applications on a Wrist Watch," Persona7-30l and Ubiquitous Computing, 6, (2002.), pp. 17--30.
31. Rosenberg, R. and Slater, M., "The chording Glove: A Glove-Based Text Input Device," IEEE Transactions on Systems, Man and cybernetics, 29, 2 (1999.), pp. 186--191.
32. Sandnes, F. E., "One Handed Text Entry: Evaluation of five-key text entry techniques," in the proceedings of IFIP TC8 Working Conference on Mobile Information Systems, Oslo, Norway, 2004, pp. 331--339.
33. Sandnes, F. E. and Jian, H.-L., "Pair-wise Variability Index: Evaluating the Cognitive Difficulty of using of Mobile Text Entry Systems," in the proceedings of Mobie HCI, Glasgow, Scotland, 2004, pp. 347--350.
34. Sandnes, F. E., Thorkildssen, H. W., Arvei, A., and Buverud, J. O., "Techniques for fast and easy mobile text-entry with three-keys (dictionary based)," in the proceedings of NIK2003 - Annual National Norwegian Computer Science Conference, Oslo, Norway, 2003, pp. 205--216.
35. Sandnes, F. E., Thorkildssen, H. W., Arvei, A., and Buverud, J. O., "Techniques for fast and easy mobile text-entry with three-keys (non-dictionary based)," in the proceedings of HCISS'37 Hawaiian International Conference on System Science, Big Island, Hawaii, 2004.
36. Sandnes, F. E., Zheng, W. Z., and Shaikh, R. M., "An approach to teaching interaction design and usability principles: a mobile text entry perspective," in the proceedings of International Conference on Engineering Education and Research ICEER, Tainan, Taiwan, 2005.
37. Seibel, R., "Performance on a five-finger chord keyboard," Journal of Applied Psychology, 46, 3 (1962.), pp. 165--169.
38. Silfverberg, M., MacKenzie, I. S., and Korhonen, P., "Predicting text entry speed on mobile phones," ACM CHI'2000, 1, 1 (2000.), pp. 9--16.
39. Tamaka-Ishii, K., Inutsuka, Y., and Takeichi, M., "Entering text with A Four-Button Device," in the proceedings of The 19th International Conference on Computational Linguistics COLING 2002, Taipei, Taiwan, 2002, pp. 988--994.
40. Ueda, H., Tsukamoto, M., and Nishio, S., "W-Mail: An Electronic Mail System for Wearable Computing Environments," in the proceedings of MOBICOM 2000, 2000, pp. 284--291.
41. Wigdor, D. and Balakrishnan, R., "2004," in the proceedings of CHI 2004, A comparison of consecutive and concurrent input text entry techniques for mobile phones, pp. 81--88.

Index Terms

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Haptic devices