Skip to main content

2015 | OriginalPaper | Buchkapitel

Every LWF and AMP Chain Graph Originates from a Set of Causal Models

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper aims at justifying LWF and AMP chain graphs by showing that they do not represent arbitrary independence models. Specifically, we show that every chain graph is inclusion optimal wrt the intersection of the independence models represented by a set of directed and acyclic graphs under conditioning. This implies that the independence model represented by the chain graph can be accounted for by a set of causal models that are subject to selection bias, which in turn can be accounted for by a system that switches between different regimes or configurations.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Unfortunately, we could not get access to this work. So, we trust the description of it made in [25, Sect 3.5].
 
2
See [17, Remark 3.1] for the equivalence of this and the standard definition of Z-open route for AMP CGs.
 
3
Note that \(de_{G_{\alpha }}(X)\) for any \(X \in b_i\) is known when the second step for \(b_i\) starts, because \(ne_{G_{\alpha }}(X)\) for any \(X \in \bigcup _{j=i}^{n} b_j\) and \(pa_{G_{\alpha }}(X)\) for any \(X \in \bigcup _{j=i+1}^{n} b_j\) have already been identified.
 
Literatur
1.
Zurück zum Zitat Andersson, S.A., Madigan, D., Perlman, M.D.: Alternative Markov properties for chain graphs. Scand. J. Stat. 28, 33–85 (2001)MathSciNetCrossRefMATH Andersson, S.A., Madigan, D., Perlman, M.D.: Alternative Markov properties for chain graphs. Scand. J. Stat. 28, 33–85 (2001)MathSciNetCrossRefMATH
2.
Zurück zum Zitat Bendtsen, M., Peña, J.M.: Gated Bayesian networks. In: Proceedings of the 12th Scandinavian Conference on Artificial Intelligence, pp. 35–44 (2013) Bendtsen, M., Peña, J.M.: Gated Bayesian networks. In: Proceedings of the 12th Scandinavian Conference on Artificial Intelligence, pp. 35–44 (2013)
3.
Zurück zum Zitat Bendtsen, M., Peña, J.M.: Learning Gated Bayesian networks for algorithmic trading. In: van der Gaag, L.C., Feelders, A.J. (eds.) PGM 2014. LNCS, vol. 8754, pp. 49–64. Springer, Heidelberg (2014) Bendtsen, M., Peña, J.M.: Learning Gated Bayesian networks for algorithmic trading. In: van der Gaag, L.C., Feelders, A.J. (eds.) PGM 2014. LNCS, vol. 8754, pp. 49–64. Springer, Heidelberg (2014)
4.
Zurück zum Zitat Bonduelle, Y.: Aggregating expert opinions by resolving sources of disagreement. Ph.D. thesis, Stanford University (1987) Bonduelle, Y.: Aggregating expert opinions by resolving sources of disagreement. Ph.D. thesis, Stanford University (1987)
5.
Zurück zum Zitat Chickering, D.M., Meek, C.: Finding optimal Bayesian networks. In: Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pp. 94–102 (2002) Chickering, D.M., Meek, C.: Finding optimal Bayesian networks. In: Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence, pp. 94–102 (2002)
7.
Zurück zum Zitat Cox, D.R., Wermuth, N.: Multivariate Dependencies - Models - Analysis and Interpretation. Chapman & Hall, London (1996)MATH Cox, D.R., Wermuth, N.: Multivariate Dependencies - Models - Analysis and Interpretation. Chapman & Hall, London (1996)MATH
8.
Zurück zum Zitat del Sagrado, J., Moral, S.: Qualitative combination of Bayesian networks. Int. J. Intell. Syst. 18, 237–249 (2003)CrossRefMATH del Sagrado, J., Moral, S.: Qualitative combination of Bayesian networks. Int. J. Intell. Syst. 18, 237–249 (2003)CrossRefMATH
10.
Zurück zum Zitat Etminani, K., Naghibzadeh, M., Peña, J.M.: DemocraticOP: a democratic way of aggregating Bayesian network parameters. Int. J. Approximate Reasoning 54, 602–614 (2013)MathSciNetCrossRefMATH Etminani, K., Naghibzadeh, M., Peña, J.M.: DemocraticOP: a democratic way of aggregating Bayesian network parameters. Int. J. Approximate Reasoning 54, 602–614 (2013)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Ferrandiz, J., Castillo, E., Sanmartin, P.: Temporal aggregation in chain graph models. J. Stat. Planning Infer. 133, 69–93 (2005)MathSciNetCrossRefMATH Ferrandiz, J., Castillo, E., Sanmartin, P.: Temporal aggregation in chain graph models. J. Stat. Planning Infer. 133, 69–93 (2005)MathSciNetCrossRefMATH
12.
13.
14.
Zurück zum Zitat Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)MATH Lauritzen, S.L.: Graphical Models. Oxford University Press, Oxford (1996)MATH
15.
Zurück zum Zitat Lauritzen, S.L., Richardson, T.S.: Chain graph models and their causal interpretations. J. Roy. Stat. Soc. B 64, 321–361 (2002)MathSciNetCrossRefMATH Lauritzen, S.L., Richardson, T.S.: Chain graph models and their causal interpretations. J. Roy. Stat. Soc. B 64, 321–361 (2002)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Lauritzen, S.L., Wermuth, N.: Graphical models for associations between variables, some of which are qualitative and some quantitative. Annu. Stat. 17, 31–57 (1989)MathSciNetCrossRefMATH Lauritzen, S.L., Wermuth, N.: Graphical models for associations between variables, some of which are qualitative and some quantitative. Annu. Stat. 17, 31–57 (1989)MathSciNetCrossRefMATH
17.
Zurück zum Zitat Levitz, M., Perlman, M.D., Madigan, D.: Separation and completeness properties for AMP chain graph Markov models. Ann. Stat. 29, 1751–1784 (2001)MathSciNetCrossRefMATH Levitz, M., Perlman, M.D., Madigan, D.: Separation and completeness properties for AMP chain graph Markov models. Ann. Stat. 29, 1751–1784 (2001)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Matzkevich, I., Abramson, B.: The topological fusion of Bayes nets. In: Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, pp. 191–198 (1992) Matzkevich, I., Abramson, B.: The topological fusion of Bayes nets. In: Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence, pp. 191–198 (1992)
19.
Zurück zum Zitat Matzkevich, I., Abramson, B.: Some complexity considerations in the combination of Belief networks. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 152–158 (1993) Matzkevich, I., Abramson, B.: Some complexity considerations in the combination of Belief networks. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 152–158 (1993)
20.
Zurück zum Zitat Matzkevich, I., Abramson, B.: Deriving a minimal I-Map of a belief network relative to a target ordering of its nodes. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 159–165 (1993) Matzkevich, I., Abramson, B.: Deriving a minimal I-Map of a belief network relative to a target ordering of its nodes. In: Proceedings of the 9th Conference on Uncertainty in Artificial Intelligence, pp. 159–165 (1993)
21.
Zurück zum Zitat Maynard-Reid II, P., Chajewska, U.: Agregating learned probabilistic beliefs. In: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, pp. 354–361 (2001) Maynard-Reid II, P., Chajewska, U.: Agregating learned probabilistic beliefs. In: Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, pp. 354–361 (2001)
22.
Zurück zum Zitat Nielsen, J.D., Kočka, T., Peña, J.M.: On local optima in learning Bayesian networks. In: Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence, pp. 435–442 (2003) Nielsen, J.D., Kočka, T., Peña, J.M.: On local optima in learning Bayesian networks. In: Proceedings of the 19th Conference on Uncertainty in Artificial Intelligence, pp. 435–442 (2003)
23.
Zurück zum Zitat Nielsen, S.H., Parsons, S.: An application of formal argumentation: fusing Bayesian networks in multi-agent systems. Artif. Intell. 171, 754–775 (2007)MathSciNetCrossRefMATH Nielsen, S.H., Parsons, S.: An application of formal argumentation: fusing Bayesian networks in multi-agent systems. Artif. Intell. 171, 754–775 (2007)MathSciNetCrossRefMATH
24.
Zurück zum Zitat Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)MATH Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)MATH
25.
Zurück zum Zitat Pennock, D.M., Wellman, M.P.: Graphical models for groups: belief aggregation and risk sharing. Decis. Anal. 2, 148–164 (2005)CrossRef Pennock, D.M., Wellman, M.P.: Graphical models for groups: belief aggregation and risk sharing. Decis. Anal. 2, 148–164 (2005)CrossRef
26.
Zurück zum Zitat Peña, J.M.: Approximate counting of graphical models via MCMC. In: Proceedings of the 11th International Conference on Artificial Intelligence and Statistics, pp. 352–359 (2007) Peña, J.M.: Approximate counting of graphical models via MCMC. In: Proceedings of the 11th International Conference on Artificial Intelligence and Statistics, pp. 352–359 (2007)
27.
28.
Zurück zum Zitat Peña, J.M.: Faithfulness in chain graphs: the Gaussian case. In: Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pp. 588–599 (2011) Peña, J.M.: Faithfulness in chain graphs: the Gaussian case. In: Proceedings of the 14th International Conference on Artificial Intelligence and Statistics, pp. 588–599 (2011)
29.
Zurück zum Zitat Peña, J.M.: Finding consensus Bayesian network structures. J. Artif. Intell. Res. 42, 661–687 (2011)MathSciNetMATH Peña, J.M.: Finding consensus Bayesian network structures. J. Artif. Intell. Res. 42, 661–687 (2011)MathSciNetMATH
30.
Zurück zum Zitat Peña, J.M.: Learning AMP chain graphs under faithfulness. In: Proceedings of the 6th European Workshop on Probabilistic Graphical Models, pp. 251–258 (2012) Peña, J.M.: Learning AMP chain graphs under faithfulness. In: Proceedings of the 6th European Workshop on Probabilistic Graphical Models, pp. 251–258 (2012)
32.
Zurück zum Zitat Peña, J.M., Sonntag, D., Nielsen, J.D. An inclusion optimal algorithm for chain graph structure learning. In: Proceedings of the 17th International Conference on Artificial Intelligence and Statistics, pp. 778–786 (2014) Peña, J.M., Sonntag, D., Nielsen, J.D. An inclusion optimal algorithm for chain graph structure learning. In: Proceedings of the 17th International Conference on Artificial Intelligence and Statistics, pp. 778–786 (2014)
33.
Zurück zum Zitat Raiffa, H.: Decision Analysis: Introductory Lectures on Choices under Uncertainty. Addison-Wesley, Reading (1968) Raiffa, H.: Decision Analysis: Introductory Lectures on Choices under Uncertainty. Addison-Wesley, Reading (1968)
34.
Zurück zum Zitat Richardson, T.S.: Chain Graphs and Symmetric Associations. In: Learning in Graphical Models, pp. 231–260 (1998) Richardson, T.S.: Chain Graphs and Symmetric Associations. In: Learning in Graphical Models, pp. 231–260 (1998)
37.
Zurück zum Zitat Sonntag, D., Peña, J.M.: Chain graph interpretations and their relations. In: van der Gaag, L.C. (ed.) ECSQARU 2013. LNCS, vol. 7958, pp. 510–521. Springer, Heidelberg (2013) CrossRef Sonntag, D., Peña, J.M.: Chain graph interpretations and their relations. In: van der Gaag, L.C. (ed.) ECSQARU 2013. LNCS, vol. 7958, pp. 510–521. Springer, Heidelberg (2013) CrossRef
38.
Zurück zum Zitat Studený, M.: Bayesian networks from the point of view of chain graphs. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 496–503 (1998) Studený, M.: Bayesian networks from the point of view of chain graphs. In: Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 496–503 (1998)
39.
Zurück zum Zitat Studený, M.: Probabilistic Conditional Independence Structures. Springer, Heidelberg (2005) Studený, M.: Probabilistic Conditional Independence Structures. Springer, Heidelberg (2005)
40.
Zurück zum Zitat Studený, M., Bouckaert, R.R.: On chain graph models for description of conditional independence structures. Ann. Stat. 26, 1434–1495 (1998)MathSciNetCrossRefMATH Studený, M., Bouckaert, R.R.: On chain graph models for description of conditional independence structures. Ann. Stat. 26, 1434–1495 (1998)MathSciNetCrossRefMATH
Metadaten
Titel
Every LWF and AMP Chain Graph Originates from a Set of Causal Models
verfasst von
Jose M. Peña
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20807-7_29