Home // UBICOMM 2015, The Ninth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies // View article

MAP-Based Error Correction Mechanism for Five-Key Chording Keyboards

Authors:
Adrian Tarniceriu
Bixio Rimoldi
Pierre Dillenbourg

Keywords: error correction; chording keyboard; maximum a posteriori probability; confusion matrix

Abstract:
Because of different designs, different text input devices have different error patterns. If we consider these aspects when designing an error correction mechanism, we can obtain significantly lower error rates. In this paper, we propose and evaluate a spelling algorithm specifically designed for a five-key chording keyboard. It is based on the maximum a posteriori probability (MAP) criterion, taking into account a dictionary model and the probability that one character is typed for another. These probabilities are determined experimentally. For the considered evaluation text, the proposed method reduced the error rate from 10.11% to 2.17%. As comparison, MsWord and iSpell reduced the error rate to 5.15% and 6.69%, respectively.

Pages: 133 to 138

Copyright: Copyright (c) IARIA, 2015

Publication date: July 19, 2015

Published in: conference

ISSN: 2308-4278

ISBN: 978-1-61208-418-3

Location: Nice, France

Dates: from July 19, 2015 to July 24, 2015