Optimizing stylus keyboard layouts with a genetic algorithm : customization and internationalization

We explore the space of keyboard character assignments with evolutionary search. A simplified Fitts’ cost model is used, and optimized key mappings are produced for Shakespearian text and Linux kernel source. Internationalization issues are discussed, and software for automatically generating UNICODE key mappings from sample text is produced.

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

[2]  Donald A. Norman,et al.  Human error and the design of computer systems , 1995 .

[3]  Donald A. Norman,et al.  Why Alphabetic Keyboards Are Not Easy to Use: Keyboard Layout Doesn't Much Matter , 1982 .

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

[5]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

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

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

[8]  Donald A. Norman,et al.  Designing for error , 1987 .

[9]  Ben Shneiderman,et al.  Investigating touchscreen typing: the effect of keyboard size on typing speed , 1993, Behav. Inf. Technol..

[10]  P. Fitts.  The information capacity of the human motor system in controlling the amplitude of movement. , 1954, Journal of experimental psychology.

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

[12]  William E. Cooper,et al.  Cognitive Aspects of Skilled Typewriting , 2011, Springer New York.

[13]  Toby Ord,et al.  Exploitation and peacekeeping: introducing more sophisticated interactions to the iterated prisoner's dilemma , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[14]  D. Norman,et al.  A representational analysis of numeration systems , 1995, Cognition.