Structural EM

• Idea: Use parameters found for previous structures to help evaluate new structures.

• Scope: searching over structures over the same set of random variables.

Outline:

• Perform search in (Structure, Parameters) space.

• Use EM-like iterations, using previously best found solution as a basis for finding either:

  • Better scoring parameters --- “parametric” EM step
    or
  • Better scoring structure --- “structural” EM step

Previous slide

Next slide

Back to first slide

View graphic version