An algorithm for fast composition of weighted finite-state transducers.

John W. McDonough Emilian Stoimenov Dietrich Klakow

Published in: ASRU (2007)

Keyphrases

learning algorithm
k means
dynamic programming
probabilistic model
matching algorithm
optimal solution
information extraction
convex hull
finite state transducers