PENERAPAN ALGORITMA KLASIFIKASI BERBASIS ASSOCIATION RULES MINING UNTUK DATA PEMBERIAN KREDIT MOBIL (Studi kasus : PT Adira Dinamika Multi Finance Tbk) HALAMAN JUDUL KOMPETENSI KOMPUTASI SKRIPSI NI LUH PUTU RATNA SRI ANDI YANI NIM. 1208605061 JURUSAN ILMU KOMPUTER PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA DENPASAR 2016
SURAT PERNYATAAN KEASLIAN KARYA ILMIAH Yang bertanda tangan di bawah ini menyatakan bahwa naskah Skripsi dengan judul: Nama : Ni Luh Putu Ratna Sri Andi Yani NIM : 1208605061 Program Studi : Teknik Informatika E-mail : niluhputu.ratnasriandiyani@mhs.cs.unud.ac.id Nomor telp/hp : 081246270391 Alamat : Jalan Seroja perumahan nindya indah gang carik mumbul no 4 Belum pernah dipublikasikan dalam dokumen skripsi, jurnal nasional maupun internasional atau dalam prosiding manapun, dan tidak sedang atau akan diajukan untuk publikasi di jurnal atau prosiding manapun. Apabila di kemudian hari terbukti terdapat pelanggaran kaidah-kaidah akademik pada karya ilmiah saya, maka saya bersedia menanggung sanksi-sanksi yang dijatuhkan karena kesalahan tersebut, sebagaimana diatur oleh Peraturan Menteri Pendidikan Nasional Nomor 17 Tahun 2010 tentang Pencegahan dan Penanggulangan Plagiat di Perguruan Tinggi. Demikian Surat Pernyataan ini saya buat dengan sesungguhnya untuk dapat dipergunakan bilamana diperlukan. Denpasar, Maret 2016 Yang membuat pernyataan, Materai (Ni Luh Putu Ratna Sri Andi Yani) NIM. 1208605061
LEMBAR PENGESAHAN PROPOSAL TUGAS AKHIR LEMBAR PENGESAHANMBAR PENGESAHAN Judul : Penerapan Algoritma Klasifikasi Berbasis Association Rule Mining untuk Data Pemberian Kredit Mobil (Studi kasus : PT Adira Dinamika Multi Finance Tbk) Kompetensi : Komputasi. Nama : Ni Luh Putu Ratna Sri Andi Yani NIM : 1208605061 Disetujui oleh: Pembimbing I Pembimbing II (Agus Muliantara S.Kom., M.Kom) (I Putu Gede Hendra Suputra S.Kom.,M.Kom) NIP. 19800616200501101 NIP. 198812282014041001 ii
Judul : Penerapan Algoritma Klasifikasi Berbasis Association Rules Mining Untuk Data Pemberian Kredit Mobil (Studi Kasus : Pt Adira Dinamika Multi Finance Tbk) Nama : Ni Luh Putu Ratna Sri Andi Yani NIM. : 1208605061 Pembimging I : Agus Muliantara, S.Kom.,M.Kom. Pembimbing II : I Putu Gede Hendra Suputra, S.Kom., M.Kom. ABSTRAK Masalah yang sering ditemui pada PT Adira Dinamika Multi Finance ketika debitur tidak mampu membayar kredit tepat pada waktunya, dimana debitur tidak membayar angsuran yang sudah disepakati Berdasarkan hasil wawancara kepada narasumber Credit Marketing Officer (CMO) PT. Adira Dinamika Multi Finance Tbk daerah Denpasar, Ketut Arif Kamyana mengatakan bahwa terdapat pula masalah yang sering terjadi ketika adanya tidak konsistenan dalam menentukan penerimaan kredit berdasarkan hubungan persaudaraan atau teman. Berdasarkan kasus diatas, maka pada Tugas Akhir ini peneliti berkeinginan untuk melakukan pengklasifikasian jenis pemberian kredit mobil berdasarkan association rule yaitu Algoritma CBA (Classification Based on Association) dengan beberapa kriteria kredit yang diperoleh dari PT Adira Dinamika Multi Finance Cabang Denpasar. Dimana akan dibentuk rules yang diperoleh berdasarkan algoritma CBA dan kriteria pemberian kredit yang telah dipaparkan diatas. Rules yang diperoleh pada sistem klasifikasi pemberian kredit dengan Algoritma CBA akan digunakan untuk menentukan jenis pemberian kredit. Dari hasil pengujian yang telah dilakukan, Metode Association Rule dengan pendekatan asosiatif yaitu algoritma CBA mampu diterapkan pada kasus klasifikasi penentuan jenis kredit mobil dengan mengolah data atribut kriteria dengan menghasilkan ruleitems. Semakin besar nilai minimum support yang digunakan maka semakin sedikit jumlah ruleitems yang dihasilkan. Ruleitems yang diperoleh akan digunakan untuk menentukan jenis pemberian kredit mobil yang diajukan oleh calon debitur. Maka, Minsup 30% dan mincof 50% baik digunakan untuk menentukan klasifikasi pemberian kredit karena memiliki tingkat akurasi yang paling tinggi sebesar 97,5% dan waktu tempuh yang paling rendah sebesar 1 menit 22 detik. Kata Kunci : Kredit, Association Rule, CBA, Data Mining, Klasifikasi iii
Title : Association Rules Mining-Based Application of Classification Algorithms for the Data of Car Loan (Case Study: PT Adira Dinamika Multi Finance Tbk) Name : Ni Luh Putu Ratna Sri Andi Yani Student Number : 1208605061 Main Supervisor : Agus Muliantara, S. Kom., M. Kom. Co-Supervisor : I Putu Gede Hendra Suputra, S. Kom., M. Kom. ABSTRACT A frequent problem encountered in PT Adira Dinamika Multi Finance when a debtor is unable to pay the loan on time, where the debtor did not pay the agreed installations. Based on the interview to the informant of Credit Marketing Officer (CMO), PT. Adira Dinamika Multi Finance Tbk Denpasar area, Ketut Arif Kamyana said that there was also a problem that often occured when there was no consistency in determining the acceptance of credits based on the fraternal relations or friends. Based on the above case, then in this final project the researcher wishes to classify the type of car loan based on association rule, i.e. CBA (Classification Based on Association) algorithms with several criteria for the loan obtained from PT Adira Dinamika Multi Finance Denpasar Branch, where rules obtained will be set up by CBA algorithm and credit loan criteria which have been described above. Rules obtained on loan classification system with the CBA algorithm would be used to determine the type of loans. From the testing that has been done, method of Association Rule with associative approach, that is, CBA algorithm can be applied in the case of the classification determination of the type of car loans by processing the attribute data, generating ruleitems. The greater the value of minimum support used, the fewer the number of ruleitems generated. Ruleitems obtained would be used to determine the type of car loan submitted by a prospective debtor. So, Minsup 30% and mincof 50% were good to be used to determine the classification of loans for it had the highest accuracy rate of 97.5% and the lowest travel time of 1 minute 22 seconds. Keywords: Credit, Association Rule, CBA, Mining Data, Classification iv
KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa, karena berkat rahmat dan karunia-nya, Proposal Tugas Akhir yang berjudul Penerapan Algoritma Klasifikasi Berbasis Association Rule Mining untuk Data Pemberian Kredit Mobil ini dapat diselesaikan tepat pada waktunya. Secara khusus penulis mengucapkan terima kasih dan penghargaan kepada berbagai pihak yang telah membantu proposal ini, yaitu : 1. Bapak Agus Muliantara, S.Kom.,M.Kom sebagai pembimbing I yang telah bersedia mengkritisi, membantu dan memeriksa serta menyempurnakan Proposal Tugas Akhir ini. 2. Bapak I Putu Gede Hendra Suputra S.Kom, M.Kom. sebagai pembimbing II yang telah bersedia mengkritisi, membantu dan memeriksa serta menyempurnakan Proposal Tugas Akhir ini. 3. Bapak-bapak dan ibu-ibu dosen di Jurusan Ilmu Komputer yang telah meluangkan waktu turut memberikan saran dan masukan dalam penyempurnaan Proposal Tugas Akhir ini 4. Rekan-rekan mahasiswa yang telah memberikan dukungan, motivasi, semangat dan kerja sama dalam pembuatan Proposal Tugas Akhir ini. 5. I Wayan Pio Pratama, S.Kom., Nyoman Agus Winarta Palguna, Aditya Setiawan, Dedik Amijaya, Surya Darmana, Sista Pradjna Paramitha, Yunita Primandari, Putri Suardani, Arya Trisna Dewi, Dwi Parama, Gita Ernanda, Soca Pradjna, Okta, Sri Arthini sebagai sahabat yang sudah banyak membantu dalam memberikan dukungan mental, saran, kritik, dan pemecahan masalah selama penyelesaian penelitian ini. 6. Made Sudarma, S.Pd., M.Fis, Ni Ketut Widiasih, I Made Adi Juniantara, Luh Dasning, Ketut Arif Kamayana, Siti Marlinda, Adina Striratna S.H, Putu Arik Saputra., S.Kom dan sekeluarga., Fitri Antari Dewi dan sekeluarga yang tak henti-hentinya memberikan dukungan selama proses penelitian ini. Pada akhirnya penulis berharap agar adanya perbaikan pada Proposal Tugas Akhir ini mengingat keterbatasan penulis, sehingga sangat diharapkan untuk adanya kritik dan saran yang membangun untuk pencapaian yang lebih baik. Bukit Jimbaran, Maret 2016 Penulis v
DAFTAR ISI HALAMAN JUDUL... i LEMBAR PENGESAHAN... ii ABSTRAK... iii ABSTRACT... iv KATA PENGANTAR... v DAFTAR ISI... vi DAFTAR TABEL... ix DAFTAR GAMBAR... x DAFTAR LAMPIRAN... xii BAB I PENDAHULUAN... Error! Bookmark not 1.1 Latar Belakang... Error! Bookmark not 1.2 Rumusan masalah... Error! Bookmark not 1.3 Tujuan penelitian... Error! Bookmark not 1.4 Batasan masalah... Error! Bookmark not 1.5 Manfaat penelitian... Error! Bookmark not 1.6 Metodologi penelitian... Error! Bookmark not 1.6.1 Desain penelitian... Error! Bookmark not 1.6.2 Pengumpulan Data... Error! Bookmark not 1.6.3 Pengolahan Data Awal... Error! Bookmark not 1.6.4 Metode yang digunakan... Error! Bookmark not 1.6.5 Evaluasi dan pengujian sistem... Error! Bookmark not BAB II TINJAUAN PUSTAKA... Error! Bookmark not 2.1 Tinjauan Teoritis... Error! Bookmark not vi
2.1.1 Kredit... Error! Bookmark not 2.1.2 PT Adira Dinamika Multi Finance Tbk Cabang Denpasar... Error! Bookmark not 2.1.3 Klasifikasi... Error! Bookmark not 2.1.4 Konsep analisis rules asosiasi (Association Rule Analysis)... Error! Bookmark not 2.1.5 Itemset dan Support Count... Error! Bookmark not 2.1.6 Algoritma Apriori... Error! Bookmark not 2.1.7 Pendekatan Association Rule Algoritma CBA (Classification Based Assoiciation)... Error! Bookmark not 2.1.8 Metode Pengembangan Perangkat Lunak Waterfall. Error! Bookmark not 2.1.9 Data Flow Diagram(DFD)... Error! Bookmark not 2.1.10 Bootstrap... Error! Bookmark not 2.1.11 PHP (Personal Home Page)... Error! Bookmark not 2.1.12 Definisi Code Igniter Framework... Error! Bookmark not 2.1.13 Pengertian jquery... Error! Bookmark not 2.1.14 Pengertian HTML ( Hypertext markup Language). Error! Bookmark not 2.1.15 Data base MySQL... Error! Bookmark not 2.1.16 SQL yog 10.42... Error! Bookmark not 2.2 Tinjauan Empiris... Error! Bookmark not BAB III ANALISIS DAN PERANCANGAN... Error! Bookmark not 3.1 Gambaran umum sistem... Error! Bookmark not 3.2 Analisis Kebutuhan Sistem... Error! Bookmark not 3.1.1 Kebutuhan Fungsional... Error! Bookmark not 3.1.2 Kebutuhan Non-Fungsional... Error! Bookmark not 3.3 Perancangan Sistem... Error! Bookmark not 3.3.1 Data Flow Diagram (DFD)... Error! Bookmark not vii
3.3.2 Diagram Alir Algoritma... Error! Bookmark not 3.3.3 Entinitiy Relationship Diagram (ERD)... Error! Bookmark not 3.4 Perancangan Antar Muka Sistem... Error! Bookmark not 3.4.1 Form Menu Admin... Error! Bookmark not 3.4.2 Form Menu User... Error! Bookmark not BAB IV HASIL DAN PEMBAHASAN... Error! Bookmark not 4.1 Implementasi Basis Data... Error! Bookmark not 4.2 Hasil pembentukan rules dengan Algoritma CBA... Error! Bookmark not 4.3 Implementasi Antar Muka... Error! Bookmark not 4.3.1 Menu Admin (Analis Kredit)... Error! Bookmark not 4.3.2 Menu User (Credit Marketing Officer)... Error! Bookmark not 4.3 Implementasi Algoritma... Error! Bookmark not 4.4 Pengujian... Error! Bookmark not 4.4.1 Pengujian Algoritma CBA... Error! Bookmark not 4.4.2 Pengujian Jumlah ruleitem yang dihasilkan Error! Bookmark not 4.4.3 Pengujian Akurasi Algoritma CBA... Error! Bookmark not 4.4.2 Pengujian Standar Deviasi... Error! Bookmark not BAB V KESIMPULAN DAN SARAN... Error! Bookmark not 5.1 Kesimpulan... Error! Bookmark not 5.2 Saran... Error! Bookmark not DAFTAR PUSTAKA... Error! Bookmark not viii
DAFTAR TABEL Tabel 1. 1 Pengumpulan Data Kriteria Pemberian Kredit... Error! Bookmark not Tabel 1. 2 Pengumpulan Data Jenis Keputusan KreditError! Bookmark not No table of figures entries found.tabel 3. 1 Kebutuhan Fungsional... Error! Bookmark not Tabel 3. 2 Contoh data training pemberian kredit... Error! Bookmark not Tabel 3. 3 Mencari CountSupCount... Error! Bookmark not Tabel 3. 4 Mencari nilai RuleSupCount... Error! Bookmark not Tabel 3. 5 Mencari Jumlah data... Error! Bookmark not Tabel 3. 6 Mencari nilai Support dan Confidence... Error! Bookmark not Tabel 3. 7 Hasil Seleksi ruleitems... Error! Bookmark not Tabel 3. 8 CARs 2-frequent ruleitem... Error! Bookmark not Tabel 3. 9 CARs 3-frequent ruleitem... Error! Bookmark not Tabel 4. 1 Kode CBA-RG Bagian 1... Error! Bookmark not Tabel 4. 2 Kode Algoritma CBA-RG Bagian 2... Error! Bookmark not Tabel 4. 3 Kode Algoritma CBA-RG Bagian 3... Error! Bookmark not Tabel 4. 4 Kode Algoritma CBA-RG bagian 4... Error! Bookmark not Tabel 4. 5 Kode Algoritma CBA-RG Bagian 5... Error! Bookmark not Tabel 4. 6 Kode Algoritma CBA-CB... Error! Bookmark not Tabel 4. 7 Pengujian jumlah ruleitem yang dihasilkan Error! Bookmark not Tabel 4. 8 Waktu tempuh melakukan klasifikasi penentuan jenis kredit... Error! Bookmark not ix
DAFTAR GAMBAR Gambar 2. 1 Waterfall Model... Error! Bookmark not Gambar 2. 2 Simbol DFD... Error! Bookmark not Gambar 3. 1 Gambaran umum system klasifikasi penentuan kredit Error! Bookmark not Gambar 3. 2 Context Diagram Sistem... Error! Bookmark not Gambar 3. 3 DFD Level-0 Sistem... Error! Bookmark not Gambar 3. 4 DFD Level-1 Proses 1 Mengelola Data Training.. Error! Bookmark not Gambar 3. 5 DFD Level-1 Proses 2 Proses Classification Based On Association Rule... Error! Bookmark not Gambar 3. 6 DFD Level-1 Proses 3 Mengelola Data Debitur... Error! Bookmark not Gambar 3. 7 DFD Level 1 Proses 4 Testing Akurasi.. Error! Bookmark not Gambar 3. 8 DFD Level 1 Proses 5 Penentuan Jenis Pemberian Kredit... Error! Bookmark not Gambar 3. 9 Diagram Alir Algoritma CBA-RG... Error! Bookmark not Gambar 3. 10 Diagram Alir Algoritma CBA-CB... Error! Bookmark not Gambar 3. 11 Entinity Relationship Diagram (ERD) Error! Bookmark not Gambar 3. 12 Rancangan antar muka form menu login... Error! Bookmark not x
Gambar 3. 13 Form Menu Data Training... Error! Bookmark not Gambar 3. 14 Form Data Diri Training... Error! Bookmark not Gambar 3. 15 Form Insert Kapasitas Training... Error! Bookmark not Gambar 3. 16 Form Insert Karakter Training... Error! Bookmark not Gambar 3. 17 Form Insert Kapital Training... Error! Bookmark not Gambar 3. 18 Form Insert Kondisi Training... Error! Bookmark not Gambar 3. 19 Form Insert Kolateral Training... Error! Bookmark not Gambar 3. 20 Form Data Diri Klasifikasi Kredit... Error! Bookmark not Gambar 3. 21 Form Insert Kapasitas Klasifikasi Kredit... Error! Bookmark not Gambar 3. 22 Form Insert Karakter Klasifikasi Kredit... Error! Bookmark not Gambar 3. 23 Form Insert Kapital Klasifikasi Kredit. Error! Bookmark not Gambar 3. 24 Form Insert Kolateral Klasifikasi Kredit... Error! Bookmark not Gambar 3. 25 Form Insert Kondisi Klasifikasi Kredit Error! Bookmark not Gambar 3. 26 Data Akurasi... Error! Bookmark not Gambar 4. 1 Implementasi Basis Data... Error! Bookmark not Gambar 4. 2 Data Training... Error! Bookmark not Gambar 4. 3 Menginputkan Minsup dan Mincof... Error! Bookmark not Gambar 4. 4 Proses Training Data Berhasil... Error! Bookmark not Gambar 4. 5 Hasil Pembentukan Rules dengan Algoritma CBA... Error! Bookmark not Gambar 4. 6 Melengkapi data diri calon debitur... Error! Bookmark not Gambar 4. 7 Memilih kriteria dalam form kapasitas.. Error! Bookmark not Gambar 4. 8 Memilih kriteria dalam form karakter... Error! Bookmark not Gambar 4. 9 Memilih kriteria pada form kapital... Error! Bookmark not Gambar 4. 10 Memilih kriteria pada form kondisi... Error! Bookmark not Gambar 4. 11 Memilih kriteria pada form kolateral... Error! Bookmark not xi
Gambar 4. 12 Hasil Keputusan Sistem... Error! Bookmark not Gambar 4. 13 Implementasi Tampilan Menu Login... Error! Bookmark not Gambar 4. 14 Implementasi Antar Muka Admin... Error! Bookmark not Gambar 4. 15 Implementasi Antar Muka Input Minsup dan Mincof... Error! Bookmark not Gambar 4. 16 Implementasi Antar muka Klasifikasi Kredit... Error! Bookmark not Gambar 4. 17 Implementasi Antar Muka Kriteria Kapasitas... Error! Bookmark not Gambar 4. 18 Implementasi Antar Muka Kriteria Karakter... Error! Bookmark not Gambar 4. 19 Implementasi Antar Muka Kriteria Kapital... Error! Bookmark not Gambar 4. 20 Implementasi Antar Muka Kriteria Kondisi... Error! Bookmark not Gambar 4. 21 Implementasi Antar muka kriteria kolateral... Error! Bookmark not Gambar 4. 22 Implementasi Antar muka kriteria Tabel Debitur Error! Bookmark not Gambar 4. 23 Implementasi Antar Muka Testing Akurasi... Error! Bookmark not Gambar 4. 24 Implementasi Antar Muka Klasifikasi Kredit... Error! Bookmark not Gambar 4. 25 Implementasi Antar Muka Data Debitur... Error! Bookmark not xii
Lampiran : Kombinasi Rules Pertama Ruleitem Hasil Algoritma CBA-RG Perangkingan Ruleitems Tahap 1 Memilih Rules Tahap 2 Hasil Ruleitems Dari Algoritma CBA-CB Hasil Akurasi Standar Deviasi DAFTAR LAMPIRAN xiii