Pruning decision trees with misclassification costs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1398, Issue , 1998, Pages 131-136

  Bradford, Jeffrey P ^a   Kunz, Clayton ^b   Kohavi, Ron ^b   Brunk, Cliff ^b   Brodley, Carla E ^a  

^a PURDUE UNIVERSITY   (United States)

^b HEWLETT PACKARD ENTERPRISE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; ERRORS; LAPLACE TRANSFORMS; MACHINE LEARNING;

COST-COMPLEXITY PRUNING; DECISION TREE CLASSIFIERS; EMPIRICAL - COMPARISONS; ERROR BASED PRUNING; ERROR MINIMIZATION; EVALUATION CRITERIA; MISCLASSIFICATION COSTS; PRUNING METHODS;

PROBABILITY DISTRIBUTIONS;

EID: 84957107950     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0026682     Document Type: Conference Paper

References (11)

1. -ronnyk/prune-long.ps.gz.
2. Breiman, L., Friedman, J. H., Olshen, R. A. & Stone, C. J. (1984), Classification and Regression Trees, Wadsworth International Group.
3. Cestnik, B. (1990), Estimating probabilities: A crucial task in machine learning, in L. C. Aiello, ed., 'Proceedings of the ninth European Conference on Artificial Intelligence', pp. 147-149.
4. Draper, B. A., Brodley, C. E. & Utgoff, P. E. (1994), 'Goal-directed classification using linear machine decision trees', IEEE Transactions on Pattern Analysis and Machine Intelligence 16(9), 888-893.
5. Good, I. J. (1965), The Estimation of Probabilities: An Essay on Modern Bayesian Methods, M.I.T. Press.
6. Kohavi, R., Sommerfield, D. & Dougherty, J. (1996), Data mining using MCC++: A machine learning library in C++, in 'Tools with Artificial Intelligence', IEEE Computer Society Press, pp. 234-245.http://www.sgi.com/Technology/m1c.
7. Merz, C. J. & Murphy, P. M. (1997), UCI repository of machi.P learning databases. http://utrv.ics.uci. edurmleant/MLRepos it ory html.
8. Oates, T. & Jensen, D. (1997), The effects of training set size on decision tree complexity, in D. Fisher, ed., 'Machine Learning: Proceedings of the Fourteenth International Conference', Morgan Kaufmann, pp. 254-262.
9. Pazzani, M., Merz, C., Murphy, P., Ali, K., Hume, T. & Brunk, C. (1994), Reducing misclassification costs, in 'Machine Learning: Proceedings of the Eleventh International Conference', Morgan Kaufmann.
10. Quinlan, J. R. (1993), C4.5: Programs for Machine Learning, Morgan Kaufmann, San Mateo, California.
11. Turney, P. (1997), Cost-sensitive learning.http://ai.iit.nrc.ca/bibliographies/cost-sensitive.html.