Decision trees for probability estimation: An empirical study

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn , Issue , 2006, Pages 756-764

  Liang, Han ^a   Zhang, Harry ^a   Yan, Yuhong ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b NATIONAL RESEARCH COUNCIL CANADA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BAYESIAN NETWORKS; LEARNING ALGORITHMS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; SUPPORT VECTOR MACHINES;

CONDITIONAL LOG LIKELIHOOD (CLL); LEARNING MODELS; PROBABILITY ESTIMATION; REPRESENTATIVE LEARNING;

DECISION TREES;

EID: 38949169186     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2006.49     Document Type: Conference Paper

References (22)

1. C. Blake and C.J. Merz. Uci repository of machine learning database.
2. A.P. Dawid. Calibration-based empirical probability (with discussion). Annals of Statistics, 13, 1985.
3. Charles Elkan. The foundations of cost-sensitive learning. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 1991.
4. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29, 1997.
5. D. Grossman and P. Domingos. Learning bayesian network classifiers by maximizing conditional likelihood. In Proceedings of the Twenty-First International Conference on Machine Learning. ACM Press, 2004.
6. Y. Guo and R. Greiner. Discriminative model selection for belief net structures. In Proceedings of the Twentieth National Conference on Artificial Intelligence. AAAI Press, 2005.
7. 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, 2001.
8. T. Hastie and R. Tibshirani. Classification by pairwise coupling. Annals of Statistics, 26(2), 1998.
9. J. Huang and C.X. Ling. Using auc and accuracy in evaluating learning algorithms. In IEEE Transactions on Knowledge and Data Engineering, volume 17. IEEE Computer Society, 2005.
10. Ron Kohavi. Scaling up the accuracy of naive-bayes classifiers: a decision-tree hybrid. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, 1996.
11. H. Liang and Y. Yan. Learning naive bayes tree for conditional probability estimation. In Proceedings of the Nineteenth Canadian Conference on Artificial Intelligence. Springer, 2006.
12. C.X. Ling and R.J. Yan. Decision tree with better ranking. In Proceedings of the Twentieth International Conference on Machine Learning. Morgan Kaufmann, 2003.
13. C. Nadeau and Y. Bengio. Inference for the generalization error. Machine Learning, 52(40), 2003.
14. C. Ferri P.A. Flach and J. Hernandez-Orallo. Improving the auc of probabilistic estimation trees. In Proceedings of the Fourteenth European Conference on Machine Learning. Springer, 2003.
15. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
16. F. Provost and T. Fawcett. Analysis and visualization of classifier performance: Comparison under imprecise class and cost distribution. In Proceedings of the Third International Conference on Knowledge Discovery and Data Mining. AAAI Press, 1997.
17. F. J. Provost and P. Domingos. Tree induction for probability-based ranking. Machine Learning, 52(30), 2003.
18. F. J. Provost, T. Fawcett, and R. Kohavi. The case against accuracy estimation for comparing induction algorithms. In Proceedings of the Fifteenth International Conference on Machine Learning. Morgan Kaufmann, 1998.
19. J. R. Quinlan. Induction of decision trees. Machine Learning, 2(1), 1986.
20. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann: San Mateo, CA, 1993.
21. C.J. Lin T.F. Wu and R. C. Weng. Probability estimates for multi-class classification by pairwise coupling. Machine Learning, 5, 2004.
22. I. H. Witten and E. Frank. Data Mining -Practical Machine Learning Tools and Techniques with Java Implementation. Morgan Kaufmann, 2000.