English
Related papers

Related papers: Sum-Product Network Decompilation

200 papers

Probabilistic graphical models are a central tool in AI; however, they are generally not as expressive as deep neural models, and inference is notoriously hard and slow. In contrast, deep probabilistic models such as sum-product networks…

Machine Learning · Computer Science 2019-10-01 Xiaoting Shao , Alejandro Molina , Antonio Vergari , Karl Stelzner , Robert Peharz , Thomas Liebig , Kristian Kersting

Sum-product networks (SPNs) have recently emerged as a novel deep learning architecture enabling highly efficient probabilistic inference. Since their introduction, SPNs have been applied to a wide range of data modalities and extended to…

Machine Learning · Computer Science 2022-11-15 Adam Dejl , Harsh Deep , Jonathan Fei , Ardavan Saeedi , Li-wei H. Lehman

Sum-product networks (SPNs) represent an emerging class of neural networks with clear probabilistic semantics and superior inference speed over graphical models. This work reveals a strikingly intimate connection between SPNs and tensor…

Machine Learning · Computer Science 2018-11-12 Ching-Yun Ko , Cong Chen , Yuke Zhang , Kim Batselier , Ngai Wong

Sum Product Networks (SPNs) are a recently developed class of deep generative models which compute their associated unnormalized density functions using a special type of arithmetic circuit. When certain sufficient conditions, called the…

Machine Learning · Computer Science 2015-01-26 James Martens , Venkatesh Medabalimi

Inference in expressive probabilistic models is generally intractable, which makes them difficult to learn and limits their applicability. Sum-product networks are a class of deep models where, surprisingly, inference remains tractable even…

Machine Learning · Computer Science 2016-11-14 Abram L. Friesen , Pedro Domingos

While Gaussian processes (GPs) are the method of choice for regression tasks, they also come with practical difficulties, as inference cost scales cubic in time and quadratic in memory. In this paper, we introduce a natural and expressive…

Machine Learning · Computer Science 2018-09-13 Martin Trapp , Robert Peharz , Carl E. Rasmussen , Franz Pernkopf

One of the central themes in Sum-Product networks (SPNs) is the interpretation of sum nodes as marginalized latent variables (LVs). This interpretation yields an increased syntactic or semantic structure, allows the application of the EM…

Artificial Intelligence · Computer Science 2016-10-31 Robert Peharz , Robert Gens , Franz Pernkopf , Pedro Domingos

We present a unified approach for learning the parameters of Sum-Product networks (SPNs). We prove that any complete and decomposable SPN is equivalent to a mixture of trees where each tree corresponds to a product of univariate…

Machine Learning · Computer Science 2016-08-29 Han Zhao , Pascal Poupart , Geoff Gordon

interpretable, and well understood models that are routinely employed even though, as is revealed through prior and posterior predictive checks, these can poorly characterise the spatial heterogeneity in the underlying process of interest.…

Machine Learning · Statistics 2024-04-08 Andrew Zammit-Mangion , Michael D. Kaminski , Ba-Hien Tran , Maurizio Filippone , Noel Cressie

While all kinds of mixed data -from personal data, over panel and scientific data, to public and commercial data- are collected and stored, building probabilistic graphical models for these hybrid domains becomes more difficult. Users spend…

Machine Learning · Computer Science 2017-11-07 Alejandro Molina , Antonio Vergari , Nicola Di Mauro , Sriraam Natarajan , Floriana Esposito , Kristian Kersting

In this paper, we will introduce a novel deep model named Reconciled Polynomial Network (RPN) for deep function learning. RPN has a very general architecture and can be used to build models with various complexities, capacities, and levels…

Machine Learning · Computer Science 2024-07-09 Jiawei Zhang

We extend the decomposition approach for learning Bayesian networks (BNs) proposed by (Xie et. al.) to learning multivariate regression chain graphs (MVR CGs), which include BNs as a special case. The same advantages of this decomposition…

Artificial Intelligence · Computer Science 2020-02-26 Mohammad Ali Javidian , Marco Valtorta

Intensive research has been conducted on the verification and validation of deep neural networks (DNNs), aiming to understand if, and how, DNNs can be applied to safety critical applications. However, existing verification and validation…

Machine Learning · Computer Science 2021-03-08 Nicolas Berthier , Amany Alshareef , James Sharp , Sven Schewe , Xiaowei Huang

While probabilistic models are an important tool for studying causality, doing so suffers from the intractability of inference. As a step towards tractable causal models, we consider the problem of learning interventional distributions…

Machine Learning · Computer Science 2021-10-26 Matej Zečević , Devendra Singh Dhami , Athresh Karanam , Sriraam Natarajan , Kristian Kersting

Sum-Product Networks (SPNs) are a class of expressive yet tractable hierarchical graphical models. LearnSPN is a structure learning algorithm for SPNs that uses hierarchical co-clustering to simultaneously identifying similar entities and…

Artificial Intelligence · Computer Science 2016-04-26 Viktoriya Krakovna , Moshe Looks

Probability estimation of tree topologies is one of the fundamental tasks in phylogenetic inference. The recently proposed subsplit Bayesian networks (SBNs) provide a powerful probabilistic graphical model for tree topology probability…

Populations and Evolution · Quantitative Biology 2024-09-10 Tianyu Xie , Musu Yuan , Minghua Deng , Cheng Zhang

We introduce Graph-Structured Sum-Product Networks (GraphSPNs), a probabilistic approach to structured prediction for problems where dependencies between latent variables are expressed in terms of arbitrary, dynamic graphs. While many…

Machine Learning · Computer Science 2017-11-23 Kaiyu Zheng , Andrzej Pronobis , Rajesh P. N. Rao

This paper introduces a new probabilistic architecture called Sum-Product Graphical Model (SPGM). SPGMs combine traits from Sum-Product Networks (SPNs) and Graphical Models (GMs): Like SPNs, SPGMs always enable tractable inference using a…

Machine Learning · Statistics 2017-08-23 Mattia Desana , Christoph Schnörr

Sum-product networks have recently emerged as an attractive representation due to their dual view as a special type of deep neural network with clear semantics and a special type of probabilistic graphical model for which inference is…

Machine Learning · Statistics 2017-01-20 Wilson Hsu , Agastya Kalra , Pascal Poupart

A sum-product network (SPN) is a graphical model that allows several types of inferences to be drawn efficiently. There are two types of learning for SPNs: Learning the architecture of the model, and learning the parameters. In this paper,…

Machine Learning · Computer Science 2021-10-18 Ernst Althaus , Mohammad Sadeq Dousti , Stefan Kramer , Nick Johannes Peter Rassau