Constraint-based causal discovery: Conflict resolution with answer set programming

Uncertainty in Artificial Intelligence - Proceedings of the 30th Conference, UAI 2014

Volumn , Issue , 2014, Pages 340-349

  Hyttinen, Antti ^a   Eberhardt, Frederick ^a   Järvisalo, Matti ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; ENCODING (SYMBOLS); ERRORS; LOGIC PROGRAMMING;

ANSWER SET PROGRAMMING; BOOLEAN CONSTRAINT; BOOLEAN SATISFIABILITY; CONFLICT RESOLUTION; CONSTRAINT BASED METHOD; LATENT VARIABLE MODELS; STATISTICAL ERRORS; STATISTICAL VARIABILITY;

COMPUTER PROGRAMMING;

EID: 84923292776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Biere, A., Heule, M., van Maaren, H., and Walsh, T., editors (2009). Handbook of Satisfiability, volume 185 of Frontiers in Artificial Intelligence and Applications. IOS Press.
2. Chickering, D. M. (2002). Optimal structure identification with greedy search. Journal of Machine Learning Research, 3:507-554.
3. Claassen, T. and Heskes, T. (2012). A bayesian approach to constraint based causal inference. In Proceedings of UAI, pages 207-216. AUAI Press.
4. Cooper, G. F. and Herskovits, E. (1992). A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9:309-347.
5. Corander, J., Janhunen, T., Rintanen, J., Nyman, H. J., and Pensar, J. (2013). Learning chordal Markov networks by constraint satisfaction. In Proceedings of NIPS, pages 1349-1357.
6. Gebser, M., Kaufmann, B., Kaminski, R., Ostrowski, M., Schaub, T., and Schneider, M. T. (2011). Potassco: The Potsdam answer set solving collection. AI Communications, 24(2):107-124.
7. Geiger, D. and Heckerman, D. (1994). Learning Gaussian networks. Technical Report MSR-TR-94-10, Microsoft Research.
8. Gelfond, M. and Lifschitz, V. (1988). The stable model semantics for logic programming. In Logic Programming, Proceedings of the Fifth International Conference and Symposium, pages 1070-1080.
9. Hyttinen, A., Hoyer, P. O., Eberhardt, F., and Järvisalo, M. (2013). Discovering cyclic causal models with latent variables: A general SAT-based procedure. In Proceedings of UAI, pages 301-310. AUAI Press.
10. Kalisch, M., Mächler, M., Colombo, D., Maathuis, M. H., and Bühlmann, P. (2012). Causal inference using graphical models with the R package pcalg. Journal of Statistical Software, 47(11):1-26.
11. Koster, J. T. A. (2002). Marginalizing and conditioning in graphical models. Bernoulli, 8(6):817-840.
12. Li, J. and Wang, Z. J. (2009). Controlling the false discovery rate of the association/causality structure learned with the PC algorithm. Journal of Machine Learning Research, 10:475-514.
13. Margaritis, D. and Bromberg, F. (2009). Efficient Markov network discovery using particle filters. Computational Intelligence, 25(4):367-394.
14. Neal, R. (2000). On deducing conditional independence from d-separation in causal graphs with feedback. Journal of Artificial Intelligence Research, 12:87-91.
15. Niemelä, I. (1999). Logic programs with stable model semantics as a constraint programming paradigm. Annals of Mathematics and Artificial Intelligence, 25(3-4):241-273.
16. Pearl, J. (2000). Causality: Models, Reasoning, and Inference. Cambridge University Press.
17. Pearl, J. and Dechter, R. (1996). Identifying independencies in causal graphs with feedback. In Proceedings of UAI, pages 420-426. Morgan Kaufmann.
18. Ramsey, J., Zhang, J., and Spirtes, P. (2006). Adjacencyfaithfulness and conservative causal inference. In Proceedings of UAI, pages 401-408. AUAI Press.
19. Richardson, T. and Spirtes, P. (2002). Ancestral graph Markov models. Annals of Statistics, 30(4).
20. chulte, O., Luo, W., and Greiner, R. (2010). Mind change optimal learning of Bayes net structure from dependency and independency data. Information and Computation, 208(1):63-82.
21. Simons, P., Niemelä, I., and Soininen, T. (2002). Extending and implementing the stable model semantics. Artificial Intelligence, 138(1-2):181-234.
22. Spirtes, P. (1995). Directed cyclic graphical representation of feedback models. In Proceedings of UAI, pages 491-498. Morgan Kaufmann.
23. Spirtes, P., Glymour, C., and Scheines, R. (1993). Causation, Prediction, and Search. Springer-Verlag.
24. Studeńy, M. (1998). Bayesian networks from the point of view of chain graphs. In Proceedings of UAI, pages 496-503. Morgan Kaufmann.
25. Triantafillou, S. and Tsamardinos, I. (2014). Constraintbased causal discovery from multiple interventions over overlapping variable sets. arXiv:1403.2150 (unpublished).
26. Triantafillou, S., Tsamardinos, I., and Tollis, I. G. (2010). Learning causal structure from overlapping variable sets. In Proceedings of AISTATS, pages 860-867. JMLR.
27. Tsamardinos, I., Triantafillou, S., and Lagani, V. (2012). Towards integrative causal analysis of heterogeneous data sets and studies. Journal of Machine Learning Research, 13:1097-1157.