Optimizing a personalized cellphone keypad

Joonseok Lee*, Bob McKay

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Current layouts for alphabetic input on mobile phone keypads are inefficient. We propose a genetic algorithm (GA) to find a suitable keypad layout for each user, based on their personal text history. It incorporates codes for frequent multigrams. We optimize for two-thumb use, minimizing the number of strokes, and consecutive use of the same key or the same hand. Using these criteria, the algorithm re-arranges the characters on a 10-key pad. We demonstrate that this arrangement can generate a more effective layout, especially for SMS-style messages. Substantial savings are verified by computational analysis.

Original languageEnglish
Title of host publicationConvergence and Hybrid Information Technology - 5th International Conference, ICHIT 2011, Proceedings
Pages237-244
Number of pages8
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011 - Daejeon, Korea, Republic of
Duration: 22 Sept 201124 Sept 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6935 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Convergence and Hybrid Information Technology, ICHIT 2011
Country/TerritoryKorea, Republic of
CityDaejeon
Period22/09/1124/09/11

Fingerprint

Dive into the research topics of 'Optimizing a personalized cellphone keypad'. Together they form a unique fingerprint.

Cite this