Chow–Liu tree (original) (raw)

In probability theory and statistics Chow–Liu tree is an efficient method for constructing a second-order product approximation of a joint probability distribution, first described in a paper by . The goals of such a decomposition, as with such Bayesian networks in general, may be either data compression or inference.