Search and Statistics
Evaluating the score of a structure requires the corresponding counts (sufficient statistics)
Significant computation is spent in collecting these counts
- Requires a pass over the training data
Reduce overhead by caching previously computed counts
- Avoid duplicated efforts
- Marginalize counts: N(X,Y) ?N(X)