Deteksi Penipuan Kartu Kredit Menggunakan Algoritma Memetika Dan Pencarian Tersebar

Authors

  • Ari Eko Wardoyo Universitas Muhammadiyah Jember

DOI:

https://doi.org/10.32528/justindo.v8i2.320

Keywords:

kecurangan kartu kredit, pencarian tersebar, memetika, konvergensi dini.

Abstract

Kartu kredit merupakan salah satu produk perbankan yang telah diterima oleh masyarakat luas sebagai salah satu media pembayaran yang modern, terutama kemudahan-kemudahan yang ditawarkan kepada pemegang kartu (cardholder). Selain kemudahan ada kelemahan yang ada pada sistem perbankan yaitu kejahatan siber, salah satu kejahatan siber adalah carding dengan modus membajak data kartu kredit korban dan kemudian menggunakan secara tidak sah untuk berbelanja secara online. Sedangkan pola penipuan dengan menggunakan kartu kredit, biasanya ketika seorang penipu mendapatkan kartu maka mereka akan menghabiskan seluruh dana yang tersedia. Sehingga mendeteksi kecurangan kartu kredit dengan limit dana yang besar lebih berharga dibandingkan dengan kartu kredit dengan limit dana yang kecil. Algoritma-algoritma heuristik adalah algoritma yang berbasis populasi. Diantaranya adalah algoritma genetika, memetika, dan pencarian tersebar yang telah sukses diberlakukan untuk masalah-masalah optimalisasi. Penelitian ini diusulkan untuk melakukan deteksi dini terhadap penipuan pada kartu kredit dengan menggabungkan algoritma memetika dan pencarian tersebar dengan tujuan mengurangi kemungkinan pemusatan nilai kebugaran yang prematur sehingga bisa mengatasi permasalahan konvergensi dini. Dataset yang digunakan adalah data transaksi harian kartu kredit sebanyak 1.056.320 transaksi. Data tersebut diuji menggunakan cross validation dengan tiga skenario pengujian. Dan dari hasil pengujian tersebut didapatkan tingkat akurasi sebesar 100%.

References

Almeida, F., Giménez, D., Espín, J. J., & Pérez, M. P. (2013 ). Parameterized Schemes of Metaheuristics: Basic Ideas and Applications With Genetic Algorithms, Scatter Search, and GRASP. IEEE Transactions on Systems, Man, and Cybernetics: Systems .

Bank Indonesia, (2021), “Peraturan Bank Indonesia nomor: 14 / 2 /PBI/ 2012 Tentang Penyelenggaraan Kegiatan Alat Pembayaran Dengan Menggunakan Kartu”,Jakarta.

Behmanesh, E., Pannek, J. (2021). A Comparison between Memetic Algorithm and Genetic Algorithm for an Integrated Logistics Network with Flexible Delivery Path. Operations Research Forum (2021) 2: 47.

Benchaji, I., Douzi, S., & ElOuahidi, B. (2018). Using Genetic Algorithm to Improve Classification of Imbalanced Datasets for Credit Card Fraud Detection. 2018 2nd Cyber Security in Networking Conference (CSNet).

Chunxin, S., Xiaoxia, Z., Hongyang, C., Jiao, Y., Wangpeng, & Weiyu. (2018). A Hybrid Scatter Search Algorithm for QoS Multicast Routing Problem. Chinese Control And Decision Conference (CCDC).

Ding, J., Shen, L., Lü, Z., Xu, L., & Benlic, U. (2019). A Hybrid Memetic Algorithm for the Parallel Machine Scheduling Problem With Job Deteriorating Effects. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE.

Hernando, L., Mendiburu, A., & Lozano, J. A. (2018). Hill-climbing algorithm: let’s go for a walk before finding the optimum. IEEE Congress on Evolutionary Computation (CEC).

Leevy, J., Hancock, J., & Khoshgoftaar, T. (2023). Comparative analysis of binary and one‑class classiication techniques for credit card fraud data. Leevy et al. Journal of Big Data 10:118

Mundade, A. A., & Pattewar, T. M. (2015). Comparison study of optimized test suite generation using Genetic and Memetic algorithm. International Conference on Pervasive Computing (ICPC).

Prasad, P. Y., Chowdary, A. S., Bavitha, C., Mounisha, E., & Reethika, C. (2023). A Comparison Study of Fraud Detection in Usage of Credit Cards using Machine Learning. International Conference on Trends in Electronics and Informatics (ICOEI).

Raajha, Y. M., Reshma, K. A., D, R., R., Mekala, R. S., & N. (2023). An Analytical Approach to Fraudulent Credit Card Transaction Detection using Various Machine Learning Algorithms. Second International Conference on Electronics and Renewable Systems (ICEARS).

Rupolo, D., & Mantovani, J. R. (2015 ). Reconfiguration of Radial Electric Power Distribution System via a Scatter Search Algorithm. IEEE Latin America Transactions.

Singh, A., Singh, A., Aggarwal, A., & Chauhan, A. (2022). Design and Implementation of Different Machine Learning Algorithms for Credit Card Fraud Detection. International Conference on Electrical, Computer, Communications and Mechatronics Engineering (ICECCME).

Tomar, P., Shrivastava, S., & Thakar, U. (2021). Ensemble Learning based Credit Card Fraud Detection System. 2021 5th Conference on Information and Communication Technology (CICT).

Zhuang, Z., Fan, S., Xu, H., & Zheng, J. (2016). A memetic algorithm using partial solutions for graph coloring problem. IEEE Congress on Evolutionary Computation (CEC).

Published

2023-08-14

Issue

Section

Articles