2008-07-09-jebara08a.md

abstract	title	year	layout	series	publisher	issn	id	month	tex_title	firstpage	lastpage	page	order	cycles	bibtex_author	author	date	note	address	container-title	volume	genre	issued	pdf	extras
A Bayesian treatment of latent directed graph structure for non-iid data is provided where each child datum is sampled with a directed conditional dependence on a single unknown parent datum. The latent graph structure is assumed to lie in the family of directed out-tree graphs which leads to efficient Bayesian inference. The latent likelihood of the data and its gradients are computable in closed form via Tutte’s directed matrix tree theorem using determinants and inverses of the out-Laplacian. This novel likelihood subsumes iid likelihood, is exchangeable and yields efficient unsupervised and semi-supervised learning algorithms. In addition to handling taxonomy and phylogenetic datasets the out-tree assumption performs surprisingly well as a semi-parametric density estimator on standard iid datasets. Experiments with unsupervised and semi-supervised learning are shown on various UCI and taxonomy datasets.	Bayesian out-trees	2008	inproceedings	Proceedings of Machine Learning Research	PMLR	2640-3498	jebara08a	0	Bayesian out-trees	315	324	315-324	315	false	Jebara, Tony	given family Tony Jebara	2008-07-09	Reissued by PMLR on 09 October 2024.		Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence	R6	inproceedings	date-parts 2008 7 9	https://raw.githubusercontent.com/mlresearch/r6/main/assets/jebara08a/jebara08a.pdf