Constraints versus Scores
Constraint based
- Intuitive, follows closely the definition of BNs
- Separates structure construction from the form of the independence tests
- Sensitive to errors in individual tests
Score based
- Statistically motivated
- Can make compromises
Both
- Consistent---with sufficient amounts of data and computation, they learn the correct structure
-
-