Fast And Accurate Learning of Probabilistic Circuits by Random ProjectionsDownload PDF

Jun 11, 2021 (edited Jul 27, 2021)TPM 2021Readers: Everyone
  • Keywords: Probabilistic circuits, structure learning
  • TL;DR: We show how to learn probabilistic circuits by random projections similar to decision trees.
  • Abstract: We revisit random projection trees in the context of probabilistic circuits. We show how a recursive partitioning scheme for inducing oblique kd-trees from data using random projections can be adapted to produce reasonably accurate probabilistic circuits in a fraction of the time used by typical structure learning algorithms.
1 Reply