@inproceedings{0fb31a9a67674d178f116da1667951f9,
title = "Both complete and correct? Multi-objective optimization of touchscreen keyboard",
abstract = "Correcting erroneous input (i.e., correction) and completing a word based on partial input (i.e., completion) are two important {"}smart{"} capabilities of a modern intelligent touchscreen keyboard. However little is known whether these two capabilities are conflicting or compatible with each other in the keyboard parameter tuning. Applying computational optimization methods, this work explores the optimality issues related to them. The work demonstrates that it is possible to simultaneously optimize a keyboard algorithm for both correction and completion. The keyboard simultaneously optimized for both introduces no compromise to correction and only a slight compromise to completion when compared to the keyboards exclusively optimized for one objective. Our research also demonstrates the effectiveness of the proposed optimization method in keyboard algorithm design, which is based on the Pareto multi-objective optimization and the Metropolis algorithm. For the development and test datasets used in our experiments, computational optimization improved the correction accuracy rate by 8.3\% and completion power by 17.7\%.",
keywords = "Completion, Correction, Intelligent user interfaces, Keyboard algorithm, Mobile, Optimization, Smart touch screen keyboard, Text input",
author = "Xiaojun Bi and Tom Ouyang and Shumin Zhai",
year = "2014",
doi = "10.1145/2556288.2557414",
language = "English",
isbn = "9781450324731",
series = "Conference on Human Factors in Computing Systems - Proceedings",
publisher = "Association for Computing Machinery",
pages = "2297--2306",
booktitle = "CHI 2014",
note = "32nd Annual ACM Conference on Human Factors in Computing Systems, CHI 2014 ; Conference date: 26-04-2014 Through 01-05-2014",
}