Factorization of Sparse Bayesian Networks

&
Studies in Computational Intelligence 199:275-285 (2009)
  Copy   BIBTEX

Abstract

This paper shows how an efficient and parallel algorithm for inference in Bayesian Networks (BNs) can be built and implemented combining sparse matrix factorization methods with variable elimination algorithms for BNs. This entails a complete separation between a first symbolic phase, and a second numerical phase.

Categories

Keywords

Reprint years

Links

PhilArchive

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

My notes

Similar books and articles

Decoupling, Sparsity, Randomization, and Objective Bayesian Inference.Julio Michael Stern - 2008 - Cybernetics and Human Knowing 15 (2):49-68..
Graph Sparse Nonnegative Matrix Factorization Algorithm Based on the Inertial Projection Neural Network.Xiangguang Dai, Chuandong Li & Biqun Xiang - 2018 - Complexity 2018:1-12.
Two Conceptions of Sparse Properties.Jonathan Schaffer - 2004 - Pacific Philosophical Quarterly 85 (1):92–102.
Joint Nonnegative Matrix Factorization Based on Sparse and Graph Laplacian Regularization for Clustering and Co-Differential Expression Genes Analysis.Ling-Yun Dai, Rong Zhu & Juan Wang - 2020 - Complexity 2020:1-10.
Argument diagram extraction from evidential Bayesian networks.Jeroen Keppens - 2012 - Artificial Intelligence and Law 20 (2):109-143.
Jon Williamson. Bayesian nets and causality: Philosophical and computational foundations.Kevin B. Korb - 2007 - Philosophia Mathematica 15 (3):389-396.
Factorization of residuated lattices.Michal Krupka - 2009 - Logic Journal of the IGPL 17 (2):205-223.
PRM inference using Jaffray & Faÿ’s Local Conditioning.Christophe Gonzales & Pierre-Henri Wuillemin - 2011 - Theory and Decision 71 (1):33-62.
Causality, propensity, and bayesian networks.Donald Gillies - 2002 - Synthese 132 (1-2):63 - 88.
Coherence, Belief Expansion and Bayesian Networks.Luc Bovens & Stephan Hartmann - 2000 - In C. Baral (ed.), Proceedings of the 8th International Workshop on Non-Monotonic Reasoning, NMR'2000.
The difficulty of prime factorization is a consequence of the positional numeral system.Yaroslav Sergeyev - 2016 - International Journal of Unconventional Computing 12 (5-6):453–463.
Smooth sparse coding via marginal regression for learning sparse representations.Krishnakumar Balasubramanian, Kai Yu & Guy Lebanon - 2016 - Artificial Intelligence 238 (C):83-95.
Active set Methods for Problems in Column Block Angular Form.Julio Michael Stern & Stephen A. Vavasis - 1993 - Computational and Applied Mathematics 12 (3):199-226.
Bayesian Networks in Philosophy.Stephan Hartmann & Luc Bovens - 2002 - In Benedikt Lowe, Wolfgang Malzkorn & Thoralf Räsch (eds.), Foundations of The Formal Sciences II. Applications of Mathematical Logic in Philosophy and Linguistics [Trends in Logic]. Kluwer Academic Publishers. pp. 39-46.
Learning tractable Bayesian networks in the space of elimination orders.Marco Benjumeda, Concha Bielza & Pedro Larrañaga - 2019 - Artificial Intelligence 274 (C):66-90.

Analytics

Added to PP
2021-07-23

Downloads
205 (#93,227)

6 months
76 (#54,943)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Julio Michael Stern
University of São Paulo

Citations of this work

No citations found.

Add more citations

References found in this work

No references found.

Add more references