Skip to main content

Applying Dependency Patterns in Causal Discovery of Latent Variable Models

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10142))

Abstract

Latent variables represent unmeasured causal factors. Some, such as intelligence, cannot be directly measured; others may be, but we do not know about them or know how to measure them when making our observations. Regardless, in many cases, the influence of latent variables is real and important, and optimal modeling cannot be done without them. However, in many of those cases the influence of latent variables reveals itself in patterns of measured dependency that cannot be reproduced using the observed variables alone, under the assumptions of the causal Markov property and faithfulness. In such cases, latent variables may be posited to the advantage of the causal discovery process. All latent variable discovery takes advantage of this; we make the process explicit.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    Indeed, Friedman applied SEM to the problem of latent variable discovery as well. Our empirical results here don’t include SEM due to time constraints after some initial difficulty in obtaining SEM code.

  2. 2.

    Note that we will indifferently refer to the causal models that generate these dependency patterns triggers as well.

  3. 3.

    Note that these restrictions imply, for example, that we would not be finding any such latent variable model as that in Fig. 1. However, these restrictions apply only to our search for useful triggers and their models; subsequent search through the latent variable model space can find these models, as Friedman’s work [5] demonstrates.

  4. 4.

    The datasets are available at: https://sourceforge.net/projects/triggers-of-bn-latent- variable/.

References

  1. Arntzenius, F.: Reichenbach’s Common Cause Principle, The Stanford Encyclopedia of Philosophy (Fall 2010 Edition). Zalta, E.N. (ed.). http://plato.stanford.edu/archives/fall2010/entries/physics-Rpcc/

  2. Bayes, T., Price, Mr.: An essay towards solving a problem in the doctrine of chances. Philos. Trans. Roy. Soc. Lond. (1763). Reprinted in Biometrika 45(3/4), 293–315 (1958)

    Google Scholar 

  3. CaMML. https://github.com/rodneyodonnell/CaMML

  4. Cooper, G.F., Herskovits, E.: A Bayesian method for the induction of probabilistic networks from data. Mach. Learn. 9(4), 309–347 (1992)

    MATH  Google Scholar 

  5. Friedman, N.: Learning belief networks in the presence of missing values and hidden variables. In: Fisher, D. (ed.) Proceedings of the Fourteenth International Conference on Machine Learning, pp. 125–133. Morgan Kaufmann, San Francisco (1997)

    Google Scholar 

  6. Korb, K.B., Hope, L.R., Nicholson, A.E., Axnick, K.: Varieties of causal intervention. In: Zhang, C., Guesgen, H.W., Yeap, W.-K. (eds.) PRICAI 2004. LNCS (LNAI), vol. 3157, pp. 322–331. Springer, Heidelberg (2004). doi:10.1007/978-3-540-28633-2_35

    Chapter  Google Scholar 

  7. Korb, K.B., Nicholson, A.E.: Bayesian Artificial Intelligence, 2nd edn. CRC Press, Boca Raton (2010)

    MATH  Google Scholar 

  8. Netica API. https://www.norsys.com/netica_api.html

  9. Netica API. https://www.norsys.com/netica-j/docs/javadocs/norsys/netica/Net.html#FORWARD_SAMPLING

  10. O’Donnell, R.T., Nicholson, A.E., Han, B., Korb, K.B., Alam, M.J., Hope, L.R.: Causal discovery with prior information. In: Sattar, A., Kang, B. (eds.) AI 2006. LNCS (LNAI), vol. 4304, pp. 1162–1167. Springer, Heidelberg (2006). doi:10.1007/11941439_141

    Chapter  Google Scholar 

  11. Pearl, J.: Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, San Mateo (1988)

    MATH  Google Scholar 

  12. Rissanen, J.: Modeling by shortest data description. Automatica 14(5), 465–471 (1978)

    Article  MATH  Google Scholar 

  13. Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27(3), 379–423 (1948)

    Article  MathSciNet  MATH  Google Scholar 

  14. Spearman, C.: General intelligence, objectively determined and measured. Am. J. Psychol. 15(2), 201–292 (1904)

    Article  Google Scholar 

  15. Spirtes, P., Glymour, C.N., Scheines, R.: Causation, Prediction, and Search, 2nd edn. MIT press, Cambridge (2000)

    MATH  Google Scholar 

  16. TETRAD V. http://www.phil.cmu.edu/projects/tetrad/current.html

  17. Wallace, C.S., Boulton, D.M.: An information measure for classification. Comput. J. 11(2), 185–194 (1968)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xuhui Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Zhang, X., Korb, K.B., Nicholson, A.E., Mascaro, S. (2017). Applying Dependency Patterns in Causal Discovery of Latent Variable Models. In: Wagner, M., Li, X., Hendtlass, T. (eds) Artificial Life and Computational Intelligence. ACALCI 2017. Lecture Notes in Computer Science(), vol 10142. Springer, Cham. https://doi.org/10.1007/978-3-319-51691-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51691-2_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51690-5

  • Online ISBN: 978-3-319-51691-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics