Constraint-Based Approach
Algorithm based on the systematic application of
- Independence tests
- Discovery of “Y” and “V” structures
Difficulties:
- Need infinite data to learn independence with certainty
- What significance level for independence tests should we use?
- Learned structures are susceptible to errors in independence tests