Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Duman, E., Uysal, M., Alkaya, A.F.: Migrating Birds Optimization: A new metaheuristic approach and its performance on quadratic assignment problem. Information Sciences 217, 65–77 (2012)
Bolton, R.J., Hand, D.J.: Statistical fraud detection: A review. Statistical Science 28(3), 235–255 (2002)
Kou, Y., et al.: Survey of fraud detection techniques. In: Proceedings of the 2004 IEEE International Conference on Networking, Sensing and Control, Taipei, Taiwan, March 21-23 (2004)
Phua, C., et al.: A comprehensive survey of data mining-based fraud detection research. Artificial Intelligence Review (2005)
Sahin, Y., Duman, E.: An overview of business domains where fraud can take place, and a survey of various fraud detection techniques
Brause, R., Langsdorf, T., Hepp, M.: Neural data mining for credit card fraud detection. In: Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (1999)
Hanagandi, V., Dhar, A., Buescher, K.: Density-Based Clustering and Radial Basis Function Modeling to Generate Credit Card Fraud Scores. In: Proceedings of the IEEE/IAFE, Conference (1996)
Juszczak, P., Adams, N.M., Hand, D.J., Whitrow, C., Weston, D.J.: Off-the-peg and bespoke classifiers for fraud detection. Computational Statistics & Data Analysis 52(9) (2008)
Quah, J.T., Sriganesh, M.: Real-time credit card fraud detection using computational intelligence. Expert Systems with Applications 35(4) (2008)
Shen, A., Tong, R., Deng, Y.: Application of classification models on credit card fraud detection. In: International Conference on Service Systems and Service Management, Chengdu, China (June 2007)
Wheeler, R., Aitken, S.: Multiple algorithms for fraud detection. Knowledge-Based Systems 13(2/3) (2000)
Chen, R.-C., Chiu, M.-L., Huang, Y.-L., Chen, L.-T.: Detecting credit card fraud by using questionnaire-responded transaction model based on support vector machines. In: Yang, Z.R., Yin, H., Everson, R.M. (eds.) IDEAL 2004. LNCS, vol. 3177, pp. 800–806. Springer, Heidelberg (2004)
Han, J., Camber, M.: Data mining concepts and techniques. Morgan Kaufman, San Diego (2000)
Quah, J.T.S., Srinagesh, M.: Real-time credit fraud detection using computational intelligence. Expert Systems with Applications 35, 1721–1732 (2008)
Panigrahi, S., Kundu, A., Sural, S., Majumdar, A.: Credit Card Fraud Detection: A Fusion Approach Using Dempster-Shafer Theory and Bayesian Learning. Information Fusion, 354–363 (2009)
Sanchez, D., Vila, M.A., Cerda, L., Serrano, J.M.: Association rules applied to credit card fraud detection. Expert Systems with Applications 36, 3630–3640 (2009)
Kim, M., Han, I.: The Discovery of Experts’ Decision Rules from Qualitative Bankrupcy Data Using Genetic Algorithms. Expert Systems with Applications 25, 637–646 (2003)
Gadi, M.F.A., Wang, X., do Lago, A.P.: Credit Card Fraud Detection with Artificial Immune System. In: Bentley, P.J., Lee, D., Jung, S. (eds.) ICARIS 2008. LNCS, vol. 5132, pp. 119–131. Springer, Heidelberg (2008)
Duman, E., Ozcelik, M.H.: Detecting credit card fraud by genetic algorithm and scatter search. Expert Systems with Applications 38, 13057–13063 (2011)
Duman, E., Sahin, Y.: A Comparison of Classification Models on Credit Card Fraud Detection with respect to Cost-Based Performance Metrics. In: Duman, E., Atiya, A. (eds.) Use of Risk Analysis in Computer-Aided Persuasion. NATO Science for Peace and Security Series E: Human and Societal Dynamics, vol. 88, pp. 88–99. IOS Press (2011)
Gartner Reports, from the World Wide Web (May 10, 2010), http://www.gartner.com
Mena, J.: Investigate Data Mining for Security and Criminal Detection. Butterworth-Heinemann, Amsterdam (2003)
Ling, C.X., Sheng, V.S.: Test Strategies for Cost-Sensitive Decision Trees. IEEE Transactions on Knowledge and Data Engineering 18(8) (2006)
Liu, X.: A Benefit-Cost Based Method for Cost-Sensitive Decision Trees. In: 2009 WRI Global Congress on Intelligent Systems, pp. 463–467 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duman, E., Elikucuk, I. (2013). Solving Credit Card Fraud Detection Problem by the New Metaheuristics Migrating Birds Optimization. In: Rojas, I., Joya, G., Cabestany, J. (eds) Advances in Computational Intelligence. IWANN 2013. Lecture Notes in Computer Science, vol 7903. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38682-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-38682-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38681-7
Online ISBN: 978-3-642-38682-4
eBook Packages: Computer ScienceComputer Science (R0)