Title :
Error correction mechanism for five-key chording keyboards
Author :
Taniceriu, Adrian ; Rimoldi, Bixio ; Dillenbourg, Pierre
Author_Institution :
Sch. of Comput. & Commun. Sci., Ecole Polytech. Fed. de Lausanne, Lausanne, Switzerland
Abstract :
As different text input devices lead to different typing error patterns, considering the device characteristics when designing an error correction mechanism can lead to significantly improved results. 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 criterion, taking into account a dictionary model and the probabilities that one character is typed for another. These probabilities are determined experimentally. In our experiment, the proposed method reduced the substitution error rate from 7.60% to 1.59%. As comparison, MsWord and iSpell reduced the substitution error rates to 3.12% and 3.94%, respectively.
Keywords :
error correction; keyboards; maximum likelihood estimation; probability; text analysis; chording keyboard; device characteristics; dictionary model; error correction mechanism; maximum a posteriori probability criterion; probability determination; spelling algorithm; substitution error rate reduction; text input device; typing error pattern; Algorithm design and analysis; Dictionaries; Error analysis; Error correction; Keyboards; Thumb; chording keyboard; confusion matrix; error correction; maximum a posteriori probability;
Conference_Titel :
Speech Technology and Human - Computer Dialogue (SpeD), 2013 7th Conference on
Conference_Location :
Cluj-Napoca
DOI :
10.1109/SpeD.2013.6682648