Consider an arbitrary Bayesian network, a
complete data set for that network, and the likelihood for the data set
according to the network. Give a simple proof that the likelihood of the
data cannot decrease if we add a new link to the network and recompute
the maximum-likelihood parameter values.
Consider an arbitrary Bayesian network, a complete data set for that network, and the likelihood for the data set according to the network. Give a simple proof that the likelihood of the data cannot decrease if we add a new link to the network and recompute the maximum-likelihood parameter values.