On-line personalization of a touch screen based keyboard

ABSTRACT

The user expectations for usability and personalization along with decreasing size of handheld devices challenge traditional keypad layout design. We have developed a method for on-line adaptation of a touch pad keyboard layout. The method starts from an original layout and monitors the usage of the keyboard by recording and analyzing the keystrokes. An on-line learning algorithm subtly moves the keys according to the spatial distribution of keystrokes. In consequence, the keyboard matches better to the users physical extensions and grasp of the device, and makes the physical trajectories during typing more comfortable. We present two implementations that apply different vector quantization algorithms to produce an adaptive keyboard with visual on-line feedback. Both qualitative and quantitative results show that the changes in the keyboard are consistent, and related to the user's handedness and hand extensions. The testees found the on-line personalization positive. The method can either be applied for on-line personalization of keyboards or for ergonomics research

REFERENCES

• 1: Anthony Jameson , Ralph Schäfer , Thomas Weis , André Berthold , Thomas Weyrath, Making systems sensitive to the user's time and working memory constraints, Proceedings of the 4th international conference on Intelligent user interfaces, p.79-86, January 05-08, 1999, Los Angeles, California, United States [doi>10.1145/291080.291094]
• 2: J. Mäntyjärvi, J. Koivumaki and P. Vuori, "Keystroke Recognition for Virtual Keyboard", in Proceedings of the IEEE International Conference on Multimedia and Expo, Vol.2, pp. 429--432, 2002.
• 3: 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]
• 4: G. W. Lesher, B. J. Moulton and D. J. Higginbotham, "Optimal Character Arrangements for Ambiguous Keyboards," IEEE Transactions on Rehabilitation Engineering, pp. 415--423, 1998.
• 5: I. Scott MacKenzie , Shawn X. Zhang, The design and evaluation of a high-performance soft keyboard, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.25-31, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.302983]
• 6: Shumin Zhai , Michael Hunter , Barton A. Smith, The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design, Proceedings of the 13th annual ACM symposium on User interface software and technology, p.119-128, November 06-08, 2000, San Diego, California, United States [doi>10.1145/354401.354424]
• 7: Shari Trewin , Helen Pain, A model of keyboard configuration requirements, Proceedings of the third international ACM conference on Assistive technologies, p.173-181, April 15-17, 1998, Marina del Rey, California, United States [doi>10.1145/274497.274530]
• 8: H. Maeda, K. Haro and N. Ikoma, "An Intelligent Database Interface Adapting Itself to the Degree of Users Skill" in 1999 IEEE International Fuzzy System Conference Proceedings, pp. 1153--1158, Aug. 1999.
• 9: Robert Trevellyan , Dermot P. Browne, A self-regulating adaptive system, Proceedings of the SIGCHI/GI conference on Human factors in computing systems and graphics interface, p.103-107, April 05-09, 1987, Toronto, Ontario, Canada
• 10: Joshua Goodman , Gina Venolia , Keith Steury , Chauncey Parker, Language modeling for soft keyboards, Proceedings of the 7th international conference on Intelligent user interfaces, January 13-16, 2002, San Francisco, California, USA [doi>10.1145/502716.502753]
• 11: Neff Walker , John B. Smelcer, A comparison of selection time from walking and pull-down menus, Proceedings of the SIGCHI conference on Human factors in computing systems: Empowering people, p.221-226, April 01-05, 1990, Seattle, Washington, United States [doi>10.1145/97243.97277]
• 12: I. Scott MacKenzie , William Buxton, Extending Fitts' law to two-dimensional tasks, Proceedings of the SIGCHI conference on Human factors in computing systems, p.219-226, May 03-07, 1992, Monterey, California, United States [doi>10.1145/142750.142794]
• 13: Allen Gersho , Robert M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell, MA, 1991
• 14: T. Kohonen, Self-Organizing Maps, in Springer Series in Information Sciences, 30. Berlin Heidelberg: Springer-Verlag, 1995.
• 15: David A. Thompson, Keyboard Tactile Feedback and its Effect on Keying Force Applied, Proceedings of HCI International (the 8th International Conference on Human-Computer Interaction) on Human-Computer Interaction: Ergonomics and User Interfaces-Volume I, p.157-161, August 22-26, 1999
• 16: B. Shneiderman, Designing the User Interface, 3rd ed., Addison-Wesley, 1998, pp. 86--87.
• 17: R. Spence, Information Visualization. ACM Press / Addison-Wesley 2001, Ch. 6.

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: Ergonomics

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: Theory and methods

General Terms:
Algorithms, Design, Experimentation, Human Factors

Keywords:
adaptation, adaptive user interface, ergonomics, handheld devices, keyboard design, personalization, virtual keyboard