DeepAI
Log In Sign Up

Generalizing Tree Probability Estimation via Bayesian Networks

05/20/2018
by   Cheng Zhang, et al.
0

Probability estimation is one of the fundamental tasks in statistics and machine learning. However, standard methods for probability estimation on discrete objects do not handle object structure in a satisfactory manner. In this paper, we derive a general Bayesian network formulation for probability estimation on leaf-labeled trees that enables flexible approximations which can generalize beyond observations. We show that efficient algorithms for learning Bayesian networks can be easily extended to probability estimation on this challenging structured space. Experiments on both synthetic and real data show that our methods greatly outperform the current practice of using the empirical distribution, as well as a previous effort for probability estimation on trees.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/22/2019

Embedded Bayesian Network Classifiers

Low-dimensional probability models for local distribution functions in a...
03/08/2022

Structural Learning of Simple Staged Trees

Bayesian networks faithfully represent the symmetric conditional indepen...
09/07/2021

Semiparametric Bayesian Networks

We introduce semiparametric Bayesian networks that combine parametric an...
01/16/2013

Combinatorial Optimization by Learning and Simulation of Bayesian Networks

This paper shows how the Bayesian network paradigm can be used in order ...
02/28/2022

Bayesian Structure Learning with Generative Flow Networks

In Bayesian structure learning, we are interested in inferring a distrib...
01/24/2022

Probability Distribution on Rooted Trees

The hierarchical and recursive expressive capability of rooted trees is ...
10/10/2004

Adaptive Cluster Expansion (ACE): A Hierarchical Bayesian Network

Using the maximum entropy method, we derive the "adaptive cluster expans...