Learning structure

The front end.
mark
Posts: 179
Joined: Tue Nov 27, 2007 4:02 pm

Re: Learning structure

Post by mark »

Just to clarify, are you asking for the actual running time or the computational complexity?
borisrabin
Posts: 24
Joined: Thu Sep 30, 2010 7:48 pm

Re: Learning structure

Post by borisrabin »

mark wrote:Just to clarify, are you asking for the actual running time or the computational complexity?
I am asking about the computational complexity (time complexity).

Thanks,
Boris
mark
Posts: 179
Joined: Tue Nov 27, 2007 4:02 pm

Re: Learning structure

Post by mark »

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.
Post Reply