Decision trees with minimal costs

Proceedings, Twenty-First International Conference on Machine Learning, ICML 2004

Volumn , Issue , 2004, Pages 544-551

  Ling, Charles X ^a   Yang, Qiang ^b   Wang, Jianning ^a   Zhang, Shichao ^c,d  

^a UNIVERSITY OF WESTERN ONTARIO   (Canada)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c GUANGXI NORMAL UNIVERSITY   (China)

^d UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COSTS; DECISION MAKING; ERROR DETECTION; LEARNING SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; X RAY ANALYSIS;

COST-SENSITIVE LEARNING SYSTEMS; DECISION TREES; ERROR CLASSIFICATION; INDUCTIVE LEARNING;

TREES (MATHEMATICS);

EID: 14344258878     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Blake, C.L., & Merz, C.J. (1998). UCI Repository of machine learning databases [http://www.ics.uci.edu/~mlearn/MLRepository.html]. Irvine, CA: University of California, Department of Information and Computer Science.
2. Domingos, P. (1999) MetaCost: A General Method for Making Classifiers Cost-Sensitive. In Knowledge Discovery and Data Mining, Pages 155-164.
3. Elkan. C. (2001) The Foundations of Cost-Sensitive Learning. In Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI'01), pp. 973-978.
4. Fayyad, U. M., & Irani, K. B. (1993). Multi-interval discretization of continuous-valued attributes for classification learning. In Proceedings of the 13th International Joint Conference on Artificial Intelligence, pages 1022-1027. Morgan Kaufmann
5. Friedman, J. Yun, Y. and Kohavi, R. Lazy decision trees, in Proc. 13th Nat'l. Conf. Artificial Intelligence, 1996.
6. Greiner, R, Grove A. and Roth D. (2002) Learning Cost-Sensitive Active Classifiers, Artificial Intelligence Journal 139:2, pp. 137-174.
7. Kai, M.T. (1998) Inducing cost-sensitive trees via instance weighting. In Principles of Data Mining and Knowledge Discovery, Second European Symposium, Springer-Verlag, pp. 23-26
8. Margineantu, D. (2001). Methods for cost-sensitive learning. Dissertation, Oregon State Univ.
9. Mitchell, T.M. (1997) Machine Learning McGraw Hill
10. Nunez, M. (1991), The use of background knowledge in decision tree induction, Machine Learning, 6, pp. 231-250.
11. Quinlan, J. R. (1993) C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers.
12. Tan, M. (1993). Cost-sensitive learning of classification knowledge and its applications in robotics. Machine. Learning Journal, 13, 7-33.
13. Turney, P.D. (2000), Types of cost in inductive concept learning, Workshop on Cost-Sensitive Learning at the Seventeenth International Conference on Machine Learning, Stanford University, California.
14. Turney, P.D. (1995) Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm, Journal of Artificial Intelligence Research 2, pp. 369-409, 1995.
15. Zubek, V. B., Dietterich, T. G. (2002). Pruning Improves Heuristic Search for Cost-Sensitive Learning. In Proceedings of the Nineteenth International Conference on Machine Learning. Pp. 27-34, Sydney, Australia.