Improving Tree augmented Naive Bayes for class probability estimation

Knowledge-Based Systems

Volumn 26, Issue , 2012, Pages 239-245

  Jiang, Liangxiao ^a   Cai, Zhihua ^a   Wang, Dianhong ^a   Zhang, Harry ^b  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b UNIVERSITY OF NEW BRUNSWICK   (Canada)

Author keywords

Class probability estimation; Conditional log likelihood; Ensemble learning; Naive Bayes; Tree Augmented Naive Bayes

Indexed keywords

CLASS PROBABILITIES; ENSEMBLE LEARNING; LOG LIKELIHOOD; NAIVE BAYES; TREE AUGMENTED NAIVE BAYES;

ALGORITHMS; CLASSIFIERS; ESTIMATION; FORESTRY; MARKETING; TREES (MATHEMATICS);

PROBABILITY;

ALGORITHMS; CLASSIFICATION; ERRORS; MARKETING; PROBABILITY;

EID: 84155186550     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2011.08.010     Document Type: Article

References (27)

1. M. Saar-Tsechansky, and F. Provost Active sampling for class probability estimation and ranking Machine Learning 54 2 2004 153 178
2. L. Jiang, H. Zhang, Learning Naive Bayes for probability estimation by feature selection, in: Proceedings of the 19th Canadian Conference on Artificial Intelligence, CAI 2006, LNAI 4013, Springer Press, pp. 503-514.
3. J. Hu, N. Zhong, and Y. Shi Developing mining-grid centric E-finance portals for risk management and decision making International Journal of Pattern Recognition and Artificial Intelligence 21 4 2007 639 658 (Pubitemid 46976171)
4. F.J. Provost, and P. Domingos Tree induction for probability-based ranking Machine Learning 52 3 2003 199 215
5. C. Ling, R. Yan, Decision tree with better ranking, in: Proceedings of the Twentieth International Conference on Machine Learning, AAAI Press, 2003, pp. 480-487.
6. L. Jiang, C. Li, and Z. Cai Learning decision tree for ranking Knowledge and Information Systems 20 1 2009 123 135
7. L. Jiang, C. Li, and Z. Cai Decision tree with better class probability estimation International Journal of Pattern Recognition and Artificial Intelligence 23 4 2009 745 763
8. D. Grossman, P. Domingos, Learning Bayesian network classifiers by maximizing conditional likelihood, in: Proceedings of the Twenty-First International Conference on Machine Learning, ICML, ACM Press, 2004, pp. 361-368. (Pubitemid 40290829)
9. Y. Guo, R. Greiner, Discriminative Model Selection for Belief Net Structures, in: Proceedings of the Twentieth National Conference on Artificial Intelligence, AAAI Press, AAAI 2005, pp. 770-776.
10. J. Su, H. Zhang, C.X. Ling, S. Matwin, Discriminative parameter learning for Bayesian networks, in: Proceedings of the Twenty-Fifth International Conference on Machine Learning, ACM Press, Helsinki, Finland, 2008, pp. 1016-1023.
11. N. Friedman, N. Geiger, and M. Goldszmidt Bayesian network classifiers Machine Learning 29 1997 131 163 (Pubitemid 127510036)
12. M.G. Madden On the classification performance of TAN and general Bayesian networks Knowledge-Based Systems 22 7 2009 489 495
13. J. Pearl Probabilistic Reasoning in Intelligent Systems 1988 Morgan Kaufmann San Francisco, CA
14. D.M. Chickering Learning Bayesian networks is NP-Complete D. Fisher, H. Lenz, Learning from Data: Artificial Intelligence and Statistics V 1996 Springer Press 121 130
15. L. Jiang, H. Zhang, and Z. Cai A Novel Bayes model: hidden Naive Bayes IEEE Transactions on Knowledge and Data Engineering 21 10 2009 1361 1371
16. A.A. Balamurugan, R. Rajaram, and S. Pramala NB+: An improved Naive Bayesian algorithm Knowledge-Based Systems 24 5 2011 563 569
17. J. Xiao, C. He, and X. Jiang Structure identification of Bayesian classifiers based on GMDH Knowledge-Based Systems 22 6 2009 461 470
18. E. Keogh, M. Pazzani, Learning augmented Bayesian classifiers: A comparison of distribution-based and classification-based approaches. In: Proceedings of the International Workshop on Artificial Intelligence and Statistics, 1999, pp. 225-230.
19. H. Zhang, C.X. Ling, An improved learning algorithm for augmented Naive Bayes, in: Proceedings of the Fifth Pacific-Asia Conference on KDD, Springer Press, PAKDD 2001, pp.581-586.
20. C.X. Ling, H. Zhang, Toward Bayesian classifiers with accurate probabilities, in: Proceedings of the Sixth Pacific-Asia Conference on KDD, Springer Press, PAKDD 2002, pp.123-134.
21. A.P. Bradley The use of the area under the ROC curve in the evaluation of machine learning algorithms Pattern Recognition 30 1997 1145 1159 (Pubitemid 127406521)
22. D.J. Hand, and R.J. Till A simple generalisation of the area under the ROC curve for multiple class classification problems Machine Learning 45 2 2001 171 186 (Pubitemid 33635984)
23. G.I. Webb, J. Boughton, and Z. Wang Not so Naive Bayes: aggregating one-dependence estimators Machine Learning 58 2005 5 24 (Pubitemid 40356736)
24. L. Jiang, H. Zhang, Weightily averaged one-dependence estimators, in: Proceedings of the 9th Biennial Pacific Rim International Conference on Artificial Intelligence, PRICAI 2006, LNAI 4099, Springer Press, pp.970-974.
25. C. Merz, P. Murphy, D. Aha, UCI repository of machine learning databases, in Dept of ICS, University of California, Irvine, 1997. .
26. I.H. Witten, and E. Frank Data Mining: Practical machine learning tools and techniques second ed. 2005 Morgan Kaufmann San Francisco
27. C. Nadeau, and Y. Bengio Inference for the generalization error Machine Learning 52 2003 239 281