Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization
Abstrak Kartu kredit merupakan salah satu bentuk media bagi nasabah untuk melakukan kredit dalam sebuah proses transaksi yang telah disetujui oleh bank bersangkutan. Bank harus selektif dalam menganalisa nasabah yang ingin mengajukan penerbitan kartu kredit untuk menghindari adanya kredit macet yang...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
University of Brawijaya
2018-11-01
|
| Series: | Jurnal Teknologi Informasi dan Ilmu Komputer |
| Subjects: | |
| Online Access: | https://jtiik.ub.ac.id/index.php/jtiik/article/view/858 |
| _version_ | 1797220124803989504 |
|---|---|
| author | Farhanna Mar'i Ahmad Afif Supianto |
| author_facet | Farhanna Mar'i Ahmad Afif Supianto |
| author_sort | Farhanna Mar'i |
| collection | DOAJ |
| description | Abstrak
Kartu kredit merupakan salah satu bentuk media bagi nasabah untuk melakukan kredit dalam sebuah proses transaksi yang telah disetujui oleh bank bersangkutan. Bank harus selektif dalam menganalisa nasabah yang ingin mengajukan penerbitan kartu kredit untuk menghindari adanya kredit macet yang dapat menimbulkan kerugian pada bank, sehingga sangat penting untuk mengetahui karakteristik nasabah dengan melakukan clustering. Bank akan dapat mengambil keputusan untuk pertimbangan penerbitan kartu kredit dengan mencocokkan nasabah baru kedalam cluster-cluster yang telah dibentuk dan mengetahui kelayakan nasabah untuk diberikan akses kartu kredit dalam melakukan transaksi. K-Means adalah salah satu metode populer yang digunakan untuk clustering. Tetapi, metode K-Means tidak dapat memberikan solusi optimum karena keterbatasannya dalam penentuan titik centroid yang optimal, sehingga untuk memperbaiki metode K-Means dalam penelitian ini digunakan salah satu algoritma evolusi yaitu Particle Swarm Optimization (PSO) untuk generate titik centroid optimum yang digunakan dalam proses perhitungan K-Means. Hasil pengujian dilakukan dengan membandingkan nilai Silhouette Coefficient dari cluster yang dibentuk menggunakan K-Means murni dan Improved K-Means dengan PSO yang menghasilkan nilai masing–masing yaitu 0,3312 dan 0,3730.
Abstract
Credit card is one form of media for customers to credit in a transaction process that has been approved by the bank concerned. Banks should be selective in analyzing customers who want to apply for credit card issuance to avoid bad debts that can cause losses to banks, so it is very important to know the characteristics of customers by clustering. The Bank will be able to take decisions for credit card issuance by matching new customers into the established clusters and knowing the eligibility of customers to be granted credit card access in making transactions. K-Means is a popular method that is applied in the clustering process. However, the K-Means method can not provide the optimum solution because of its limitation in determining the optimal centroid point, so to improve the K-Means method in this research is used one of the evolution algorithm namely Particle Swarm Optimization (PSO) to generate optimum centroid point used in k-means calculation process. The test results were performed by comparing the coefficient silhouette values of the clusters formed using pure K-Means and Improved K-Means with PSO which yielded respective values of 0,31614 and 0,39484, respectively.
|
| first_indexed | 2024-04-24T12:44:33Z |
| format | Article |
| id | doaj.art-37ffdd1796d54c38bcec6c6d59e45848 |
| institution | Directory Open Access Journal |
| issn | 2355-7699 2528-6579 |
| language | Indonesian |
| last_indexed | 2024-04-24T12:44:33Z |
| publishDate | 2018-11-01 |
| publisher | University of Brawijaya |
| record_format | Article |
| series | Jurnal Teknologi Informasi dan Ilmu Komputer |
| spelling | doaj.art-37ffdd1796d54c38bcec6c6d59e458482024-04-07T08:47:27ZindUniversity of BrawijayaJurnal Teknologi Informasi dan Ilmu Komputer2355-76992528-65792018-11-015610.25126/jtiik.201856858366Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm OptimizationFarhanna Mar'iAhmad Afif Supianto0Dosen Magister Ilmu Komputer Universitas BrawijayaAbstrak Kartu kredit merupakan salah satu bentuk media bagi nasabah untuk melakukan kredit dalam sebuah proses transaksi yang telah disetujui oleh bank bersangkutan. Bank harus selektif dalam menganalisa nasabah yang ingin mengajukan penerbitan kartu kredit untuk menghindari adanya kredit macet yang dapat menimbulkan kerugian pada bank, sehingga sangat penting untuk mengetahui karakteristik nasabah dengan melakukan clustering. Bank akan dapat mengambil keputusan untuk pertimbangan penerbitan kartu kredit dengan mencocokkan nasabah baru kedalam cluster-cluster yang telah dibentuk dan mengetahui kelayakan nasabah untuk diberikan akses kartu kredit dalam melakukan transaksi. K-Means adalah salah satu metode populer yang digunakan untuk clustering. Tetapi, metode K-Means tidak dapat memberikan solusi optimum karena keterbatasannya dalam penentuan titik centroid yang optimal, sehingga untuk memperbaiki metode K-Means dalam penelitian ini digunakan salah satu algoritma evolusi yaitu Particle Swarm Optimization (PSO) untuk generate titik centroid optimum yang digunakan dalam proses perhitungan K-Means. Hasil pengujian dilakukan dengan membandingkan nilai Silhouette Coefficient dari cluster yang dibentuk menggunakan K-Means murni dan Improved K-Means dengan PSO yang menghasilkan nilai masing–masing yaitu 0,3312 dan 0,3730. Abstract Credit card is one form of media for customers to credit in a transaction process that has been approved by the bank concerned. Banks should be selective in analyzing customers who want to apply for credit card issuance to avoid bad debts that can cause losses to banks, so it is very important to know the characteristics of customers by clustering. The Bank will be able to take decisions for credit card issuance by matching new customers into the established clusters and knowing the eligibility of customers to be granted credit card access in making transactions. K-Means is a popular method that is applied in the clustering process. However, the K-Means method can not provide the optimum solution because of its limitation in determining the optimal centroid point, so to improve the K-Means method in this research is used one of the evolution algorithm namely Particle Swarm Optimization (PSO) to generate optimum centroid point used in k-means calculation process. The test results were performed by comparing the coefficient silhouette values of the clusters formed using pure K-Means and Improved K-Means with PSO which yielded respective values of 0,31614 and 0,39484, respectively. https://jtiik.ub.ac.id/index.php/jtiik/article/view/858credit card holdersclusteringimproved k-meansparticle swarm optimization |
| spellingShingle | Farhanna Mar'i Ahmad Afif Supianto Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization Jurnal Teknologi Informasi dan Ilmu Komputer credit card holders clustering improved k-means particle swarm optimization |
| title | Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization |
| title_full | Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization |
| title_fullStr | Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization |
| title_full_unstemmed | Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization |
| title_short | Clustering Credit Card Holder Berdasarkan Pembayaran Tagihan Menggunakan Improved K-Means dengan Particle Swarm Optimization |
| title_sort | clustering credit card holder berdasarkan pembayaran tagihan menggunakan improved k means dengan particle swarm optimization |
| topic | credit card holders clustering improved k-means particle swarm optimization |
| url | https://jtiik.ub.ac.id/index.php/jtiik/article/view/858 |
| work_keys_str_mv | AT farhannamari clusteringcreditcardholderberdasarkanpembayarantagihanmenggunakanimprovedkmeansdenganparticleswarmoptimization AT ahmadafifsupianto clusteringcreditcardholderberdasarkanpembayarantagihanmenggunakanimprovedkmeansdenganparticleswarmoptimization |