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

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.


Presented at:
ISSCS 2015, Iasi, Roumania, July 9-10, 2015
Year:
2015
Laboratories:




 Record created 2015-04-21, last modified 2018-03-18

n/a:
Download fulltext
PDF

Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)