A competition strategy to cost-sensitive decision trees

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

Volumn 7414 LNAI, Issue , 2012, Pages 359-368

  Min, Fan ^a   Zhu, William ^a  

^a MINNAN NORMAL UNIVERSITY   (China)

Author keywords

competition strategy; Cost sensitive learning; decision tree; heuristic function

Indexed keywords

AVERAGE COST; BEST DECISION; COMPETITION STRATEGY; COST-SENSITIVE; COST-SENSITIVE LEARNING; DATA SETS; HEURISTIC FUNCTIONS; INFORMATION GAIN; MISCLASSIFICATION COSTS; OPTIMAL PARAMETER; PARAMETER RANGE; PARAMETERIZED ALGORITHM; TEST COST;

DECISION TREES; HEURISTIC ALGORITHMS; ROUGH SET THEORY;

COSTS;

EID: 84865026651     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31900-6_45     Document Type: Conference Paper

References (27)

1. Yang, Q., Wu, X.: 10 challenging problems in data mining research. International Journal of Information Technology and Decision Making 5(4), 597-604 (2006)
2. Turney, P.D.: Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research 2, 369-409 (1995)
3. Fan, W., Stolfo, S., Zhang, J., Chan, P.: Adacost: Misclassification cost-sensitive boosting. In: Proceedings of the 16th International Conference on Machine Learning, pp. 97-105 (1999)
4. Zhou, Z., Liu, X.: Training cost-sensitive neural networks with methods addressing the class imbalance problem. IEEE Transactions on Knowledge and Data Engineering 18(1), 63-77 (2006)
5. Kukar, M., Kononenko, I.: Cost-sensitive learning with neural networks. In: Proceedings of the 13th European Conference on Artificial Intelligence, pp. 445-449 (1998)
6. Chai, X.Y., Deng, L., Yang, Q., Ling, C.X.: Test-cost sensitive Naïve Bayes classification. In: Proceedings of the 5th International Conference on Data Mining, pp. 51-58 (2004)
7. Min, F., Liu, Q.: A hierarchical model for test-cost-sensitive decision systems. Information Sciences 179, 2442-2452 (2009)
8. Min, F., He, H., Qian, Y., Zhu, W.: Test-cost-sensitive attribute reduction. Information Sciences 181, 4928-4942 (2011)
9. Zhu, W., Wang, F.: Reduction and axiomization of covering generalized rough sets. Information Sciences 152(1), 217-230 (2003)
10. Zhu, W.: Generalized rough sets based on relations. Information Sciences 177(22), 4997-5011 (2007)
11. Turney, P.D.: Types of cost in inductive concept learning. In: Proceedings of the Workshop on Cost-Sensitive Learning at the 17th ICML, pp. 1-7 (2000)
12. Hunt, E.B., Marin, J., Stone, P.J. (eds.): Experiments in induction. Academic Press, New York (1966)
13. Ling, C.X., Sheng, V.S., Yang, Q.: Test strategies for cost-sensitive decision trees. IEEE Transactions on Knowledge and Data Engineering 18(8), 1055-1067 (2006)
14. Grefenstette, J.J.: Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics, 122-128 (1986)
15. Núñez, M.: The use of background knowledge in decision tree induction. Machine Learning 6, 231-250 (1991)
16. Yao, Y.Y., Zhao, Y.: Attribute reduction in decision-theoretic rough set models. Information Sciences 178(17), 3356-3373 (2008)
17. Min, F., Zhu, W.: Minimal Cost Attribute Reduction through Backtracking. In: Kim, T.-H., Adeli, H., Cuzzocrea, A., Arslan, T., Zhang, Y., Ma, J., Chung, K.-I., Mariyam, S., Song, X. (eds.) DTA/BSBT 2011. CCIS, vol. 258, pp. 100-107. Springer, Heidelberg (2011)
18. Jia, X., Li, W., Shang, L., Chen, J.: An Optimization Viewpoint of Decision-Theoretic Rough Set Model. In: Yao, J., Ramanna, S., Wang, G., Suraj, Z. (eds.) RSKT 2011. LNCS, vol. 6954, pp. 457-465. Springer, Heidelberg (2011)
19. Liu, D., Yao, Y.Y., Li, T.R.: Three-way investment decisions with decision-theoretic Rough sets. International Journal of Computational Intelligence Systems 4, 66-74 (2011)
20. Li, H., Zhou, X.: Risk decision making based on decision-theoretic rough set: a three-way view decision model. International Journal of Computational Intelligence Systems 4(1), 1-11 (2011)
21. Norton, S.: Generating better decision trees. In: Proceedings of the 11th International Joint Conference on Artificial Intelligence, pp. 800-805 (1989)
22. Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81-106 (1986)
23. Tan, M.: Cost-sensitive learning of classification knowledge and its applications in robotics. Machine Learning 13, 7-33 (1993)
24. Breiman, L.: Bagging predictors. Machine Learning 24(2), 123-140 (1996)
25. Blake, C.L., Merz, C.J.: UCI repository of machine learning databases (1998), http://www.ics.uci.edu/-mlearn/mlrepository.html
26. Min, F., Zhu, W., Zhao, H., Pan, G.: Coser: Cost-senstive rough sets (2011), http://grc.fjzs.edu.cn/-fmin/coser/
27. Quinlan, J.R. (ed.): C4.5 Programs for Machine Learning. Morgan kaufmann Publisher, San Mateo (1993)