关键词: 数据挖掘, 分类器, 贝叶斯网络, 等价类, 结构学习

Abstract:

As the structure of a tree augmented Naive 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 classed of TAN classifier structures. Therefore, a learning algorithm without taking arc reversal into account is proposed. Experienments show that the proposed altorithm is effective.

Key words: data mining, classifier, Bayesian network, equvalent classes, structure learning