On Darwinian Networks. (20th March 2017)

• Record Type: Journal Article
• Authors: Butz, Cory J.; Oliveira, Jhonatan S.; dos Santos, André E.
• Is Part Of: Computational intelligence. Volume 33:Number 4(2017)
• Page Start: 629
• Page End: 655
• Publication Date: 2017-03-20
• Subjects: bayesian networks -- d‐separation -- variable elimination -- join tree propagation; Artificial intelligence -- Periodicals; Computational linguistics -- Periodicals; 006.3
• DOI: 10.1111/coin.12101
• Languages: English
• ISSNs: 0824-7935

Abstract

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 three exact inference algorithms in BNs, DNs simplify each of them while unifying all of them. DNs can determine good elimination orderings using the same platform as used for modeling and inference. Finally, we demonstrate how DNs can represent two additional frameworks. Practical benefits of DNs include faster algorithms for inference and modeling.