Structure Learning of BNC Based on BIC and Hybrid Genetic Algorithms
Mingyu Lu · Computer Technology and Development · 2007
Structure learning of Bayesian networks classification is an NP hard problem.Greed search algorithm is an effective and high veracity method,but it is easy to get into the local best.Standard genetic algorithm is a global search optimal algorithm,which simulates the proceeding of natural evolution and can gets the global best.But its individual can't provide guarantee of getting the the local best.An algorithm is proposed to combine these two algorithms with BIC as evaluation function,which can get better effect.Experimental result shows that this algorithm is better than using GS algorithm only,it is accurate and effective.