3
$\begingroup$

I'm recently reading a paper about Scoring Mechanisms for Bayesian Networks.

For the BDeu score, it appears that the maximum possible score of BDeu for Bayesian Network structure learning is zero.

Does it mean that the best network is always the empty network?

$\endgroup$

1 Answer 1

0
$\begingroup$

Does it mean that the best network is always the empty network?

No.

The empty DAG (i.e. the DAG with no arcs) implies the factorization is simply $$P(X_1, \dots, X_n) = P(X_1) \dots P(X_n),$$ which is telling you all variables are independent.

This will be the best network (DAG) if all the variables are actually independent (Remember that independence for a dataset entails a certain tolerance), because the penalization coefficient will make the score lower as any arc is added.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.