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
:
[email protected]
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 NIM. Pembimging I Pembimbing II
: Ni Luh Putu Ratna Sri Andi Yani : 1208605061 : Agus Muliantara, S.Kom.,M.Kom. : 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
Name Student Number Main Supervisor Co-Supervisor
: Association Rules Mining-Based Application of Classification Algorithms for the Data of Car Loan (Case Study: PT Adira Dinamika Multi Finance Tbk) : Ni Luh Putu Ratna Sri Andi Yani : 1208605061 : Agus Muliantara, S. Kom., M. Kom. : 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 defined. 1.1 Latar Belakang ................................................... Error! Bookmark not defined. 1.2 Rumusan masalah .............................................. Error! Bookmark not defined. 1.3 Tujuan penelitian ............................................... Error! Bookmark not defined. 1.4 Batasan masalah ................................................ Error! Bookmark not defined. 1.5 Manfaat penelitian ............................................. Error! Bookmark not defined. 1.6 Metodologi penelitian........................................ Error! Bookmark not defined. 1.6.1 Desain penelitian......................................... Error! Bookmark not defined. 1.6.2 Pengumpulan Data ...................................... Error! Bookmark not defined. 1.6.3 Pengolahan Data Awal................................ Error! Bookmark not defined. 1.6.4 Metode yang digunakan .............................. Error! Bookmark not defined. 1.6.5 Evaluasi dan pengujian sistem .................... Error! Bookmark not defined. BAB II TINJAUAN PUSTAKA................................. Error! Bookmark not defined. 2.1 Tinjauan Teoritis ............................................... Error! Bookmark not defined.
vi
2.1.1 Kredit .......................................................... Error! Bookmark not defined. 2.1.2 PT Adira Dinamika Multi Finance Tbk Cabang Denpasar.................. Error! Bookmark not defined. 2.1.3 Klasifikasi ................................................... Error! Bookmark not defined. 2.1.4 Konsep analisis rules asosiasi (Association Rule Analysis)................. Error! Bookmark not defined. 2.1.5 Itemset dan Support Count.......................... Error! Bookmark not defined. 2.1.6 Algoritma Apriori ....................................... Error! Bookmark not defined. 2.1.7 Pendekatan Association Rule Algoritma CBA (Classification Based Assoiciation) ........................................................ Error! Bookmark not defined. 2.1.8 Metode Pengembangan Perangkat Lunak Waterfall . Error! Bookmark not defined. 2.1.9 Data Flow Diagram(DFD) ......................... Error! Bookmark not defined. 2.1.10 Bootstrap ................................................... Error! Bookmark not defined. 2.1.11 PHP (Personal Home Page) ...................... Error! Bookmark not defined. 2.1.12 Definisi Code Igniter Framework ............. Error! Bookmark not defined. 2.1.13 Pengertian jQuery ..................................... Error! Bookmark not defined. 2.1.14 Pengertian HTML ( Hypertext markup Language) . Error! Bookmark not defined. 2.1.15 Data base MySQL ..................................... Error! Bookmark not defined. 2.1.16 SQL yog 10.42 .......................................... Error! Bookmark not defined. 2.2 Tinjauan Empiris ............................................... Error! Bookmark not defined. BAB III ANALISIS DAN PERANCANGAN ........... Error! Bookmark not defined. 3.1 Gambaran umum sistem .................................... Error! Bookmark not defined. 3.2 Analisis Kebutuhan Sistem ............................... Error! Bookmark not defined. 3.1.1 Kebutuhan Fungsional ................................ Error! Bookmark not defined. 3.1.2 Kebutuhan Non-Fungsional ........................ Error! Bookmark not defined. 3.3 Perancangan Sistem ........................................... Error! Bookmark not defined. 3.3.1 Data Flow Diagram (DFD) ......................... Error! Bookmark not defined.
vii
3.3.2 Diagram Alir Algoritma ............................. Error! Bookmark not defined. 3.3.3 Entinitiy Relationship Diagram (ERD) ...... Error! Bookmark not defined. 3.4 Perancangan Antar Muka Sistem....................... Error! Bookmark not defined. 3.4.1 Form Menu Admin .................................... Error! Bookmark not defined. 3.4.2 Form Menu User ......................................... Error! Bookmark not defined. BAB IV HASIL DAN PEMBAHASAN .................... Error! Bookmark not defined. 4.1 Implementasi Basis Data ................................... Error! Bookmark not defined. 4.2 Hasil pembentukan rules dengan Algoritma CBA ............ Error! Bookmark not defined. 4.3 Implementasi Antar Muka ................................. Error! Bookmark not defined. 4.3.1 Menu Admin (Analis Kredit) ..................... Error! Bookmark not defined. 4.3.2 Menu User (Credit Marketing Officer) ...... Error! Bookmark not defined. 4.3 Implementasi Algoritma .................................... Error! Bookmark not defined. 4.4 Pengujian ........................................................... Error! Bookmark not defined. 4.4.1 Pengujian Algoritma CBA.......................... Error! Bookmark not defined. 4.4.2 Pengujian Jumlah ruleitem yang dihasilkan Error! Bookmark not defined. 4.4.3 Pengujian Akurasi Algoritma CBA ............ Error! Bookmark not defined. 4.4.2 Pengujian Standar Deviasi .......................... Error! Bookmark not defined. BAB V KESIMPULAN DAN SARAN ...................... Error! Bookmark not defined. 5.1 Kesimpulan ........................................................ Error! Bookmark not defined. 5.2 Saran .................................................................. Error! Bookmark not defined. DAFTAR PUSTAKA ................................................. Error! Bookmark not defined.
viii
DAFTAR TABEL
Tabel 1. 1 Pengumpulan Data Kriteria Pemberian Kredit ......... Error! Bookmark not defined. Tabel 1. 2 Pengumpulan Data Jenis Keputusan KreditError! Bookmark not defined. No table of figures entries found.Tabel 3. 1 Kebutuhan Fungsional ................ Error! Bookmark not defined. Tabel 3. 2 Contoh data training pemberian kredit....... Error! Bookmark not defined. Tabel 3. 3 Mencari CountSupCount ............................ Error! Bookmark not defined. Tabel 3. 4 Mencari nilai RuleSupCount ...................... Error! Bookmark not defined. Tabel 3. 5 Mencari Jumlah data .................................. Error! Bookmark not defined. Tabel 3. 6 Mencari nilai Support dan Confidence ...... Error! Bookmark not defined. Tabel 3. 7 Hasil Seleksi ruleitems ............................... Error! Bookmark not defined. Tabel 3. 8 CARs 2-frequent ruleitem .......................... Error! Bookmark not defined. Tabel 3. 9 CARs 3-frequent ruleitem .......................... Error! Bookmark not defined. Tabel 4. 1 Kode CBA-RG Bagian 1 ........................... Error! Bookmark not defined. Tabel 4. 2 Kode Algoritma CBA-RG Bagian 2 .......... Error! Bookmark not defined. Tabel 4. 3 Kode Algoritma CBA-RG Bagian 3 .......... Error! Bookmark not defined. Tabel 4. 4 Kode Algoritma CBA-RG bagian 4 ........... Error! Bookmark not defined. Tabel 4. 5 Kode Algoritma CBA-RG Bagian 5 .......... Error! Bookmark not defined. Tabel 4. 6 Kode Algoritma CBA-CB.......................... Error! Bookmark not defined. Tabel 4. 7 Pengujian jumlah ruleitem yang dihasilkan Error! Bookmark not defined. Tabel 4. 8 Waktu tempuh melakukan klasifikasi penentuan jenis kredit ............. Error! Bookmark not defined. ix
DAFTAR GAMBAR Gambar 2. 1 Waterfall Model ..................................... Error! Bookmark not defined. Gambar 2. 2 Simbol DFD ........................................... Error! Bookmark not defined. Gambar 3. 1 Gambaran umum system klasifikasi penentuan kredit Error! Bookmark not defined. Gambar 3. 2 Context Diagram Sistem ........................ Error! Bookmark not defined. Gambar 3. 3 DFD Level-0 Sistem............................... Error! Bookmark not defined. Gambar 3. 4 DFD Level-1 Proses 1 Mengelola Data Training.. Error! Bookmark not defined. Gambar 3. 5 DFD Level-1 Proses 2 Proses Classification Based On Association Rule ..................................................................................... Error! Bookmark not defined. Gambar 3. 6 DFD Level-1 Proses 3 Mengelola Data Debitur ... Error! Bookmark not defined. Gambar 3. 7 DFD Level 1 Proses 4 Testing Akurasi .. Error! Bookmark not defined. Gambar 3. 8 DFD Level 1 Proses 5 Penentuan Jenis Pemberian Kredit ............. Error! Bookmark not defined. Gambar 3. 9 Diagram Alir Algoritma CBA-RG ......... Error! Bookmark not defined. Gambar 3. 10 Diagram Alir Algoritma CBA-CB ....... Error! Bookmark not defined. Gambar 3. 11 Entinity Relationship Diagram (ERD) Error! Bookmark not defined. Gambar 3. 12 Rancangan antar muka form menu login ............ Error! Bookmark not defined.
x
Gambar 3. 13 Form Menu Data Training.................... Error! Bookmark not defined. Gambar 3. 14 Form Data Diri Training ...................... Error! Bookmark not defined. Gambar 3. 15 Form Insert Kapasitas Training ............ Error! Bookmark not defined. Gambar 3. 16 Form Insert Karakter Training ............. Error! Bookmark not defined. Gambar 3. 17 Form Insert Kapital Training............... Error! Bookmark not defined. Gambar 3. 18 Form Insert Kondisi Training............... Error! Bookmark not defined. Gambar 3. 19 Form Insert Kolateral Training ............ Error! Bookmark not defined. Gambar 3. 20 Form Data Diri Klasifikasi Kredit ........ Error! Bookmark not defined. Gambar 3. 21 Form Insert Kapasitas Klasifikasi Kredit ............ Error! Bookmark not defined. Gambar 3. 22 Form Insert Karakter Klasifikasi Kredit.............. Error! Bookmark not defined. Gambar 3. 23 Form Insert Kapital Klasifikasi Kredit . Error! Bookmark not defined. Gambar 3. 24 Form Insert Kolateral Klasifikasi Kredit............. Error! Bookmark not defined. Gambar 3. 25 Form Insert Kondisi Klasifikasi Kredit Error! Bookmark not defined. Gambar 3. 26 Data Akurasi ......................................... Error! Bookmark not defined. Gambar 4. 1 Implementasi Basis Data ........................ Error! Bookmark not defined. Gambar 4. 2 Data Training.......................................... Error! Bookmark not defined. Gambar 4. 3 Menginputkan Minsup dan Mincof ........ Error! Bookmark not defined. Gambar 4. 4 Proses Training Data Berhasil ................ Error! Bookmark not defined. Gambar 4. 5 Hasil Pembentukan Rules dengan Algoritma CBA .... Error! Bookmark not defined. Gambar 4. 6 Melengkapi data diri calon debitur......... Error! Bookmark not defined. Gambar 4. 7 Memilih kriteria dalam form kapasitas .. Error! Bookmark not defined. Gambar 4. 8 Memilih kriteria dalam form karakter .... Error! Bookmark not defined. Gambar 4. 9 Memilih kriteria pada form kapital ........ Error! Bookmark not defined. Gambar 4. 10 Memilih kriteria pada form kondisi ..... Error! Bookmark not defined. Gambar 4. 11 Memilih kriteria pada form kolateral ... Error! Bookmark not defined. xi
Gambar 4. 12 Hasil Keputusan Sistem ....................... Error! Bookmark not defined. Gambar 4. 13 Implementasi Tampilan Menu Login ... Error! Bookmark not defined. Gambar 4. 14 Implementasi Antar Muka Admin........ Error! Bookmark not defined. Gambar 4. 15 Implementasi Antar Muka Input Minsup dan Mincof .................. Error! Bookmark not defined. Gambar 4. 16 Implementasi Antar muka Klasifikasi Kredit...... Error! Bookmark not defined. Gambar 4. 17 Implementasi Antar Muka Kriteria Kapasitas ..... Error! Bookmark not defined. Gambar 4. 18 Implementasi Antar Muka Kriteria Karakter ...... Error! Bookmark not defined. Gambar 4. 19 Implementasi Antar Muka Kriteria Kapital ........ Error! Bookmark not defined. Gambar 4. 20 Implementasi Antar Muka Kriteria Kondisi........ Error! Bookmark not defined. Gambar 4. 21 Implementasi Antar muka kriteria kolateral........ Error! Bookmark not defined. Gambar 4. 22 Implementasi Antar muka kriteria Tabel Debitur Error! Bookmark not defined. Gambar 4. 23 Implementasi Antar Muka Testing Akurasi ........ Error! Bookmark not defined. Gambar 4. 24 Implementasi Antar Muka Klasifikasi Kredit ..... Error! Bookmark not defined. Gambar 4. 25 Implementasi Antar Muka Data Debitur ............. Error! Bookmark not defined.
xii
DAFTAR LAMPIRAN 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
xiii
