Sum-Product Graphical Models

08/21/2017
by   Mattia Desana, et al.
0

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 class of models that incorporate context specific independence. Like GMs, SPGMs provide a high-level model interpretation in terms of conditional independence assumptions and corresponding factorizations. Thus, the new architecture represents a class of probability distributions that combines, for the first time, the semantics of graphical models with the evaluation efficiency of SPNs. We also propose a novel algorithm for learning both the structure and the parameters of SPGMs. A comparative empirical evaluation demonstrates competitive performances of our approach in density estimation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/28/2022

Graphical models for infinite measures with applications to extremes and Lévy processes

Conditional independence and graphical models are well studied for proba...
research
11/29/2011

Structure Learning of Probabilistic Graphical Models: A Comprehensive Survey

Probabilistic graphical models combine the graph theory and probability ...
research
06/13/2012

Inference for Multiplicative Models

The paper introduces a generalization for known probabilistic models suc...
research
10/12/2017

Sum-Product-Quotient Networks

We present a novel tractable generative model that extends Sum-Product N...
research
02/14/2012

Sum-Product Networks: A New Deep Architecture

The key limiting factor in graphical model inference and learning is the...
research
06/30/2021

PSD Representations for Effective Probability Models

Finding a good way to model probability densities is key to probabilisti...
research
11/09/2018

Deep Compression of Sum-Product Networks on Tensor Networks

Sum-product networks (SPNs) represent an emerging class of neural networ...

Please sign up or login with your details

Forgot password? Click here to reset