Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur 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 correction algorithm based on Hidden Markov Models. It is designed for a five-key chording keyboard and uses the probabilities that one character is typed for another, named confusion probabilities. For the used evaluation text, the proposed algorithm reduces the error rate from 10.11% to 1.27%. In comparison, MsWord and iSpell reduce the error rate to 4.75% and 6.69%, respectively.
Ali H. Sayed, Mert Kayaalp, Stefan Vlaski, Virginia Bordignon
Ramya Rasipuram, Marzieh Razavi
Daniel Kressner, Francisco Santos Paredes Quartin de Macedo