English

Sum-Product-Transform Networks: Exploiting Symmetries using Invertible Transformations

Machine Learning 2020-05-05 v1 Machine Learning

Abstract

In this work, we propose Sum-Product-Transform Networks (SPTN), an extension of sum-product networks that uses invertible transformations as additional internal nodes. The type and placement of transformations determine properties of the resulting SPTN with many interesting special cases. Importantly, SPTN with Gaussian leaves and affine transformations pose the same inference task tractable that can be computed efficiently in SPNs. We propose to store affine transformations in their SVD decompositions using an efficient parametrization of unitary matrices by a set of Givens rotations. Last but not least, we demonstrate that G-SPTNs achieve state-of-the-art results on the density estimation task and are competitive with state-of-the-art methods for anomaly detection.

Keywords

Cite

@article{arxiv.2005.01297,
  title  = {Sum-Product-Transform Networks: Exploiting Symmetries using Invertible Transformations},
  author = {Tomas Pevny and Vasek Smidl and Martin Trapp and Ondrej Polacek and Tomas Oberhuber},
  journal= {arXiv preprint arXiv:2005.01297},
  year   = {2020}
}
R2 v1 2026-06-23T15:17:00.208Z