Question

In a Bnet, how many rows do we need to explicitly store for the CPT of a Boolean variable Xi with k Boolean parents?

a) 2ᵏ
b) 2ᵏ⁺¹
c) 2ᵏ⁺²
d) 2²ᵏ

Answer 1

In a Bayesian network, a Boolean variable with k Boolean parents requires 2^k rows in its CPT to store all possible states of the parents.

Step-by-step explanation:

In a Bayesian network (Bnet), the Conditional Probability Table (CPT) of a Boolean variable Xi with k Boolean parents would need 2k rows to explicitly store. This is because each of the k parents can have 2 states (True or False), and so the total combinations of parent states are 2 raised to the power of the number of parents k. Therefore, the answer to the question is a) 2k.