• DocumentCode
    653721
  • 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
  • fYear
    2013
  • fDate
    16-19 Oct. 2013
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Speech Technology and Human - Computer Dialogue (SpeD), 2013 7th Conference on
  • Conference_Location
    Cluj-Napoca
  • Type

    conf

  • DOI
    10.1109/SpeD.2013.6682648
  • Filename
    6682648