期刊
SOFT COMPUTING
卷 25, 期 10, 页码 7029-7040出版社
SPRINGER
DOI: 10.1007/s00500-021-05642-3
关键词
Bayesian networks; Belief propagation; Factor graphs; Latent variable; Optimization
资金
- Universita degli Studi della Campania Luigi Vanvitelli [PON03PE-00185-1-2 MAR.TE.]
- Consorzio Nazionale Interuniversitario per le Telecomunicazioni (CNIT) -Italy
Bayesian networks in their Factor Graph Reduced Normal Form can be powerful for implementing inference graphs, but the computational and memory costs may be high, leading to underuse in practice. This work presents various cost reduction solutions through algorithmic and structural analysis, and explores the performance of an online version of the classic batch learning algorithm.
Bayesian networks in their Factor Graph Reduced Normal Form are a powerful paradigm for implementing inference graphs. Unfortunately, the computational and memory costs of these networks may be considerable even for relatively small networks, and this is one of the main reasons why these structures have often been underused in practice. In this work, through a detailed algorithmic and structural analysis, various solutions for cost reduction are proposed. Moreover, an online version of the classic batch learning algorithm is also analysed, showing very similar results in an unsupervised context but with much better performance; which may be essential if multi-level structures are to be built. The solutions proposed, together with the possible online learning algorithm, are included in a C++ library that is quite efficient, especially if compared to the direct use of the well-known sum-product and Maximum Likelihood algorithms. The results obtained are discussed with particular reference to a Latent Variable Model structure.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据