Exchangeability-Aware Sum-Product Networks
Stefan L\"udtke, Christian Bartelt, Heiner Stuckenschmidt

TL;DR
This paper introduces Exchangeability-Aware Sum-Product Networks (XSPNs), a new probabilistic model that combines SPNs and MEVMs to efficiently handle exchangeable variables and improve accuracy on data with interchangeable parts.
Contribution
The paper proposes XSPNs, a novel model that integrates SPNs and MEVMs, enabling efficient inference with exchangeable variables and a new structure learning algorithm.
Findings
XSPNs outperform traditional SPNs on data with exchangeable variables.
XSPNs can represent both SPNs and MEVMs as special cases.
Empirical results show improved accuracy with XSPNs in relevant domains.
Abstract
Sum-Product Networks (SPNs) are expressive probabilistic models that provide exact, tractable inference. They achieve this efficiency by making use of local independence. On the other hand, mixtures of exchangeable variable models (MEVMs) are a class of tractable probabilistic models that make use of exchangeability of discrete random variables to render inference tractable. Exchangeability, which arises naturally in relational domains, has not been considered for efficient representation and inference in SPNs yet. The contribution of this paper is a novel probabilistic model which we call Exchangeability-Aware Sum-Product Networks (XSPNs). It contains both SPNs and MEVMs as special cases, and combines the ability of SPNs to efficiently learn deep probabilistic models with the ability of MEVMs to efficiently handle exchangeable random variables. We introduce a structure learning…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsBayesian Modeling and Causal Inference
