Expectation Semirings : Flexible EM for Learning Finite-State Transducers ∗

@inproceedings{Eisner2001ExpectationS,
  title={Expectation Semirings : Flexible EM for Learning Finite-State Transducers ∗},
  author={Jason Eisner},
  year={2001}
}
Most recent work on finite-state transducers (FSTs) falls into two camps according to how the transducers are constructed. The algebraic camp employs experts who write (possibly weighted) regular expressions by hand, using an ever-growing language of powerful algebraic operators [10, 7]. The statistical camp, which prefers to extract expertise automatically from data, builds transducers with much simpler topology so that their arc probabilities can be easily trained (e.g., [17, 12, 11]). This… CONTINUE READING
Highly Cited
This paper has 53 citations. REVIEW CITATIONS