ON DARWINIAN NETWORKS

被引:0
|
作者
Butz, Cory J. [1 ]
Oliveira, Jhonatan S. [1 ]
dos Santos, Andre E. [1 ]
机构
[1] Univ Regina, Dept Comp Sci, Regina, SK S4S 2A0, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
bayesian networks; d-separation; variable elimination; join tree propagation;
D O I
10.1111/coin.12101
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:629 / 655
页数:27
相关论文
共 50 条
  • [1] Darwinian Networks
    Butz, Cory J.
    Oliveira, Jhonatan S.
    dos Santos, Andre E.
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE (AI 2015), 2015, 9091 : 16 - 29
  • [2] Synchronization in ecological networks: A byproduct of Darwinian evolution?
    Dercole, Fabio
    Loiacono, Daniele
    Rinaldi, Sergio
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (07): : 2435 - 2446
  • [3] Pseudo-Darwinian evolution of physical flows in complex networks
    Geoffroy Berthelot
    Liubov Tupikina
    Min-Yeong Kang
    Bernard Sapoval
    Denis S. Grebenkov
    [J]. Scientific Reports, 10
  • [4] Pseudo-Darwinian evolution of physical flows in complex networks
    Berthelot, Geoffroy
    Tupikina, Liubov
    Kang, Min-Yeong
    Sapoval, Bernard
    Grebenkov, Denis S.
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [5] Cognitive networks: a new access scheme which introduces a Darwinian approach
    Acquet, Philippe
    Muhlethaler, Paul
    [J]. 2012 IFIP WIRELESS DAYS (WD), 2012,
  • [6] Darwinian properties and their trade-offs in autocatalytic RNA reaction networks
    Sandeep Ameta
    Simon Arsène
    Sophie Foulon
    Baptiste Saudemont
    Bryce E. Clifton
    Andrew D. Griffiths
    Philippe Nghe
    [J]. Nature Communications, 12
  • [7] Darwinian properties and their trade-offs in autocatalytic RNA reaction networks
    Ameta, Sandeep
    Arsene, Simon
    Foulon, Sophie
    Saudemont, Baptiste
    Clifton, Bryce E.
    Griffiths, Andrew D.
    Nghe, Philippe
    [J]. NATURE COMMUNICATIONS, 2021, 12 (01)
  • [8] Is the evolution in tumors Darwinian or non-Darwinian?
    Wang, Hurng-Yi
    Chen, Yuxin
    Tong, Ding
    Ling, Shaoping
    Hu, Zheng
    Tao, Yong
    Lu, Xuemei
    Wu, Chung-I
    [J]. NATIONAL SCIENCE REVIEW, 2018, 5 (01) : 15 - 17
  • [9] Is the evolution in tumors Darwinian or non-Darwinian?
    Hurng-Yi Wang
    Yuxin Chen
    Ding Tong
    Shaoping Ling
    Zheng Hu
    Yong Tao
    Xuemei Lu
    Chung-I Wu
    [J]. National Science Review, 2018, 5 (01) : 15 - 17
  • [10] Darwinian inheritance genetic learning method of neural networks under dynamic environments
    Oeda, S
    Ichimura, T
    Terauchi, M
    Takahama, T
    Isomichi, Y
    [J]. IJCNN'01: INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2001, : 2235 - 2240