Optimization Problem
Input:
- Training data
- Scoring function (including priors, if needed)
- Set of possible structures
- Including prior knowledge about structure
Output:
- A network (or networks) that maximize the score
Key Property:
- Decomposability: the score of a network is a sum of terms.