Structural EM

• Recall, in complete data we had

  • Decomposition ? efficient search

Idea:

• Instead of optimizing the real score…

• Find an alternative score that is amenable to search

• Such that

  • We recover decomposability and sufficient statistics
  • Maximizing new score ? improvement in real score

Previous slide

Next slide

Back to first slide

View graphic version