Efficient Learning of Optimal Markov Network Topology with k-Tree Modeling

Liang Ding, Di Chang, Russell Malmberg +5

The seminal work of Chow and Liu (1968) shows that approximation of a finite probabilistic system by Markov trees can achieve the minimum information loss with the topology of a ma…