×

Learning causal graphs with latent confounders in weak faithfulness violations. (English) Zbl 1442.68196

Summary: Learning causal models hidden in the background of observational data has been a difficult issue. Dealing with latent common causes and selection bias for constructing causal models in real data is often necessary because observing all relevant variables is difficult. Ancestral graph models are effective and useful for representing causal models with some information of such latent variables. The causal faithfulness condition, which is usually assumed for determining the models, is known to often be weakly violated in statistical view points for finite data. One of the authors developed a constraint-based causal learning algorithm that is robust against the weak violations while assuming no latent variables. In this study, we applied and extended the thoughts of the algorithm to the inference of ancestral graph models. The practical validity and effectiveness of the algorithm are also confirmed by using some standard datasets in comparison with FCI and RFCI algorithms.

MSC:

68T05 Learning and adaptive systems in artificial intelligence
Full Text: DOI

References:

[1] Abramson, B; Brown, J; Winkler, RL, Hailfinder: a Bayesian system for forecasting severe weather, Int. J. Forecast., 12, 57-71, (1996) · doi:10.1016/0169-2070(95)00664-8
[2] Beinlich, I., Suermondt, H., Chavez, R., Cooper, G.: The ALARM monitoring system: A case study with two probabilistic inference techniques for belief networks. In: Proc. of European Conference on Artificial Intelligence in Medicine (AIME-89), pp. 247-256 (1989) · Zbl 1184.68434
[3] Binder, J; Koller, D; Russell, S; Kanazawa, K, Adaptive probabilistic networks with hidden variables, Mach. Learn., 29, 213-244, (1997) · Zbl 0892.68079 · doi:10.1023/A:1007421730016
[4] Claassen, T., Heskes, T.: A Bayesian approach to constraint based causal inference. In: Proc. of Conference on Uncertainty in Artificial Intelligence (UAI-12), pp. 207-216 (2012) · Zbl 1225.68222
[5] Colombo, D; Maathuis, MH; Kalisch, M; Richardson, TS, Learning high-dimensional directed acyclic graphs with latent and selection variables, Ann. Stat., 40, 294-321, (2012) · Zbl 1246.62131 · doi:10.1214/11-AOS940
[6] Dawid, AP, Conditional independence for statistical operations, Ann. Stat., 8, 598-617, (1980) · Zbl 0434.62006 · doi:10.1214/aos/1176345011
[7] Geiger, D., Verma, T., Pearl, J.: d-separation: from theorems to algorithms. In: Proc. of Conference on Uncertainty in Artificial Intelligence (UAI-89), pp. 139-148 (1989) · Zbl 0721.68070
[8] Isozaki, T, A robust causal discovery algorithm against faithfulness violation, Trans. Jpn. Soc. Artif. Intell., 29, 137-147, (2014) · doi:10.1527/tjsai.29.137
[9] Isozaki, T., Kuroki, M.: Learning maximal ancestral graphs with robustness for faithfulness violations. In: Proc. of Second International Workshop on Advanced Methodologies for Bayesian Networks (AMBN-15), pp. 196-208 (2016)
[10] Jensen, F.V., Kjærulff, U., Olesen, G., Pedersen, J.: An expert system for control of waste water treatment. Technical report, Judex Datasystemer A/S, Aalborg, Denmark (1989, in Danish)
[11] Kalisch, M; Mächler, M; Colombo, D; Maathuis, MH; Bühlmann, P, Causal inference using graphical models with the R package pcalg, J. Stat. Softw., 47, 1-26, (2012) · doi:10.18637/jss.v047.i11
[12] Meek, C.: Strong completeness and faithfulness in Bayesian networks. In: Proc. of Conference on Uncertainty in Artificial Intelligence (UAI-95), pp. 411-418 (1995)
[13] Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo (1988) · Zbl 0746.68089
[14] Pearl, J., Verma, T.: A theory of inferred causation. In: Proc. of Conference on Principles of Knowledge Representation and Reasoning, pp. 441-452 (1991) · Zbl 0765.68177
[15] Pellet, J., Elisseeff, A.: Finding latent causes in causal networks: an efficient approach based on markov blankets. In: Proc. of Advances in Neural Information Processing Systems 21 (NIPS 08), pp. 1249-1256 (2008)
[16] Ramsey, J., Spirtes, P., Zhang, J.: Adjacency-faithfulness and conservative causal inference. In: Proc. of Conference on Uncertainty in Artificial Intelligence (UAI-06), pp. 401-408 (2006)
[17] Reichenbach, H.: The Direction of Time. Dover Publications, Mineola (1956, Republication of the work published by University of California Press, Berkely)
[18] Richardson, T; Spirtes, P, Ancestral graph Markov models, Ann. Stat., 30, 962-1030, (2002) · Zbl 1033.60008 · doi:10.1214/aos/1031689015
[19] Spirtes, P., Glymour, C., Scheines, R.: Causation, Prediction and Search, 2nd edn. MIT Press, Cambridge (2000) · Zbl 0806.62001
[20] Spirtes, P., Meek, C., Richardson, T.: Causal inference in the presence of latent variables and selection bias. In: Proc. of Conference on Uncertainty in Artificial Intelligence (UAI-95), pp. 499-506 (1995) · Zbl 0434.62006
[21] Williamson, J.: Bayesian Nets and Causality: Philosophical and Computational Foundations. Oxford University Press, Oxford (2005) · Zbl 1153.68503
[22] Xie, X; Geng, Z, A recursive method for structural learning of directed acyclic graphs, J. Mach. Learn. Res., 9, 459-483, (2008) · Zbl 1225.68222
[23] Yehezkel, R; Lerner, B, Bayesian network structure learning by recursive autonomy identification, J. Mach. Learn. Res., 10, 1527-1570, (2009) · Zbl 1235.68214
[24] Zhang, J, On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias, Artif. Intell., 172, 1873-1896, (2008) · Zbl 1184.68434 · doi:10.1016/j.artint.2008.08.001
[25] Zhang, J; Spirtes, P, Detection of unfaithfulness and robust causal inference, Minds Mach., 18, 239-271, (2008) · doi:10.1007/s11023-008-9096-4
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.