Cost-sensitive classification with genetic programming

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2114-2121

  Li, Jin ^a   Li, Xiaoli ^a   Yao, Xin ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPUTER PROGRAMMING LANGUAGES; COSTS; DECISION MAKING; ERROR ANALYSIS; FUNCTION EVALUATION; LEARNING ALGORITHMS; TREES (MATHEMATICS);

COST-SENSITIVE CLASSIFICATION; DECISION TREES; GENETIC PROGRAMMING (GP); UCI REPOSITORY;

DATA MINING;

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

References (35)

1. P. Angeline and K. E. Kinnear. Advances in genetic programming II. MIT Press, 1996.
2. W.-H. Au, K. C. C. Chan, and X. Yao. Data mining by evolutionary learning for robust churn prediction in the telecommunications industry. IEEE Transactions on Evolutionary Computation, 7 (6):532-545, 2003.
3. E. Bauer and R. Kohavi. An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Machine Learning, 36(1-2):105-139, 1999.
4. J. Bradford, C. Kunz, R. Kohavi, C. Brunk, and C. Brodley. Pruning decision trees with misclassification costs. In Proc. of the 1998 European Conference on Machine Learning, pages 131-136, Cairns, 1998. Springer-Verlag.
5. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, Pacific Grove, CA., 1984.
6. P. K. Chan and S. J. Stolfo. Toward scalable learning with non-uniform class and cost distributions: A case study in credit card fraud detection. In Proc. 4th International Conference on Knowledge Discovery and Data Mining, pages 164-168, New York, NY, 1998.
7. P. Domingos. Metacost: A general method for making classifiers cost-sensitive. In Knowledge Discovery and Data Mining, pages 155-164, 1999.
8. W. Fan, S. J. Stolfo, J. Zhang, and P. K. Chan. AdaCost: misclassification cost-sensitive boosting. In Proc. 16th International Conf. on Machine Learning, pages 97-105. Morgan Kaufmann, San Francisco, CA, 1999.
9. T. Fawcett and F. J. Provost. Adaptive fraud detection. Data Mining and Knowledge Discovery Vol. 1, Issue 3, pages 291-316, 1997.
10. E. Frank and I. H. Witten. Generating accurate rule sets without global optimization. In Proc. 15th International Conf. on Machine Learning, pages 144-151. Morgan Kaufmann, San Francisco, CA, 1998.
11. A. A. Freitas. Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer-Verlag, 2002.
12. A. A. Freitas. A survey of evolutionary algorithms for data mining and knowledge discovery. In A. Ghosh and S. Tsutsui, editors, Advances in Evolutionary Computation, pages 819-845. Springer-Verlag, August 2002.
13. Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences, pages 119-139, 1997.
14. A. Ghosh and A. A. Freitas. (eds.) special issue on data mining and knowledge discovery with evolutionary algorithms. IEEE Trans. on Evolutionary Computation 7(6), December 2003.
15. J. Joins and C. Houck. On the use of non-stationary penalty functions to solve nonlinear constrained optimisation problems with gas. In H.-P. S. D. F. Z. Michalewics, J.D. Schaffer and H. Kitano, editors, Proceedings of the First IEEE International Conference on Evolutionary Computation, pages 579-584. Piscataway, NJ: IEEE Press, 1994.
16. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.
17. M. Kukar and I. Kononenko. Cost-sensitive learning with neural networks. In European Conference on Artificial Intelligence, pages 445-449, 1998.
18. J. Li. FGP: a Genetic Programming Based Tool for Financial Forecasting. PhD Thesis, University of Essex, 2001.
19. J. Li and E. P. K. Tsang. Investment decision making using FGP: A case study. In P. J. Angeline, Z. Michalewicz, M. Schoenauer, X. Yao, and A. Zalzala, editors, Proceedings of the Congress on Evolutionary Computation, volume 2, pages 1253-1259. IEEE Press, 1999.
20. J. Li and E. P. K. Tsang. Reducing failures in investment recommendations using genetic programming. In Computing in Economics and Finance, Universitat Pompeu Fabra, Barcelona, Spain, 6-8 July 2000.
21. D. D. Margineantu. Methods for Cost-Sensitive Learning. PhD Thesis, Oregon State University, 2001.
22. Z. Michalewicz and M. Schoenauer. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation, Vol. 4, No. 1:1-32, 1996.
23. D. Michie, D. J. Spiegelhalter, and C. C. Taylor. Machine Learning, Neural and Statistical Classification. Ellis Horwood, 1994.
24. M. Oussaidene, B. Chopard, O. Pictet, and M. Tomassini. Practical aspects and experiences - parallel genetic programming and its application to trading model induction. Journal of Parallel Computing, 23 No. 8:1183-1198, 1997.
25. M. Pazzani, C. Merz, P. Murphy, K. Ali, T. Hume, and C. Brunk. Reducing misclassification costs: Knowledge-intensive approaches to learning from noisy data. In Proc. 11th International Conference on Machine Learning, pages 217-225, 1994.
26. F. J. Provost and B. G. Buchanan. Inductive policy: The pragmatics of bias selection. Machine Learning, 20 (1/2):35-61, 1995.
27. J. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., 1993.
28. J. R. Quinlan. Bagging, boosting, and c4.5. In Proceedings, Fourteenth National Conference on Artificial Intelligence, pages 445-449, 1996.
29. H. Roberts, M. Denby, and K. Totton. Accounting for misclassification costs in decision tree classifiers. In Proceedings of the International Symposium on Intelligent Data Analysis, pages 149-156. Baden-Baden, Germany, 1995.
30. K. M. Ting. An instance-weighting method to induce cost-sensitive trees. IEEE Transactions on Knowledge and Data Engineering, 14(3):659-665, 2002.
31. K. M. Ting and Z. Zheng. Boosting cost-sensitive trees. In Proceedings of the First International Conference on Discovery Science, pages 244-255, 1998.
32. E. P. K. Tsang and J. Li. EDDIE for Financial Forecasting. in S-H. Chen (ed.), Genetic Algorithms and Programming in Computational Finance, Kluwer Series in Computational Finance, Chapter 7, 161-174., 2002.
33. P. D. Turney. Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm. Journal of Artificial Intelligence Research, 2:369-409, 1995.
34. P. D. Turney. Types of cost in inductive concept learning. Workshop on Cost-Sensitive Learning at the Seventeenth International Conference on Machine Learning (WCSL at ICML-2000), 2000.
35. G. I. Webb. Cost-sensitive specialization. In Proc. of the 1996 Pacific Rim International Conference on Artificial Intelligence, pages 23-34, Cairns, 1996. Springer-Verlag.