Robust Spelling Correction

The paper introduces a robust spelling correction technique to deal with ill-formed input strings, including unknown parts of unknown length. In contrast to previous works, we derive profit from a finer dynamic programming construction, which takes advantage of the underlying grammatical structure, leading to an improved computational behavior and error repair quality. The formal description applies a deductive approach in order to simplify this task, separating it from the interpretation strategy, and including cut-off facilities.

• Type: Conference
• Year: 2005
• Where: WIA
• Authors: Manuel Vilares Ferro, Juan Otero Pombo, Jesús Vilares Ferro
• Keywords: Artificial Intelligence, Ill-formed Input Strings, Robust Spelling Correction, WIA 2005, finer Dynamic Programming