Evolutionary induction of decision trees for misclassification cost minimization

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

Volumn 4431 LNCS, Issue PART 1, 2007, Pages 1-10

  Krȩtowski, Marek ^a   Grześ, Marek ^a  

^a BIALYSTOK UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); ERRORS; EVOLUTIONARY ALGORITHMS; PROBLEM SOLVING;

COST MINIMIZATION; COST-MATRICES; COST-SENSITIVE CLASSIFICATION; TOP-DOWN INDUCER;

DECISION TREES;

EID: 38049061522     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71618-1_1     Document Type: Conference Paper

References (26)

1. Abe, N., Zadrozny, B., Langford, J.: An iterative method for multi-class cost-sensitive learning. In KDD'04. ACM Press, (2004) 3-11.
2. Blake, C., Keogh, E., Merz, C.: UCI repository of machine learning databases, [http://www.ics.uci.edu/~mlearn/MLRepository.html], (1998).
3. Bradford, J.P., Kunz, C., Kohavi, R., Brunk, C., Brodley, C.E.: Pruning decision trees with misclassification costs. In Proc. of ECML'98. Springer (1998) 131-136.
4. Breiman, L., Friedman, J., Olshen, R., Stone C.: Classification and Regression Trees. Wadsworth Int. Group (1984).
5. Cantu-Paz, E., Kamath, C.: Inducing oblique decision trees with evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(1) (2003) 54-68.
6. Chai, B. et al.: Piecewise-linear classifiers using binary tree structure and genetic algorithm. Pattern Recognition 29(11) (1996) 1905-1917.
7. Domingos, P.: MetaCost: A general method for making classifiers cost-sensitive. In Proc. of KDD'99., ACM Press (1999) 155-164.
8. Fayyad, U.M., Irani, K.B.: Multi-interval discretization of continuous-valued attributes for classification learning. In Proc. of IJCAI'93., (1993) 1022-1027.
9. Frank, E. et al.: Weka 3 - Data Mining with Open Source Machine Learning Software in Java. [http://www.cs.waikato.ac.nz/~ml/weka]. University of Waikato (2000).
10. Knoll, U., Nakhaeizadeh, G., Tausend, B.: Cost-sensitive pruning of decision trees. LNCS 784 (1994) 383-386.
11. Koza, J.: Concept formation and decision tree induction using genetic programming paradigm. LNCS 496 (1991) 124-128.
12. Krȩtowski, M.: An evolutionary algorithm for oblique decision tree induction. LNAI 3070, (2004) 432-437.
13. Krȩtowski, M., Grzeé, M.: Global learning of decision trees by an evolutionary algorithm. In: Information Processing and Security Systems, Springer, (2005) 401-410.
14. Krȩtowski, M., Grześ, M.: Evolutionary learning of linear trees with embedded feature selection. LNAI4029, (2006) 400-409.
15. Krȩtowski, M., Grześ, M.: Mixed decision trees: An evolutionary approach. LNCS 4081, (2006) 260-269.
16. Kwedlo, W., Krȩtowski, M.: An evolutionary algorithm for cost-sensitive decision rule learning. LNAI 2167, (2001) 288-299.
17. Ling, C., Yang, Q., Wang, J., Zhang, S.: Decision trees with minimal costs, In: Proc. of ICML'04., ACM Press (2004), Article No. 69.
18. rd edn. Springer (1996).
19. Margineantu, D.D., Dietterich, T.G.: Bootstrap methods for the cost-sensitive evaluation of classifiers. In Proc. of ICML'2000., Morgan Kaufmann (2000) 583-590.
20. Papagelis, A., Kalles, D.: Breeding decision trees using evolutionary techniques. In: Proc. of ICML'01., Morgan Kaufmann (2001) 393-400.
21. Quinlan, J.: C4.5: Programs for Machine Learning. Morgan Kaufmann (1993).
22. Ting, K.M.: An instance-weighting method to induce cost-sensitive trees. IEEE Transactions on Knowledge and Data Engineering 14(3), (2002) 659-665.
23. Turney, P.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 2 (1995) 369-409.
24. Turney, P.: Types of cost in inductive concept learning. In Proc. of ICML'2000 Workshop on Cost-Sensitive Learning. Stanford, CA (2000).
25. Zadrozny, B., Langford, J., Abe. N.: Cost-sensitive learning by cost-proportionate example weighting concept learning. In Proc. of ICDM'03. IEEE Press (2003).
26. Zhang S., Qin, Z., Ling, C. Sheng, S.: Missing is usefull: Missing values in cost-sensitive decision trees. IEEE Transactions on Knowledge and Data Engineering 17(12), (2005) 1689-1693.