Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
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.
Michael Graetzel, Antonio Abate, Hui Zhang
Dragan Damjanovic, Li Jin, Yuan Sun