The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1998 vol.20)
pp: 1109-1116
ABSTRACT
<p><b>Abstract</b>—The problem of Error-Correcting Parsing (ECP) using an insertion-deletion-substitution error model and a Finite State Machine is examined. The Viterbi algorithm can be straightforwardly extended to perform ECP, though the resulting computational complexity can become prohibitive for many applications. We propose three approaches in order to achieve an efficient implementation of Viterbi-like ECP which are compatible with Beam Search acceleration techniques. Language processing and shape recognition experiments which assess the performance of the proposed algorithms are presented.</p>
INDEX TERMS
Error-correcting parsing, sequence alignment, Viterbi algorithm, beam search, depth-first topological sort, bucketsort, priority queues, language processing, shape recognition.
CITATION
Juan C. Amengual, "Efficient Error-Correcting Viterbi Parsing", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.20, no. 10, pp. 1109-1116, October 1998, doi:10.1109/34.722628
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool