Inside-Outside Estimation Meets Dynamic EM

Details Inside-Outside Estimation Meets Dynamic EM Inside-Outside Estimation Meets Dynamic EM

2004-12-03

arxiv.org/abs/cs/0412016v1

Proceedings of IWPT 2001

Computer Science

Computation and Language

4 pages, some typos corrected

Scientific paper

We briefly review the inside-outside and EM algorithm for probabilistic context-free grammars. As a result, we formally prove that inside-outside estimation is a dynamic-programming variant of EM. This is interesting in its own right, but even more when considered in a theoretical context since the well-known convergence behavior of inside-outside estimation has been confirmed by many experiments but apparently has never been formally proved. However, being a version of EM, inside-outside estimation also inherits the good convergence behavior of EM. Therefore, the as yet imperfect line of argumentation can be transformed into a coherent proof.

Affiliated with

Also associated with

No associations

Rating

Inside-Outside Estimation Meets Dynamic EM does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Inside-Outside Estimation Meets Dynamic EM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Inside-Outside Estimation Meets Dynamic EM will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-402937