Improving the AUC of probabilistic estimation trees

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2837, Issue , 2003, Pages 121-132

  Ferri, César ^a   Flach, Peter A ^b   Hernández Orallo, José ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CURVE FITTING; DECISION MAKING; PARAMETER ESTIMATION; PROBABILITY; RELIABILITY; ARTIFICIAL INTELLIGENCE; FORESTRY; LEARNING SYSTEMS;

ACCURACY-AIMED SPLITTING CRITERIA; COST-SENSITIVE LEARNING; MULTI-CLASS DISTRIBUTION; PROBABILISTIC ESTIMATION TREES (PET); AREA UNDER THE ROC CURVE; CLASS DISTRIBUTIONS; CLASS EXTENSION; CLASSIFICATION ACCURACY; PROBABILISTIC ESTIMATION; PROBABILITY ESTIMATE; PROBABILITY ESTIMATOR; SPLITTING CRITERION;

TREES (MATHEMATICS); PROBABILITY DISTRIBUTIONS;

EID: 9444294057     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39857-8_13     Document Type: Conference Paper

References (14)

1. Blake, C., Merz, C. UCI repository of machine learning databases, University of California (http://www.ics.uci.edu/~mlearn/MLRepository.html), 1998.
2. Bradley, A.P. The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recognition, 30(7): 1145-1159, 1997.
3. Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J. Classification and regression trees. Belmont, CA, Wadsworth, 1984.
4. Brier, G.W. Verification of forecasts expressed in terms of probability. Monthly Weather Rev., 78: 1-3, 1950.
5. Cestnik, B., Bratko, I. On estimating probabilities in tree pruning. In Proc. European Working Sessions on Learning (EWSL-91), Lecture Notes in Artificial Intelligence 482, pp. 138-150, Springer-Verlag, 1991.
6. Esposito, F., Malerba, D., Semeraro, G. A Comparative Analysis of Methods for Pruning Decision Trees. IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(5): 476-491, 1997.
7. Ferri, C., Flach, P., Hernández-Orallo, J. Learning Decision Trees using the Area Under the ROC Curve. In C. Sammut; A. Hoffman (eds.), Proc. Int. Conf. on Machine Learning (ICML2002), pp. 139-146, Morgan Kaufmann, 2002.
8. Ferri, C., Flach, P., Hernández-Orallo, J. Decision Trees for Ranking: Effect of new smoothing methods, new splitting criteria and simple pruning methods. Tech. Rep. Dep. de Sistemes Informàtics i Computació, Univ. Politècnica de València, 2003.
9. Hand, D.J., Till, R.J. A Simple Generalisation of the Area Under the ROC Curve for Multiple Class Classification Problems. Machine Learning, 45: 171-186, 2001.
10. Kearns, M., Mansour, Y. On the boosting ability of top-down decision tree learning algorithms. Journal of Computer and Systems Sciences, 58(1): 109-128, 1999.
11. Ling, C.X., Yan, R.J. Decision Tree with Better Ranking. In Proc. Int. Conf. on Machine Learning (ICML2003), AAAI Press, 2003.
12. Provost, F., Domingos, P. Tree Induction for Probability-based Ranking. Machine Learning 52(3), 2003.
13. Quinlan, J.R. C4.5. Programs for Machine Learning. San Francisco, Morgan Kaufmann, 1993.
14. Smyth, P., Gray, A., Fayyad, U. Retrofitting decision tree classifiers using kernel density estimation. In Proc. Int. Conf. on Machine Learning (ICML1995), pp. 506-514, Morgan Kaufmann, 1995.