1
$\begingroup$

I'm studying the PC algorithm for learning the structure of a Bayesian Network.

One of the steps refers to performing several rounds of conditional independence tests of increasing order, zero, first, second...

What does the order refer to?

$\endgroup$
0
$\begingroup$

From further study of the algorithm, I'm going to make an educated guess, it the hope that someone can confirm or correct!!!

The order refers to the number of variables that are conditioned on.

  • Zero order: Test for A and B independent
  • First order: Test for A and B independent given C
  • Second order: Test for A and B independent given C and D
  • etc...
$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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