DeepAI AI Chat
Log In Sign Up

A Minimalistic Approach to Sum-Product Network Learning for Real Applications

by   Viktoriya Krakovna, et al.
Harvard University

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 similar features. The original LearnSPN algorithm assumes that all the variables are discrete and there is no missing data. We introduce a practical, simplified version of LearnSPN, MiniSPN, that runs faster and can handle missing data and heterogeneous features common in real applications. We demonstrate the performance of MiniSPN on standard benchmark datasets and on two datasets from Google's Knowledge Graph exhibiting high missingness rates and a mix of discrete and continuous features.


page 1

page 2

page 3

page 4


Robustness to Missing Features using Hierarchical Clustering with Split Neural Networks

The problem of missing data has been persistent for a long time and pose...

Graphical Models for Processing Missing Data

This paper reviews recent advances in missing data research using graphi...

Full Law Identification In Graphical Models Of Missing Data: Completeness Results

Missing data has the potential to affect analyses conducted in all field...

Missing Data Imputation and Acquisition with Deep Hierarchical Models and Hamiltonian Monte Carlo

Variational Autoencoders (VAEs) have recently been highly successful at ...

Sum-Product-Quotient Networks

We present a novel tractable generative model that extends Sum-Product N...

Deep Convolutional Sum-Product Networks for Probabilistic Image Representations

Sum-Product Networks (SPNs) are hierarchical probabilistic graphical mod...