Input-based Language Modelling in the Design of High Performance Text Input Techniques

We present a critique of language-based modelling for text input research, and propose an alternative inputbased approach. Current language-based statistical models are derived from large samples of text (corpora). However, this text reflects only the output, or final result, of the text input task. We argue that this weakens the utility of the model, because, (1) users’ language is typically quite different from that in any corpus; punctuation symbols, acronyms, slang, etc. are frequently used. (2) A corpus does not reflect the editing process used in its creation. (3) No existing corpus captures the input modalities of text input devices. Actions associated with keys such as Shift, Alt, and Ctrl are missing. We present a study to validate our arguments. Keystroke data from four subjects were collected over a one-month period. Results are presented that support the need for input-based language modelling for text input.

[1]  Shawn Xia Zhang.  A high-performance soft keyboard for mobile systems , 1998 .

[2]  Poika Isokoski,et al.  A Minimal Device-Independent Text Input Method. , 1999 .

[3]  Alan F. Blackwell,et al.  Dasher: A Gesture-Driven Data Entry Interface for Mobile Computing , 2002, Hum. Comput. Interact..

[4]  M. S. Mayzner,et al.  Tables of single-letter and digram frequency counts for various word-length and letter-position combinations. , 1965 .

[5]  I. Scott MacKenzie,et al.  Text entry using soft keyboards , 1999, Behav. Inf. Technol..

[6]  Toshiyuki Masui.  POBox: An Efficient Text Input Method for Handheld and Ubiquitous Computers , 1999, HUC.

[7]  Ian H. Witten,et al.  Adaptive Predictive Text Generation and the Reactive Keyboard , 1991, Interact. Comput..

[8]  Shumin Zhai,et al.  The metropolis keyboard - an exploration of quantitative techniques for virtual keyboard design , 2000, UIST '00.

[9]  Toshiyuki Masui,et al.  An efficient text input method for pen-based computers , 1998, CHI.

[10]  I. Witten,et al.  The Reactive Keyboard: a predictive typing aid , 1990, Computer.

[11]  Christina L. James,et al.  Text input for mobile devices: comparing model prediction to actual performance , 2001, CHI.

[12]  Shumin Zhai,et al.  Physics-based graphical keyboard design , 2000, CHI Extended Abstracts.

[13]  I. Scott MacKenzie,et al.  Text Entry for Mobile Computing: Models and Methods,Theory and Practice , 2002, Hum. Comput. Interact..

[14]  I. Scott MacKenzie,et al.  The design and evaluation of a high-performance soft keyboard , 1999, CHI '99.

[15]  Alex Chaparro,et al.  A Psychophysical Comparison of Two Stylus-Driven Soft Keyboards , 1999, Graphics Interface.

[16]  Sergio Verdú,et al.  Fifty Years of Shannon Theory , 1998, IEEE Trans. Inf. Theory.

[17]  B. Underwood,et al.  Meaningfulness and verbal learning , 1960 .

[18]  Shumin Zhai,et al.  Performance Optimization of Virtual Keyboards , 2002, Hum. Comput. Interact..

[19]  I. Scott MacKenzie,et al.  Theoretical upper and lower bounds on typing speed using a stylus and a soft keyboard , 1995, Behav. Inf. Technol..

[20]  I. Scott MacKenzie,et al.  A Probabilistic Character Layout Strategy for Mobile Text Entry , 1998, Graphics Interface.

[21]  I. Scott MacKenzie,et al.  Predicting text entry speed on mobile phones , 2000, CHI.

[22]  Claude E. Shannon,et al.  Prediction and Entropy of Printed English , 1951 .

[23]  Alan F. Blackwell,et al.  Dasher—a data entry interface using continuous gestures and language models , 2000, UIST '00.