Improving the Mean Field Approximation via the Use of Mixture Distributions

Improving the Mean Field Approximation via the Use of Mixture Distributions (1998)

Cached

Download Links

by Tommi S. Jaakkola , Michael I. Jordan

Citations:

33 - 0 self

Versions

Version History

Metadata Version 2

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Improving the Mean Field Approximation via the Use of Mixture Distributions	user correction - Legacy Corrections
AUTHOR NAME	Tommi S. Jaakkola	SVM HeaderParse 0.1
AUTHOR AFFIL	University of California	SVM HeaderParse 0.2
AUTHOR ADDR	Santa Cruz, CA	SVM HeaderParse 0.1
AUTHOR NAME	Michael I. Jordan	SVM HeaderParse 0.1
AUTHOR AFFIL	Massachusetts Institute of Technology	SVM HeaderParse 0.2
AUTHOR ADDR	Cambridge, MA	SVM HeaderParse 0.1
ABSTRACT	Introduction Graphical models provide a formalism in which to express and manipulate conditional independence statements. Inference algorithms for graphical models exploit these independence statements, using them to compute conditional probabilities while avoiding brute force marginalization over the joint probability table. Many inference algorithms, in particular the clustering algorithms, make explicit their usage of conditional independence by constructing a data structure that captures the essential Markov properties underlying the graph. That is, the algorithm groups interacting variables into clusters, such that the hypergraph of clusters has Markov properties that allow simple local algorithms to be employed for inference. In the best case, in which the original graph is sparse and without long cycles, the clusters are small and inference is efficient. In the worst case, such as the case of a dense graph, the clusters are large and inference is inefficient (complexity	user correction - Legacy Corrections
YEAR	1998	user correction - Legacy Corrections
CITATIONS	7 found	ParsCit 1.0