Extending the ABC-Miner Bayesian Classification Algorithm.
Studies in Computational Intelligence(2014)
摘要
ABC-Miner is a Bayesian classification algorithm based on the Ant Colony Optimization (ACO) meta-heuristic. The algorithm learns Bayesian network Augmented Naive-Bayes (BAN) classifiers, where the class node is the parent of all the nodes representing the input variables. However, this assumes the existence of a dependency relationship between the class variable and all the input variables, and this relationship is a type of "causal" (rather than "effect") relationship, which restricts the flexibility of the algorithm to learn. In this paper, we propose ABC-Miner+, an extension to the ABC-Miner algorithm which is able to learn more flexible Bayesian network classifier structures, where it is not necessary to have a (direct) dependency relationship between the class variable and each of the input variables, and the dependency between the class and the input variables varies from "causal" to "effect" relationships. The produced model is the Markov blanket of the class variable. Empirical evaluations on UCI benchmark datasets show that our extended ABC-Miner+ outperforms its previous version in terms of predictive accuracy, model size and computational time.
更多查看译文
关键词
Ant Colony Optimization (ACO),Data Mining,Classification,Bayesian Network Classifiers
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络