Credit Card Fraud Detection through Parenclitic Network Analysis
Complexity
https://doi.org/10.1155/2018/5764370Abstract
The detection of frauds in credit card transactions is a major topic in financial research, of profound economic implications. While this has hitherto been tackled through data analysis techniques, the resemblances between this and other problems, like the design of recommendation systems and of diagnostic/prognostic medical tools, suggest that a complex network approach may yield important benefits. In this paper we present a first hybrid data mining/complex network classification algorithm, able to detect illegal instances in a real card transaction data set. It is based on a recently proposed network reconstruction algorithm that allows creating representations of the deviation of one instance from a reference group. We show how the inclusion of features extracted from the network data representation improves the score obtained by a standard, neural network-based classification algorithm and additionally how this combined approach can outperform a commercial fraud detection syste...
References (53)
- E. W. T. Ngai, Y. Hu, Y. H. Wong, Y. Chen, and X. Sun, "The application of data mining techniques in financial fraud detection: a classification framework and an academic review of literature, " Decision Support Systems, vol. 50, no. 3, pp. 559- 569, 2011.
- J. West and M. Bhattacharya, "Intelligent financial fraud detec- tion: a comprehensive review, " Computers & Security, vol. 57, pp. 47-66, 2016.
- T. P. Bhatla, V. Prabhu, and A. Dua, "Understanding credit card frauds, " Cards Business Review, vol. 1, 2003.
- J. Rollins and C. Wilson, Terrorist capabilities for cyberattack: Overview and policy issues, 2006.
- J. Friedman, T. Hastie, and R. Tibshirani, The Elements of Statistical Learning, vol. 1, Springer, Berlin, Germany, 2001.
- J. Han, J. Pei, and M. Kamber, Data mining: concepts and techniques, Elsevier, 2011.
- I. H. Witten, E. Frank, M. A. Hall, and C. J. Pal, Data Mining: Practical Machine Learning Tools and Techniques, Morgan Kaufmann, 2016.
- S. H. Strogatz, "Exploring complex networks, " Nature, vol. 410, no. 6825, pp. 268-276, 2001.
- R. Albert and A. Barabási, "Statistical mechanics of complex networks, " Reviews of Modern Physics, vol. 74, no. 1, pp. 47-97, 2002.
- S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. W. Hwang, "Complex networks: Structure and dynamics, " Physics Reports, vol. 424, no. 4-5, pp. 175-308, 2006.
- M. Zanin, D. Papo, P. A. Sousa et al., "Combining complex networks and data mining: why and how, " Physics Reports, vol. 635, pp. 1-44, 2016.
- S. Ghosh and D. L. Reilly, "A tutorial on hidden markov models and selected applications in speech recognition, " in Proceedings of the 27th Hawaii International Conference on System Sciences: Information Systems: Decision Support and Knowledge-Based Systems, vol. 3, pp. 621-630, 1994.
- E. Aleskerov, B. Freisleben, and B. Rao, "Cardwatch: A neural network based database mining system for credit card fraud detection, " in Proceedings of the 1997 IEEE/IAFE Conference on Computational Intelligence for Financial Engineering, CIFEr, pp. 220-226, IEEE, March 1997.
- R. Brause, T. Langsdorf, and M. Hepp, "Neural data mining for credit card fraud detection, " in Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence, pp. 103-106, IEEE, 1999.
- S. Maes, K. Tuyls, B. Vanschoenwinkel, and B. Manderick, "Credit card fraud detection using Bayesian and neural net- works, " in Proceedings of the 1st International Naiso Congress on Neuro Fuzzy Technologies, pp. 261-270, 2002.
- M. Syeda, Y.-Q. Zhang, and Y. Pan, "Parallel granular neural networks for fast credit card fraud detection, " in Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ- IEEE '02), vol. 1, pp. 572-577, 2002.
- R. Patidar and L. Sharma, "Credit card fraud detection using neural network, " International Journal of Soft Computing and Engineering (IJSCE), vol. 1, 2011.
- E. M. Carneiro, L. A. V. Dias, A. M. D. Cunha, and L. F. S. Mialaret, "Cluster analysis and artificial neural networks: a case study in credit card fraud detection, " in Proceedings of the 12th International Conference on Information Technology: New Generations, ITNG 2015, pp. 122-126, IEEE, April 2015.
- C. Serrano-Cinca, "Self organizing neural networks for financial diagnosis, " Decision Support Systems, vol. 17, no. 3, pp. 227-238, 1996.
- V. Zaslavsky and A. Strizhak, "Credit card fraud detection using self organizing maps, " The International Journal of Information & Security, vol. 18, pp. 48-63, 2006.
- P. J. Bentley, J. Kim, G.-H. Jung, and J.-U. Choi, "Fuzzy darwinian detection of credit card fraud, " in Proceedings of the 14th Annual Fall Symposium of the Korean Information Processing Society, vol. 14, pp. 1-4, 2000.
- E. Duman and M. H. Ozcelik, "Detecting credit card fraud by genetic algorithm and scatter search, " Expert Systems with Applications, vol. 38, no. 10, pp. 13057-13063, 2011.
- K. RamaKalyani and D. UmaDevi, "Fraud detection of credit card payment system by genetic algorithm, " International Jour- nal of Scientific & Engineering Research, vol. 3, no. 7, pp. 1-6, 2012.
- R. Chen, T. Chen, Y. Chien, and Y. Yang, Advances in Neural Networks-ISNN 2005 821, 2005.
- R.-C. Chen, T.-S. Chen, and C.-C. Lin, "A new binary support vector system for increasing detection rate of credit card fraud, " International Journal of Pattern Recognition and Artificial Intelligence, vol. 20, no. 2, pp. 227-239, 2006.
- Y. G. Sahin and E. Duman, "Detecting credit card fraud by decision trees and support vector machines, " in Proceedings of the International Multi-Conference of Engineering and Computer Statistics, vol. 1, 2011.
- Q. Lu and C. Ju, "Research on credit card fraud detection model based on class weighted support vector machine, " Journal of Convergence Information Technology, vol. 6, no. 1, pp. 62-68, 2011.
- L. D. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. V. Boas, "Characterization of complex networks: a survey of measurements, " Advances in Physics, vol. 56, no. 1, pp. 167-242, 2007.
- B. Wang, H. Tang, C. Guo, and Z. Xiu, "Entropy optimization of scale-free networks' robustness to random failures, " Physica A: Statistical Mechanics and its Applications, vol. 363, no. 2, pp. 591-596, 2006.
- V. Latora and M. Marchiori, "Efficient behavior of small-world networks, " Physical Review Letters, vol. 87, Article ID 198701, 2001.
- M. Zanin, P. A. Sousa, and E. Menasalvas, "Information content: Assessing meso-scale structures in complex networks, " Euro- physics Letters, vol. 106, article 30001, 2014.
- S. Bhattacharyya, S. Jha, K. Tharakunnel, and J. C. Westland, "Data mining for credit card fraud: a comparative study, " Decision Support Systems, vol. 50, no. 3, pp. 602-613, 2011.
- N. Sethi and A. Gera, "A revived survey of various credit card fraud detection techniques, " International Journal of Computer Science and Mobile Computing, vol. 3, no. 4, pp. 780-791, 2014.
- Z. Zojaji, R. E. Atani, and A. H. Monadjemi, "A survey of credit card fraud detection techniques: data and technique oriented perspective, " Cryptography and Security, 2016.
- J. M. Zurada, Introduction to Artificial Neural Systems, West St. Paul, 1992.
- M. T. Hagan, H. B. Demuth, and M. H. Beale, Neural Network Design, Pws Pub., Boston, Mass, USA, 1996.
- L. Davis, Ed., Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY, USA, 1991.
- M. Kumar, M. Husian, N. Upreti, and D. Gupta, "Genetic algorithm: Review and application, " International Journal of Information Technology and Knowledge Management, vol. 2, pp. 451-454, 2010.
- C. Cortes and V. Vapnik, "Support-vector networks, " Machine Learning, vol. 20, no. 3, pp. 273-297, 1995.
- N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines And Other Kernel-Based Learning Methods, Cambridge university press, 2000.
- F. V. Jensen, An Introduction to Bayesian Networks, vol. 210, UCL press, London, UK, 1996.
- N. Friedman, D. Geiger, and M. Goldszmidt, "Bayesian network classifiers, " Machine Learning, vol. 29, no. 2-3, pp. 131-163, 1997.
- T. Kohonen, "The self-organizing map, " Neurocomputing, vol. 21, no. 1-3, pp. 1-6, 1998.
- M. F. A. Gadi, X. Wang, and A. P. do Lago, "Credit card fraud detection with artificial immune system, " in ICARIS 2008: Artificial Immune Systems, vol. 8 of Lecture Notes in Computer Science, pp. 119-131, Springer, 2008.
- J. A. Hanley and B. J. McNeil, "The meaning and use of the area under a receiver operating characteristic (ROC) curve, " Radiology, vol. 143, no. 1, pp. 29-36, 1982.
- M. Zanin and S. Boccaletti, "Complex networks analysis of obstructive nephropathy data, " Chaos: An Interdisciplinary Jour- nal of Nonlinear Science, vol. 21, no. 3, 033103, 5 pages, 2011.
- M. Zanin, J. M. Alcazar, J. V. Carbajosa et al., "Parenclitic net- works: Uncovering new functions in biological data, " Scientific Reports, vol. 4, article no. 5112, 2014.
- M. Zanin, P. Sousa, D. Papo et al., "Optimizing functional network representation of multivariate time series, " Scientific Reports, vol. 2, article 630, 2012.
- M. Zanin, D. Papo, M. Romance, R. Criado, and S. Moral, "The topology of card transaction money flows, " Physica A: Statistical Mechanics and its Applications, vol. 462, pp. 134-140, 2016.
- F. Rosenblatt, "The perceptron: a probabilistic model for infor- mation storage and organization in the brain, " Psychological Review, vol. 65, no. 6, pp. 386-408, 1958.
- P. J. Werbos, Beyond Regression: New Tools for Prediction and Analysis in the Behavioral Sciences, secondoftwo school Harvard University, 1974.
- M. R. Berthold, N. Cebron, F. Dill et al., "KNIME -the Konstanz information miner, " ACM SIGKDD Explorations Newsletter, vol. 11, no. 1, pp. 26-31, 2009.
- D. M. Hawkins, "The problem of overfitting, " Journal of Chem- ical Information and Computer Sciences, vol. 44, no. 1, pp. 1-12, 2004.