Synthetic Nodes

Discover how the size of a CPD table in a BN impacts its computation and learn to tackle the "curse of dimensionality" by utilizing synthetic nodes.

The size of a CPD table

In a Bayesian network, the size of the CPD table for a child node depends on the number of parent nodes.

For NN parent nodes, each having kk possible values, there will be kNk^{N}different combinations. The child node itself can also have mm possible values. Therefore, mm represents the number of possible values (or states) for the child node. Just as kk represents the number of possible values for each parent node.

Therefore, the size of the CPD table for the child node will be:

Get hands-on with 1300+ tech skills courses.