Skip to main content
SpringerLink
Log in

Darwinian Networks

  • Conference paper
  • First Online:
Book cover Advances in Artificial Intelligence (Canadian AI 2015)

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

Included in the following conference series:

  • 2664 Accesses

Abstract

We suggest Darwinian networks (DNs) as a simplification of working with Bayesian networks (BNs). DNs adapt a handful of well-known concepts in biology into a single framework that is surprisingly simple, yet remarkably robust. With respect to modeling, on one hand, DNs not only represent BNs, but also faithfully represent the testing of independencies in a more straightforward fashion. On the other hand, with respect to two exact inference algorithms in BNs, DNs simplify each of them, while unifying both of them.

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

Access this chapter

Log in via an institution
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 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Butz, C.J., Hua, S., Chen, J., Yao, H.: A simple graphical approach for understanding probabilistic inference in bayesian networks. Information Sciences 179, 699–716 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  2. Butz, C.J., Yan, W., Madsen, A.L.: d-separation: strong completeness of semantics in bayesian network inference. In: Zaïane, O.R., Zilles, S. (eds.) Canadian AI 2013. LNCS (LNAI), vol. 7884, pp. 13–24. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  3. Butz, C.J., Konkel, K., Lingras, P.: Join tree propagation utilizing both arc reversal and variable elimination. International Journal of Approximate Reasoning 52(7), 948–959 (2011)

    Article  MathSciNet  Google Scholar 

  4. Butz, C.J., Oliveira, J.S., dos Santos, A.E.: Determining good elimination orderings with darwinian networks. In: Twenty-Eighth International FLAIRS Conference (2015, to appear)

    Google Scholar 

  5. Butz, C.J., Oliveira, J.S., dos Santos, A.E.: On testing independencies in darwinian networks (2015, unpublished)

    Google Scholar 

  6. Butz, C.J., Oliveira, J.S., dos Santos, A.E.: Representing lazy propagation in darwinian networks (2015, unpublished)

    Google Scholar 

  7. Butz, C.J., Oliveira, J.S., dos Santos, A.E.: Simplifying d-separation in bayesian networks (2015, unpublished)

    Google Scholar 

  8. Butz, C.J., Yan, W.: The semantics of intermediate cpts in variable elimination. In: Fifth European Workshop on Probabilistic Graphical Models, pp. 41–49 (2010)

    Google Scholar 

  9. Butz, C.J., Yao, H., Hua, S.: A join tree probability propagation architecture for semantic modeling. Journal of Intelligent Information Systems 33(2), 145–178 (2009)

    Article  Google Scholar 

  10. Campbell, N.A., Reece, J.B.: Biology. Pearson Benjamin Cummings (2009)

    Google Scholar 

  11. Coyne, J.A.: Why Evolution is True. Oxford University Press (2009)

    Google Scholar 

  12. Darwiche, A.: Modeling and Reasoning with Bayesian Networks. Cambridge University Press (2009)

    Google Scholar 

  13. Darwin, C.: On the Origin of Species. John Murray (1859)

    Google Scholar 

  14. Dawkins, R.: The Selfish Gene. Oxford University Press (1976)

    Google Scholar 

  15. Dawkins, R.: The Greatest Show on Earth: The Evidence for Evolution. Free Press (2009)

    Google Scholar 

  16. Dechter, R.: Bucket elimination: A unifying framework for reasoning. In: Twelfth Conference on Uncertainty in Artificial Intelligence, pp. 211–219 (1996)

    Google Scholar 

  17. Dechter, R.: Bucket elimination: A unifying framework for reasoning. Artificial Intelligence 113(1), 41–85 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  18. Kjærulff, U.: Triangulation of graphs - algorithms giving small total state space. Tech. Rep. R90–09, Aalborg University, Denmark, March 1990

    Google Scholar 

  19. Koller, D., Friedman, N.: Probabilistic Graphical Models: Principles and Techniques. MIT Press (2009)

    Google Scholar 

  20. Lauritzen, S.L., Dawid, A.P., Larsen, B.N., Leimer, H.G.: Independence properties of directed markov fields. Networks 20, 491–505 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  21. Lauritzen, S.L., Spiegelhalter, D.J.: Local computation with probabilities on graphical structures and their application to expert systems. Journal of the Royal Statistical Society 50, 157–244 (1988)

    MATH  MathSciNet  Google Scholar 

  22. Madsen, A.L., Butz, C.J.: Ordering arc-reversal operations when eliminating variables in lazy ar propagation. International Journal of Approximate Reasoning 54(8), 1182–1196 (2013)

    Article  Google Scholar 

  23. Madsen, A.L., Jensen, F.V.: Lazy propagation: A junction tree inference algorithm based on lazy evaluation. Artificial Intelligence 113(1–2), 203–245 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  24. Olmsted, S.: On Representing and Solving Decision Problems. Ph.D. thesis, Stanford University (1983)

    Google Scholar 

  25. Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann (1988)

    Google Scholar 

  26. Shachter, R.D.: Evaluating influence diagrams. Operations Research 34(6), 871–882 (1986)

    Article  MathSciNet  Google Scholar 

  27. Zhang, N.L., Poole, D.: A simple approach to bayesian network computations. In: Tenth Canadian Conference on Artificial Intelligence, pp. 171–178 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, Canada

    Cory J. Butz, Jhonatan S. Oliveira & André E. dos Santos

Authors
  1. Cory J. Butz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jhonatan S. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. André E. dos Santos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cory J. Butz .

Editor information

Editors and Affiliations

  1. University of Alberta, Edmonton, Canada

    Denilson Barbosa

  2. Dalhousie University, Halifax, Canada

    Evangelos Milios

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Butz, C.J., Oliveira, J.S., dos Santos, A.E. (2015). Darwinian Networks. In: Barbosa, D., Milios, E. (eds) Advances in Artificial Intelligence. Canadian AI 2015. Lecture Notes in Computer Science(), vol 9091. Springer, Cham. https://doi.org/10.1007/978-3-319-18356-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-18356-5_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-18355-8

  • Online ISBN: 978-3-319-18356-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation