A cost-sensitive decision tree approach for fraud detection

Expert Systems with Applications

Volumn 40, Issue 15, 2013, Pages 5916-5923

  Sahin, Yusuf ^a   Bulkan, Serol ^a   Duman, Ekrem ^b  

^a MARMARA UNIVERSITY   (Turkey)

^b OZYEGIN UNIVERSITY   (Turkey)

Author keywords

Classification; Cost sensitive modeling; Credit card fraud detection; Decision tree induction; Variable misclassification cost

Indexed keywords

COST-SENSITIVE; CREDIT CARD FRAUD DETECTIONS; DECISION TREE INDUCTION; DECISION-TREE ALGORITHM; FRAUD DETECTION SYSTEM; FRAUDULENT TRANSACTIONS; MISCLASSIFICATION COSTS; REAL-WORLD CREDIT CARD;

CLASSIFICATION (OF INFORMATION); COSTS; CRIME; DATA MINING; DECISION TREES; INFORMATION TECHNOLOGY; LOSSES; ONLINE SYSTEMS; POINT OF SALE TERMINALS;

COMPUTER CRIME;

EID: 84878939025     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2013.05.021     Document Type: Article

References (57)

1. E. Aleskerov, B. Freisleben, and B. Rao CARDWATCH: A neural network based data mining system for credit card fraud detection Computational Intelligence for Financial Engineering 1997 220 226
2. R.J. Bolton, and D.J. Hand Statistical fraud detection: A review Statistical Science 28 3 2002 235 255
3. Bradford, J. P., Kunz, C., Kohavi, R., Brunk, C., & Brodley, C. E. (1998). Pruning decision trees with misclassification costs. In Proceedings of 10th European conference on machine learning (pp. 131-136). Berlin. (Pubitemid 128067177)
4. Brause, R., Langsdorf, T., & Hepp, M., (1999). Neural data mining for credit card fraud detection. In Proceedings of the 11th IEEE international conference on tools with artificial intelligence.
5. L. Breiman, J. Friedman, R. Olshen, and C. Stone Classification and regression trees 1984 Wadsworth International Group
6. Brodley, C. E. (1995). Automatic selection of split criterion during tree growing based on node location. In Proceedings of 12th international conference on, machine learning (ICML-95) (pp. 73-80).
7. N. Chawla, L. Bowyer, and W. Kegelmeyer SMOTE: Synthetic minority over-sampling technique Journal of Artificial Intelligence Research 16 2002 321 357 (Pubitemid 43057176)
8. Chen, R., Chiu, M., Huang, Y., & Chen, L. (2004). Detecting credit card fraud by using questionnaire-responded transaction model based on SVMs. In Proceedings of IDEAL2004 (pp. 800-806). Exeter, UK.
9. Chen, R.-C., Luo, S.-T., Liang, X., & Lee, V. C. S. (2005). Personalized approach based on SVM and ANN for detecting credit card fraud. In Proceedings of the IEEE international conference on neural networks and brain (pp. 810-815). Beijing, China. (Pubitemid 46289075)
10. J. Dahl Card fraud Credit Union Magazine 2006
11. P. Domingos MetaCost: A general method for making classifiers cost-sensitive Knowledge Discovery and Data Mining 1999 155 164
12. J.R. Dorronsoro, F. Ginel, C. Sanchez, and C.S. Cruz Neural fraud detection in credit card operations IEEE Transactions on Neural Networks 8 4 1997 827 834 (Pubitemid 127765141)
13. B. Draper, C.E. Brodley, and P. Utgoff Goal-directed classification using linear machine decision trees IEEE Transactions on Pattern Analysis and Machine Intelligence 16 1994 888 893
14. Drummond C., & Holte, R. C. (2000). Explicitly representing expected cost: An alternative to roc representation. In Proc. ACM SIGKDD, int'l conf. knowledge discovery and data mining (pp. 198-207).
15. Drummond, C., & Holte, R. C. (2000). Exploiting the cost (in)sensitivity of decision tree splitting criteria. In Proceedings of the 17th international conference on machine learning (pp. 239-246).
16. Drummond, C., & Holte, R. C. (2003). C4.5, class imbalance, and cost sensitivity: why under sampling beats over-sampling. In Proc. int'l conf. machine learning, workshop learning from imbalanced data sets II.
17. E. Duman, and M.H. Özçelik Detecting credit card fraud by genetic algorithm and scatter search Expert Systems with Applications 38 2011 13057 13063
18. C. Elkan The foundations of cost-sensitive learning Proceeding of the seventeenth international joint conference of artificial intelligence 2001 Morgan Kaufmann Seattle 973 978
19. Gartner Reports, from the World Wide Web: http://www.gartner.com, May 10, 2010.
20. Ghosh, S., & Reilly, D. L., (1994). Credit card fraud detection with a neural-network, In 27th Hawaii international l conference on information systems, vol. 3 (2003) (pp. 621-630).
21. R. Greiner, A. Grove, and D. Roth Learning cost-sensitive active classifiers Artificial Intelligence Journal 139 2 2002 137 174 (Pubitemid 34802160)
22. Hanagandi, V., Dhar, A., & Buescher, K. (1996). Density-based clustering and radial basis function modeling to generate credit card fraud scores. In Proceedings of the IEEE/IAFE conference (pp. 247-251).
23. D.J. Hand, and G. Blunt Prospecting gems in credit card data IMA Journal of Management Mathematics 12 2001 173 200 (Pubitemid 34775599)
24. Japkowicz, N. (2000). The class imbalance problem: significance and strategies. In Proceedings of the 2000 international conference on, artificial intelligence (ICAI'2000) (pp. 111-117).
25. N. Japkowicz, and S. Stephen The class imbalance problem: A systematic study Intelligent Data Analysis Journal 6 2002 429 450
26. P. Juszczak, N.M. Adams, D.J. Hand, C. Whitrow, and D.J. Weston Off-the-peg and bespoke classifiers for fraud detection Computational Statistics & Data Analysis 52 9 2008 4521 4532
27. U. Knoll, G. Nakhaeizadeh, and B. Tausend Cost-sensitive pruning of decision trees F. Bergadano, L. De Raedt, ECML 1994 LNCS Vol. 784 1994 Springer Heidelberg 383 386
28. Kou, Y., Lu, C.-T., Sirwongwattana, S., & Huang, Y.-P., (2004). Survey of fraud detection techniques. In Proceedings of the 2004 IEEE international conference on networking, sensing and control (pp. 749-754). Taipei, Taiwan.
29. Kubat, M., & Matwin, S. (1997). Addressing the curse of imbalanced training sets: One-sided selection. In Proceedings of the fourteenth international conference on machine learning (pp. 179-186).
30. Kukar, M., & Kononenko, I. (1998). Cost-sensitive learning with neural networks, In Proceedings of the 13th European conference on artificial intelligence (pp. 445-449). Brighton, UK.
31. J. Langford, and A. Beygelzimer Sensitive error correcting output codes Lecture Notes in Computer Science 3559 2005 21 49
32. K.J. Leonard Detecting credit card fraud using expert systems Computers & Industrial Engineering 25 1993 103 106
33. Ling, C. X., Yang, Q., Wang, J., & Zhang, S. (2004). Decision trees with minimal costs. In Proceedings of 2004 international conference on machine learning (ICML'2004).
34. C.X. Ling, V.S. Sheng, and Q. Yang Test strategies for cost-sensitive decision trees IEEE Transactions on Knowledge and Data Engineering 18 8 2006 1055 1067 (Pubitemid 44109535)
35. Liu, X. (2009). A benefit-cost based method for cost-sensitive decision trees. In Proceedings of 2009 WRI global congress on intelligent systems (pp. 463-467).
36. X. Liu A benefit-cost based method for cost-sensitive decision trees Global Congress on Intelligent Systems 2009 463 467
37. G.-Z. Ma, E. Song, C.-C. Hung, L. Su, and D.-S. Huang Multiple costs based decision making with back-propagation neural networks Decision Support Systems 52 3 2012 657 663
38. Maloof, M. (2003). Learning when data sets are imbalanced and when costs are unequal and unknown. In Proceedings of the ICML'03 workshop on learning from imbalanced data sets (p. 63).
39. J. Mena Investigate data mining for security and criminal detection 2003 Butterworth-Heinemann Amsterdam
40. C. Phua, V. Lee, K. Smith, and R. Gayler A comprehensive survey of data mining-based fraud detection research Artificial Intelligence Review 2005
41. A.L. Prodromidis, P.K. Chan, and S.J. Stolfo Meta-learning in distributed data mining systems: issues and approaches H. Kargupta, P. Chan, Advances of distributed data mining 2000 AAAI Press Chapter 3
42. J.T. Quah, and M. Sriganesh Real-time credit card fraud detection using computational intelligence Expert Systems with Applications 35 4 2008 1721 1732
43. Sahin, Y., & Duman, E., (2010). An overview of business domains where fraud can take place, and a survey of various fraud detection techniques. In Proceedings of the 1st international symposium on computing in science and engineering (pp. 542-549). Aydin, Turkey.
44. L. Saitta Machine learning - a technological roadmap 2000 University of Amsterdam Amsterdam, Netherlands
45. S. Schindeler Fighting card fraud in the USA Credit control 2006 House of Words Ltd 50 56
46. Shen, A., Tong, R., & Deng, Y. (2007). Application of classification models on credit card fraud detection. In International conference on service systems and service management. Chengdu, China.
47. V.S. Sheng, and C.X. Ling Thresholding for making classifiers costsensitive Proceedings of the national conference on artificial intelligence Vol. 21(1) 2006 AAAI Press 476 481
48. Sheng, V. S., et al. (2006). Cost-sensitive test strategies. In Proceedings of the twenty-first national conference on, artificial intelligence (AAAI-06).
49. S.J. Stolfo, D.W. Fan, W. Lee, A.L. Prodromidis, and P.K. Chan Credit card fraud detection using metalearning: Issues and initial results AAAI workshop on ai approaches to fraud detection and risk management 1997 AAAI Press Menlo Park, CA 83 90
50. S.J. Stolfo, D.W. Fan, W. Lee, A.L. Prodromidis, and P.K. Chan Cost-based modeling for fraud and intrusion detection: Results from the JAM project Proceedings of the DARPA information survivability conference and exposition 1999 IEEE Computer Press New York 130 144
51. Syeda, M., Zhang, Y., & Pan, Y. (2002). Parallel granular neural networks for fast credit card fraud detection. In Proceedings of the 2002 IEEE international conference on fuzzy systems (pp. 572-577). (Pubitemid 35466185)
52. Thai-Nghe, N., Gantner, Z., & Schmidt-Thieme, L. (2010). Cost-sensitive learning methods for imbalanced data. In The 2010 International joint conference on neural networks (IJCNN) (pp. 1-8, 18-23).
53. Turney, P.D. (2000). Types of cost in inductive concept learning. In Workshop on cost-sensitive learning at the seventeenth international conference on machine learning. Stanford University, California.
54. C. Wan, L. Wang, and K.M. Ting Introducing cost-sensitive neural networks Proceedings of the second international conference on information, communications and signal processing 1999 IEEE Singapore 1 4
55. R. Wheeler, and S. Aitken Multiple algorithms for fraud detection Knowledge-Based Systems 13 2/3 2000 93 99
56. Z.H. Zhou, and X.Y. Liu Training cost-sensitive neural networks with methods addressing the class imbalance problem IEEE Transactions on Knowledge and Data Engineering 18 1 2006 63 77
57. 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.