Improving a credit card fraud detection system using genetic algorithm

In this study we undertook the credit card fraud detection problem of a bank and tried to improve the performance of an existing solution. In doing so, we did not undertake the typical objective of maximizing the number of correctly classified transactions but rather we defined a new objective function where the misclassification costs are variable and thus, correct classification of some transactions are more important than correctly classifying the others. For this purpose we made an application of genetic algorithms which is a novel one in the related literature both in terms of the application domain and the cross-over operator used. The algorithm is applied to real life data where the savings obtained are almost three times the current practice.

[1]  P. Charbonneau.  Genetic algorithms in astronomy and astrophysics , 1995 .

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

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

[4]  Peter J. Bentley,et al.  Optimising the Performance of a Formula One Car Using a Genetic Algorithm , 2004, PPSN.

[5]  William F. Punch,et al.  PREDICTING STUDENT PERFORMANCE: AN APPLICATION OF DATA MINING METHODS WITH THE EDUCATIONAL WEB-BASED SYSTEM LON-CAPA , 2003 .

[6]  Michael Levi,et al.  The nature, extent and economic impact of fraud in the UK , 2007 .

[7]  W. F. Punch,et al.  Predicting student performance: an application of data mining methods with an educational Web-based system , 2003, 33rd Annual Frontiers in Education, 2003. FIE 2003..

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

[9]  Kyung-shik Shin,et al.  A genetic algorithm application in bankruptcy prediction modeling , 2002, Expert Syst. Appl..

[10]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

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

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Mehmet Kaya.  Autonomous classifiers with understandable rule using multi-objective genetic algorithms , 2010, Expert Syst. Appl..

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

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

[16]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.