Deviance is formally defined as:
- is the Entropy of the dataset given the complete (i.e., fully connected) network. In the complete network, all nodes are directly connected to all other nodes. Therefore, the complete networkis an exact representation of the chain rule. As such, it does not utilize any conditional independence assumptions for representing the Joint Probability Distribution.
- is the size of the dataset.