Solving Credit Card Fraud Detection Problem by the New Metaheuristics Migrating Birds Optimization

Statistical fraud detection problem is a very difficult problem in that there are very few examples of fraud. The great majority of transactions are legitimate. On the other hand, for this binary classification problem the costs of the two types of classification errors (FP=false positive and FN=false negative) are not the same. Thus, the classical data mining algorithms do not fit to the problem exactly. Departing from this fact, we have solved this problem by genetic algorithms and scatter search. Now, we apply the recently developed new metaheuristics algorithm namely the migrating birds optimization algorithm (MBO) to this problem. Results show that it outperforms the former approach. The performance of standard MBO is further increased by the help of some modified benefit mechanisms.

[1]  Rong-Chang Chen,et al.  Detecting Credit Card Fraud by Using Questionnaire-Responded Transaction Model Based on Support Vector Machines , 2004, IDEAL.

[2]  Qiang Yang,et al.  Test strategies for cost-sensitive decision trees , 2006, IEEE Transactions on Knowledge and Data Engineering.

[3]  J. Stuart Aitken,et al.  Multiple algorithms for fraud detection , 2000, Knowl. Based Syst..

[4]  Niall M. Adams,et al.  Off-the-peg and bespoke classifiers for fraud detection , 2008, Comput. Stat. Data Anal..

[5]  Weili. Ong,et al.  Real time credit card fraud detection using computational intelligence , 2011 .

[6]  Ingoo Han,et al.  The discovery of experts' decision rules from qualitative bankruptcy data using genetic algorithms , 2003, Expert Syst. Appl..

[7]  Jon T. S. Quah,et al.  Real Time Credit Card Fraud Detection using Computational Intelligence , 2007, 2007 International Joint Conference on Neural Networks.

[8]  Xingyi Liu.  A Benefit-Cost Based Method for Cost-Sensitive Decision Trees , 2009, 2009 WRI Global Congress on Intelligent Systems.

[9]  Chang-Tien Lu,et al.  Survey of fraud detection techniques , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[10]  Vijay Hanagandi,et al.  Density-based clustering and radial basis function modeling to generate credit card fraud scores , 1996, IEEE/IAFE 1996 Conference on Computational Intelligence for Financial Engineering (CIFEr).

[11]  Kate Smith-Miles,et al.  A Comprehensive Survey of Data Mining-based Fraud Detection Research , 2010, ArXiv.

[12]  J. M. Serrano,et al.  Association rules applied to credit card fraud detection , 2009, Expert Syst. Appl..

[13]  Aihua Shen,et al.  Application of Classification Models on Credit Card Fraud Detection , 2007, 2007 International Conference on Service Systems and Service Management.

[14]  Ekrem Duman,et al.  Use of Risk Analysis in Computer-Aided Persuasion , 2011 .

[15]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[16]  Alair Pereira do Lago,et al.  Credit Card Fraud Detection with Artificial Immune System , 2008, ICARIS.

[17]  David J. Hand,et al.  Statistical fraud detection: A review , 2002 .

[18]  Ekrem Duman,et al.  Detecting credit card fraud by genetic algorithm and scatter search , 2011, Expert Syst. Appl..

[19]  Jesus Mena,et al.  Investigative Data Mining for Security and Criminal Detection , 2002 .

[20]  Mitat Uysal,et al.  Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem , 2012, Inf. Sci..

[21]  Tao Guo,et al.  Neural data mining for credit card fraud detection , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[22]  Shamik Sural,et al.  Credit card fraud detection: A fusion approach using Dempster-Shafer theory and Bayesian learning , 2009, Inf. Fusion.

[23]  Richard M. Everson,et al.  Intelligent Data Engineering and Automated Learning – IDEAL 2004 , 2004, Lecture Notes in Computer Science.