Cost-time sensitive decision tree with missing values

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

Volumn 4798 LNAI, Issue , 2007, Pages 447-459

  Zhang, Shichao ^a,b   Zhu, Xiaofeng ^a   Zhang, Jilian ^c   Zhang, Chengqi ^b  

^a GUANGXI NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); COST EFFECTIVENESS; DATA MINING; LEARNING SYSTEMS;

COSTSENSITIVE LEARNING; MISCLASSIFLCATION COST;

DECISION TREES;

EID: 38348999247     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-76719-0_44     Document Type: Conference Paper

References (24)

1. Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers, San Francisco (1993)
2. Mitchell, T.M.: Machine Learning. McGraw Hill, New York (1997)
3. Turney, P.D.: Types of cost in inductive concept learning. In: Workshop on Cost-Sensitive Learning at the Seventeenth International Conference on Machine Learning, Stanford University, California (2000)
4. Ling, C.X., Sheng, S., Yang, Q.: Test Strategies for Cost-Sensitive Decision Trees. TKDE 18(8), 1055-1067 (2006)
5. Yang, Q., Ling, C.X., Chai, X., Pan, R.: Test-Cost Sensitive Classification on Data with Missing Values. TKDE 18(5), 626-638 (2006)
6. Sheng, V.S., Ling, C.X.: Feature Value Acquisition in Testing: A Sequential Batch Test Algorithm. In: ICML'2006, pp. 809-816 (2006)
7. Sheng, V.S., Ling, C.X., Ni, A., Zhang, S.: Cost-Sensitive Test Strategies. In: AAAI 2006. Proceedings of the Twenty-first National Conference on Artificial Intelligence (2006)
8. Koopmanschap, M.A., et al.: Influence of waiting time on cost-effectiveness. Social Science & Medicine 60, 2501-2504 (2005)
9. Cromwell, D.A.: Waiting time information services: An evaluation of how well clearance time statistics can forecast a patient's wait. Social Science & Medicine 59, 1937-1948 (2004)
10. 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)
11. Qin, Y.S., et al.: Semi-parametric Optimization for Missing Data Imputation. Applied Intelligence (2007)
12. Zhang, C.Q., et al.: Efficient Imputation Method for Missing Values. In: PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 1080-1087. Springer, Heidelberg (2007)
13. Zubek, V.B.: Learning Cost-Sensitive Diagnostic Policies from Data, A Ph.D Dissertation submitted to Oregon State University (2003)
14. Weiss, S.M., Galen, R.S., Tadepalli, P.V.: Maximizing the predictive value production rules. Artificial Intelligence 45(1-2), 47-71 (1990)
15. Nunez, M.: The use of background knowledge in decision tree induction. Machine Learning 6, 231-250 (1991)
16. Tan, M.: Cost-sensitive learning of classification knowledge and its applications in robotics. Machine. Learning Journal 13, 7-33 (1993)
17. Domingos, P.: MetaCost: A General Method for Making Classifiers Cost-Sensitive. Knowledge Discovery and Data Mining, 155-164 (1999)
18. Greiner, R., Grove, A., Roth, D.: Learning Cost-Sensitive Active Classifiers. Artificial Intelligence Journal 139(2), 137-174 (2002)
19. Ling, C., et al.: Decision Trees with Minimal Costs. In: Proceedings of 21st International Conference on Machine Learning, Banff, Alberta, Canada, July 4-8 (2004)
20. Qin, Z., Zhang, C., Zhang, S.: Cost-sensitive Decision Trees with Multiple Cost Scales. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, Springer, Heidelberg (2004)
21. Ni, A.L., Zhu, X.F., Zhang, C.Q.: Any-Cost Discovery: Learning Optimal Classification Rules? In: Zhang, S., Jarvis, R. (eds.) AI 2005. LNCS (LNAI), vol. 3809, pp. 123-132. Springer, Heidelberg (2005)
22. Zhang, S., Qin, Z., Ling, C., Sheng, S.: "Missing is Useful": Missing Values in Costsensitive Decision Trees. IEEE Transactions on Knowledge and Data Engineering 17(12), 1689-1693 (2005)
23. Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases (1998), http://www.ics.uci.edu/mleam/MLRepository.html
24. Fayyad, U.M., Irani, K.B.: Multi-interval discretization of continuous-valued attributes for classification learning. In: Proceedings of the 13th International Joint Conference on Artificial Intelligence, pp. 1022-1027. Morgan Kaufmann, San Francisco (1993)