Structure Learning of TANC Based on BIC and Genetic Algorithms
Mingyu Lu · Computer Technology and Development · 2007
Tree Augmented Naive Bayesian Classifier(TANC) is a type of quite applied classifier,its performance is superior to Naive Bayesian Classifier.Existing TANC structure learning algorithms are based on relativity analysis using mutual information criterion or based on search scoring using Bayesian information criterion.Using BIC as evaluate function,this paper introduces genetic algorithm into TANC structure learning,and proposes a new TANC structure learning algorithm based on BIC and genetic algorithm.Using classification accuracy to scale classification performance.Experiment results show that GA-TANC is accurate and effective.