Handling of Deterministic Relationships in Constraint-based Causal Discovery.
Yusuf Kenan Yilmaz, Ethem Alpaydın, H. Levent Akın, Taner Bi̇lgi̇ç · 2002
A method for identification and handling of deterministic relationships for constraint-based structure discovery is proposed. The key of the method is reducing the degree of freedom of the conditional independence test. If the reduced degree of freedom becomes zero, it is proved that the independence test always holds, and is unreliable. Then, the test is skipped and at the end, it is passed to a human expert for taking the decision. The proposed method is tested successfully against randomly generated Bayesian networks as well as against a diagnostic network with many deterministic relationships.