Learning structure

The front end

Re: Learning structure

Postby mark » Fri Mar 04, 2011 2:27 am

Just to clarify, are you asking for the actual running time or the computational complexity?
mark
Site Admin
 
Posts: 178
Joined: Tue Nov 27, 2007 4:02 pm

Re: Learning structure

Postby borisrabin » Sun Mar 06, 2011 2:16 pm

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
borisrabin
 
Posts: 24
Joined: Thu Sep 30, 2010 7:48 pm

Re: Learning structure

Postby mark » Tue Mar 08, 2011 12:57 am

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.
mark
Site Admin
 
Posts: 178
Joined: Tue Nov 27, 2007 4:02 pm

Previous

Return to GeNIe

Who is online

Users browsing this forum: No registered users and 0 guests

cron