The partition function
is a normalization constant for normalizing all the distributions in probabilistic inference.
is closely related to the log probability of evidence (
) for Bayesian networks (BNs), which plays an important role in many applications, such as parameter learning, classification,...