Equivalent Classes of TAN Classifier Structure and Their Application on Learning Algorithm
Zhihai Wang · 2012
As the structure of a tree augmented Nave Bayes(TAN) classifier is a directed acyclic graph,most of learning algorithms try to improve classifier's performance by selecting the directions of arcs.With scoring criterion of log conditional likelihood,however,it is proven that TAN classifiers with same links are equivalent after analyzing the searching space and equivalent classes of TAN classifier structures.Therefore,a learning algorithm without taking arc reversal into account is proposed.Experiments show that the proposed algorithm is effective.