Multidimensional pareto optimization of touchscreen keyboards for speed, familiarity and improved spell checking
The DOI matches its Crossref record; 32 of the 33 references it cites were found in a registry or an index.
Abstract
This paper presents a new optimization technique for keyboard layouts based on Pareto front optimization. We used this multifactorial technique to create two new touchscreen phone keyboard layouts based on three design metrics: minimizing finger travel distance in order to maximize text entry speed, a new metric to maximize the quality of spell correction by reducing tap ambiguity, and maximizing familiarity through a similarity function with the standard Qwerty layout. The paper describes the optimization process and resulting layouts for a standard trapezoid shaped keyboard and a more rectangular layout. Fitts' law modelling shows a predicted 11% improvement in entry speed without taking into account the significantly improved error correction potential and the subsequent effect on speed. In initial user tests typing speed dropped from approx. 21 wpm with Qwerty to 13 wpm (64%) on first use of our layout but recovered to 18 wpm (85%) within four short trial sessions, and was still improving. NASA TLX forms showed no significant difference on load between Qwerty and our new layout use in the fourth session. Together we believe this shows the new layouts are faster and can be quickly adopted by users.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Computational optimization has been used in the past to guide text entry method design (e.g., [60,61]).”
From A Review of Design and Evaluation Practices in Mobile Text Entry for Visually Impaired and Blind Persons (2023) · cites this paper as [60]
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“We analysed the open comments from the final questionnaire in an approach adopting coding steps from Grounded Theory [10,29], in order to identify and report on the emerging aspects: First, two researchers inductively proposed codes for the data of 20 people.They then compared and clustered these codes to develop a common codebook.Then, they coded the first 20 plus 32 more participants and checked”
From Choice Over Control: How Users Write with Large Language Models using Diegetic and Non-Diegetic Prompting (2023) · cites this paper as [10]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,324
The information capacity of the human motor system in controlling the amplitude of movement.
Fitts, P. M. (1954) · Journal of Experimental Psychology · doi:10.1037/h0055392 · Cited by 6,466 · cited 2×
“Fitts' law [9] (Equation 1) can be used to estimate the potential speed of a keyboard layout for error-free expert text entry (e.”
BackgroundMethodThe information capacity of the human motor system in controlling the amplitude of movement.
Fitts, P. M. (1992) · Journal of Experimental Psychology: General · doi:10.1037/0096-3445.121.3.262 · Cited by 6,278
(1985) · American Economic Review · Cited by 6,056
Multiple Criteria Optimization: Theory, Computation, and Application
Laundy, R. S. (1989) · Cited by 3,420
Stochastic Local Search: Foundations & Applications
Hoos, H. H., & St�tzle, T. (2004) · Medical Entomology and Zoology · Cited by 1,227
Phrase sets for evaluating text entry techniques
MacKenzie, I. S., & Soukoreff, R. W. (2003) · CHI '03 extended abstracts on Human factors in computing systems - CHI '03 · doi:10.1145/765891.765971 · Cited by 825
Text Entry for Mobile Computing: Models and Methods, Theory and Practice
MacKenzie, I. S., & Soukoreff, R. W. (2002) · Human-Computer Interaction · doi:10.1207/s15327051hci172&3_2 · Cited by 571
Investigating the effectiveness of tactile feedback for mobile touchscreens
Hoggan, E., Brewster, S. A., & Johnston, J. (2008) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1357054.1357300 · Cited by 443
The design and evaluation of a high-performance soft keyboard
MacKenzie, I. S., & Zhang, S. X. (1999) · Proceedings of the SIGCHI conference on Human factors in computing systems the CHI is the limit - CHI '99 · doi:10.1145/302979.302983 · Cited by 422
Research works printed but not linked: 3
- Allen , J. M. , McFarlin , L. A. and Green , T . An InDepth Look into the Text Entry User Experience on the iPhone . In Proc. 52nd HFES ( 2008 ), 508--512. Allen, J. M., McFarlin, L. A. and Green, T. An InDepth Look into the Text Entry User Experience on the iPhone. In Proc. 52nd HFES (2008), 508--512.
- Grover , D. L. , King , M. T. and Kushler , C. A . Reduced keyboard disambiguating computer Tegic Communications , Inc., Patent US 58 1843 7 (1998). Grover, D. L., King, M. T. and Kushler, C. A. Reduced keyboard disambiguating computer Tegic Communications, Inc., Patent US5818437 (1998).
- 10.5555/1628195.1628201 · doi:10.5555/1628195.1628201
Cited by
Co-Writing with Opinionated Language Models Affects Users’ Views
Jakesch, M., Bhat, A., Buschek, D., Zalmanson, L., & Naaman, M. (2023) · Proceedings of the 2023 CHI Conference on Human Factors in Computing Systems · doi:10.1145/3544548.3581196 · Cited by 265
A Design Space for Intelligent and Interactive Writing Assistants
Lee, M., Gero, K. I., Chung, J. J. Y., Shum, S. B., Raheja, V., Shen, H., Venugopalan, S., Wambsganss, T., Zhou, D., Alghamdi, E. A., et al. (2024) · Proceedings of the CHI Conference on Human Factors in Computing Systems · doi:10.1145/3613904.3642697 · Cited by 136
“Lastly, there are many under-represented or under-explored dimensions in the design space (Section 5.2).”
InfluentialReyal, S., Zhai, S., & Kristensson, P. O. (2015) · Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems · doi:10.1145/2702123.2702597 · Cited by 135
Vertanen, K., Memmi, H., Emge, J., Reyal, S., & Kristensson, P. O. (2015) · Proceedings of the 33rd Annual ACM Conference on Human Factors in Computing Systems · doi:10.1145/2702123.2702135 · Cited by 133
Improving two-thumb text entry on touchscreen devices
Oulasvirta, A., Reichel, A., Li, W., Zhang, Y., Bachynskyi, M., Vertanen, K., & Kristensson, P. O. (2013) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/2470654.2481383 · Cited by 126
Metadata
- Authors
- Dunlop, M., & Levine, J.
- Affiliations
- University of Strathclyde (GB)
- Venue
- Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
- Publisher
- ACM
- Published
- 2012-05-05
- Pages
- 2669-2678
- OpenAlex
- W1550321890
- Cited by
- 99
- References
- 33
- Citations by year
- 2026: 1 · 2025: 8 · 2024: 4 · 2023: 11 · 2022: 4 · 2021: 8 · 2020: 6 · 2019: 10 · 2018: 7 · 2017: 10 · 2016: 8 · 2015: 9 · 2014: 9 · 2013: 2 · 2012: 2
- FWCI
- 4.95
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- CHI Conference on Human Factors in Computing Systems (publishedVersion)
- Strathprints: The University of Strathclyde institutional repository (University of Strathclyde) (acceptedVersion)
- Topics
- Physical Sciences › Computer Science › Human-Computer Interaction › Usability and User Interface Design
- Physical Sciences › Computer Science › Human-Computer Interaction › Interactive and Immersive Displays
- Physical Sciences › Computer Science › Information Systems › User Authentication and Security Systems
- Keywords
- touchscreen keyboards, keyboard layout design, Pareto front optimization, text entry speed, spell checking, QWERTY layout, Fitts' law, user familiarity, NASA-TLX workload, mobile phone input
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Multidimensional pareto optimization of touchscreen keyboards for speed, familiarity and improved spell checking. https://app.cochat.ai/papers/10.1145/2207676.2208659
- The paper
- Dunlop, M., & Levine, J. (2012). Multidimensional pareto optimization of touchscreen keyboards for speed, familiarity and improved spell checking. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. https://doi.org/10.1145/2207676.2208659
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.