Learning structure
Re: Learning structure
Just to clarify, are you asking for the actual running time or the computational complexity?
-
- Posts: 24
- Joined: Thu Sep 30, 2010 7:48 pm
Re: Learning structure
I am asking about the computational complexity (time complexity).mark wrote:Just to clarify, are you asking for the actual running time or the computational complexity?
Thanks,
Boris
Re: Learning structure
I don't know the time complexity. An exhaustive search is superexponential in the number of variables, and a GreedyThickThinning search may still be bad in the worst case, but in practice it's pretty quick. If you put a limit on the maximum number of parents, it's even better.