APLIKASI PENDUKUNG KEPUTUSAN

PERMOHONAN PINJAMAN DANA BAGI NASABAH

MENGGUNAKAN ALGORITMA CART (STUDI KASUS KOPERASI AGRO NIAGA INDONESIA (KANINDO)

SYARI’AH MALANG JAWA TIMUR)

TUGAS AKHIR

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

SYARIFAH NADYA ASSEGAFF

NIM : 08560002

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2015

i

LEMBAR PERSETUJUAN

APLIKASI PENDUKUNG KEPUTUSAN

PERMOHONAN PINJAMAN DANA BAGI NASABAH

MENGGUNAKAN ALGORITMA CART (STUDI KASUS KOPERASI AGRO NIAGA INDONESIA (KANINDO)

SYARI’AH MALANG JAWA TIMUR)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

SYARIFAH NADYA ASSEGAFF

08560002

Menyetujui,

Pembimbing I

Ir. M. Irfan, M.T

NIP. 108.9203.0255

Pembimbing II

Gita Indah M., S.T., M.Kom

NIP. 108.0611.0442

ii

LEMBAR PENGESAHAN

APLIKASI PENDUKUNG KEPUTUSAN

PERMOHONAN PINJAMAN DANA BAGI NASABAH

MENGGUNAKAN ALGORITMA CART (STUDI KASUS KOPERASI AGRO NIAGA INDONESIA (KANINDO)

SYARI’AH MALANG JAWA TIMUR)

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

SYARIFAH NADYA ASSEGAFF

08560002

Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada 27 Januari 2015

Menyetujui,

Mengetahui,

Penguji I

Yuda Munarko, S.Kom., M.Sc

Penguji II

Sofyan Arifianto, S.Si., M.Kom

Ketua Jurusan Teknik Informatika

Yuda Munarko, S.Kom., M.Sc

NIP. 108.0611.0443

iii

LEMBAR PERNYATAAN KEASLIAN

Yang bertanda tangan dibawah ini:

NAMA : SYARIFAH NADYA ASSEGAFF

NIM : 08560002

FAK. / JUR. : TEKNIK / TEKNIK INFORMATIKA

Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul “APLIKASI

PENDUKUNG KEPUTUSAN PERMOHONAN PINJAMAN DANA BAGI

NASABAH MENGGUNAKAN ALGORITMA CART (STUDI KASUS

KOPERASI AGRO NIAGA INDONESIA (KANINDO) SYARI’AH

MALANG JAWA TIMUR)” beserta seluruh isinya adalah karya saya sendiri

dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya,

kecuali dalam bentuk kutipan yang telah disebutkan sumbernya.

Demikian surat pernyataan ini saya buat dengan sebenar-benarnya, apabila

kemudian ditemukan adanya pelanggalaran terhadap etika keilmuan dalam karya

saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya

siap menanggung segala bentuk resiko/sanksi yang berlaku.

Malang, Januari 2015

Yang membuat pernyataan,

Syarifah Nadya Assegaff

NIM. 08560002

Mengetahui

Dosen Pembimbing,

Ir. M. Irfan, M.T

NIP. 108.9203.0255

iv

ABSTRAK

Kanindo (koperasi agro niaga Indonesia) merupakan koperasi yang kegiatan

usahanya bergerak di bidang pembiayaan, investasi, dan simpanan sesuai pola

bagi hasil (syariah). Didalam sebuah koperasi jasa keuangan syariah,

membutuhkan beberapa aplikasi untuk memudahkan pengguna untuk mengatur

dan mengelola data-data keuangan yang ada. Dengan banyaknya data-data

keuangan yang harus dikelola, aplikasi keuangan begitu diperlukan untuk dapat

mengatur dan mengelola data-data keuangan.

Aplikasi Pendukung keputusan persetujuan peminjaman dana bagi nasabah

merupakan aplikasi untuk mempermudah pengelolaan data dan mengetahui suatu

keputusan secara cepat bahwa calon nasabah dapat mengajukan permohonan

pinjaman dana atau tidak. Aplikasi dekstop ini dibuat menggunakan bahasa

pemrograman java dengan menerapkan algoritma CART. Algoritma CART

(Classification and Regression Tree) adalah salah satu metode atau algoritma dari

salah satu teknik eksplorasi data yaitu teknik pohon keputusan. CART

dikembangkan untuk melakukan analisis klasifikasi pada peubah respon baik yang

nominal, ordinal, maupun kontinu. Tujuan utama CART adalah untuk

mendapatkan suatu kelompok data yang akurat sebagai penciri dari suatu

pengklasifikasian.

Kata Kunci : SPK, Sistem Pengambilan Keputusan, CART, Classification and

Regression Tree, Decision tree.

v

ABSTRACT

Kanindo or Agro Trade Cooperative Indonesia is a union where is the

activities of its works are operated in financial, investment, and deposit based on

revenue sharing scheme (Sharia). In a financial sharia union, need several

applications in making the user easier in organizing and managing the available

financial data. With lots of data that should be organized, financial application is

really required to organize and manage the financial data.

Supporting application of agreement decision of money loan for customers

is an application to make the data management easier and to know a decision

quickly that prospective customer can apply money loan or not. This desktop

application was made using java language program which implemented CART

algorithm. CART algorithm (Classification and Regression Tree) is one of

methods or algorithm from one of data exploration technique is tree decision

technique. CART was developed to analyze classification on good respond change

in nominal, ordinal, even continue. The aim of CART is to get an accurate data

group as an example of a classification.

Key Word : DSS, Decision Support System, CART, Classification and

Regression Tree, Decision tree.

vi

LEMBAR PERSEMBAHAN

حيمهللابســــــــــــــــم ا حمن اار الر

Nadya persembahkan karya ini untuk :

Abbii Said Basry Assegaff dan Ummii Yuli Astuti. Alhamdulillah

terima kasih atas cinta dan kasih sayang ummii dan abbii yang

tak pernah lelah untuk tetap menyayangi, mendidik dan

memberikan yang terbaik kepada kak Na dan adik-adik. Menjadi

orang tua yang penuh kasih sayang, kuat, tegar dan guru terbaik

dalam pengalaman hidup kak Na.

Setiap doa ummii dan abbii mengiringi langkah kak Na dari awal

perjuangan hingga akhir perjuangan kak Na di kampus

Universitas Muhammadiyah Malang. Semangat yang selalu

diberikan telah menjadi santapan ruhani kak Na setiap hari. Tak

pernah lelah ummii dan abbii menyemangati kak na agar tidak

mudah putus asa dalam segala hal. “Ilmu akhirat harus

diutamakan, maka ilmu dunia dengan sendirinya akan

menyertainya..” Kalimat bijak sebagai penyemangat kak Na di

perantauan.

Adekku Syarifah Delfya Assegaff yang maashaaAllah baik dan

cantik, terima kasih ade del sayang… yang selalu menyemangati

ka na, marahin ka na, ngomelin ka na agar tidak mudah putus

asa. Semua itu kau lakukan untuk kebaikan kak na. Untuk adek-

adek kak na Said Irfandy Assegaff, Syarifah Afifah Assegaf, Said

Syahril Assegaff, dan Syarifah Fitriwi Assegaff.. Terimakasih

adek-adek kak na sayang yang menjadikan hari-hari kak na

berwarna. Semangat, cinta dan kasih sayang kalian menjadikan

kak Na seorang kakak yang lebih baik terus dan menerus.

Semangat yah adek-adek kak Na sayang... Gapailah cita-cita

kalian karna Allah, buatlah ummii dan abbii bangga dihadapan

Allah subhanahuwata’ala..

vii

KATA PENGANTAR

حيمهللابســــــــــــــــم ا حمن اار الر

Dengan mengucap puji syukur kehadirat Allah SWT atas segala rahmat

serta hidayahnya, sehingga laporan tugas akhir dengan judul : “Aplikasi

Pendukung Keputusan Permohonan Pinjaman Dana Bagi Nasabah Menggunakan

Algoritma CART (Studi Kasus Koperasi Agro Niaga Indonesia(KANINDO)

Syari’ah Malang Jawa Timur)” dapat penulis selesaikan dengan tepat waktu.

Tugas Akhir ini merupakan salah satu prasyarat untuk menyelesaikan studi

tingkat strata1(S1) di Fakultas Teknik Jurusan Informatika Universitas

Muhammadiyah Malang. Selama penyelesaian tugas akhir ini, penulis telah

memperoleh banyak bantuan, bimbingan, motivasi dan saran yang berguna

dari berbagai pihak. Oleh karena itu, pada kesempatan ini penulis ingin

mengucapkan rasa terima kasih kepada :

1. Allah Subhanahuwata’ala yang telah memberikan kemudahan, kelancaran,

keridho’an dalam menuntut ilmu dan menyelesaikan tugas akhir ini.

2. Nabi Muhammad Sholallahualaihiwassalam, keluarga dan para sahabatnya

yang telah banyak mengajarkan umat islam untuk selalu barada di jalan

yang benar jalan Allah.

3. Bapak Dr. Muhadjir Effendy, M.AP selaku Rektor Universitas

Muhammadiyah Malang beserta Civitas Akademika yang terkait.

4. Keluarga besar Fakultas Teknik Universitas Muhammadiyah Malang.

5. Yuda Munarko, S.Kom., M.Sc., selaku Ketua Jurusan Teknik

Informatika.

6. Bapak Ir. M. Irfan, M.T sebagai Dosen Pembimbing I dan Ibu Gita Indah

Marthasari, S.T, M.Kom selaku Dosen Pembimbing II, yang telah

meluangkan waktu dalam memberikan bimbingan maupun pengarahan

dalam pencapaian hasil yang maksimal pada penelitian tugas akhir ini.

7. Staff Tata Usaha dan seluruh Dosen Jurusan Teknik Informatika.

8. Ummii Yuli Astuti dan Abbii Said Basry Assegaff serta adekku Syarifah

Delfya Assegaff, Said Irfandy Assegaff, Syarifah Afifah Assegaff, Said

viii

Syahril Assegaff, dan Syarifah Fitriwi Assegaff yang selalu memberikan

dukungan, semangat dan do’a yang tak ternilai harganya.

9. Sahabatku, Nian, Kak Tya, Kak Siska, Essi, Mbak Rini, Putri, Ezy, Risma,

Tari, Azizah dan Mimin yang selalu menyemangatiku untuk terus berjuang

dan tidak putus asa dalam menyelesaikan tugas akhir ini.

10. Sahabat Perjuangan, Bibeh, Aya, Dwi, Ima, Gilang, Aji dan Fian. Makasih

atas dukungan dan semangat kalian.

11. Teman – teman Teknik Informatika angkatan 2008, yang tidak dapat

penulis sebutkan satu persatu.

12. Pengajarku Mas Rizal, Mas Andarta, dan Mbak Nisa’. Terimakasih sudah

meluangkan waktunya untuk membimbingku menyelesaikan tugas akhir

ini.

. Saya sebagai penulis menyadari sepenuhnya bahwa dalam penulisan

tugas akhir ini masih banyak kekurangan dan keterbatasan didalamnya. Oleh

karena itu saya mengharapkan saran yang membangun agar tulisan ini bermanfaat

bagi perkembangan ilmu pengetahuan ke depan. Akhir kata semoga karya ini

bisa bermanfaat bagi yang membaca.

Malang, Januari 2015

Penulis

ix

DAFTAR ISI

LEMBAR PERSETUJUAN ............................................................................ i

LEMBAR PENGESAHAN ............................................................................ ii

HALAMAN PERNYATAAN KEASLIAN ................................................... iii

ABSTRAK ...................................................................................................... iv

ABSTRACT .................................................................................................... v

HALAMAN PERSEMBAHAN ...................................................................... vi

KATA PENGANTAR .................................................................................... vii

DAFTAR ISI .................................................................................................. ix

DAFTAR GAMBAR ...................................................................................... xi

DAFTAR TABEL ........................................................................................... xiii

BAB I PENDAHULUAN

1.1 Latar Belakang ....................................................................... 1

1.2 Rumusan Masalah ................................................................. 2

1.3 Tujuan .................................................................................... 3

1.4 Batasan Masalah .................................................................... 3

1.5 Metodologi ............................................................................. 3

1.6 Sistematika Penulisan ............................................................ 5

BAB II LANDASAN TEORI

2.1 Sejarah dan Perkembangan KANINDO ................................ 6

2.2 Pinjaman Dana (Pembiayaan) ............................................... 8

2.3 Sistem Pendukung Keputusan (SPK) .................................... 9

2.4 Data Mining ........................................................................... 11

2.5 Pohon Keputusan (Decision Tree) ........................................ 14

2.6 Algoritma CART (Classification and Regression Trees) ...... 15

BAB III ANALISA DAN PERANCANGAN SISTEM

3.1 Analisa Masalah .................................................................... 22

3.2 Analisa Data dengan Algoritma CART ................................. 23

3.3 Analisa Sistem ....................................................................... 24

3.3.1 Flow Chart ................................................................. 24

3.3.2 Use Case diagram ...................................................... 26

x

3.3.3 Activity diagram ......................................................... 27

3.3.4 Sequence diagram ...................................................... 31

3.3.5 Class diagram ............................................................ 32

3.4 Perancangan Sistem .............................................................. 32

3.4.1 Pembentukan Tree ..................................................... 32

3.5 Perancangan Antarmuka ....................................................... 53

BAB IV IMPLEMENTASI DAN PENGUJIAN

4.1 Implementasi Perangkat Lunak ............................................. 58

4.1.1 Halaman Utama ......................................................... 58

4.1.2 Halaman Data ............................................................ 59

4.1.3 Halaman Data Testing ............................................... 60

4.1.4 Halaman Informasi .................................................... 61

4.1.5 Halaman Data Pribadi Calon Nasabah ...................... 61

4.1.6 Halaman Data Proses Calon Nasabah ....................... 62

4.1.7 Halaman Data Hasil Keputusan ................................ 62

4.1.8 Halaman Hasil Keputusan ......................................... 63

4.2 Basis Data Aplikasi ............................................................... 64

4.2.1 Data Training .............................................................. 64

4.2.2 Data Hasil ................................................................... 65

4.3 Pengujian Perangkat Lunak ................................................... 65

4.3.1 Pengujian Fungsional ................................................. 65

4.3.2 Pengujian Akurasi ...................................................... 69

BAB V KESIMPULAN DAN SARAN

5.1 Kesimpulan ............................................................................ 71

5.2 Saran ...................................................................................... 71

DAFTAR PUSTAKA ..................................................................................... 72

LAMPIRAN

xi

DAFTAR GAMBAR

Gambar 2.1 Tahap-tahap Data Mining ....................................................... 12

Gambar 2.2 Struktur pohon klasifikasi ....................................................... 17

Gambar 2.3 Pohon Keputusan pada iterasi-1 ............................................... 20

Gambar 2.4 Pohon keputusan CART ........................................................... 21

Gambar 3.1 Diagram Flow Chart SPK permohonan pinjaman dana .......... 24

Gambar 3.2 Use Case diagram SPK permohonan pinjaman dana .............. 26

Gambar 3.3 Activity diagram – Akses data training .................................... 27

Gambar 3.4 Activity diagram – Info ........................................................... 28

Gambar 3.5 Activity diagram – Proses Penentuan Kelayakan ..................... 29

Gambar 3.6 Activity diagram – Insert data pribadi ...................................... 29

Gambar 3.7 Activity diagram- Insert data proses ......................................... 30

Gambar 3.8 Sequence diagram – Info ......................................................... 31

Gambar 3.9 Sequence diagram – Proses Penentuan Kelayakan .................. 31

Gambar 3.10 Class diagram – SPK permohonan pinjaman dana ................. 32

Gambar 3.11 Pohon keputusan perhitungan pertama .................................... 36

Gambar 3.12 Pohon keputusan perhitungan pohon keputusan A .................. 39

Gambar 3.13 Pohon keputusan perhitungan pohon keputusan B ................. 41

Gambar 3.14 Pohon keputusan perhitungan pohon keputusan C ................. 43

Gambar 3.15 Pohon keputusan perhitungan pohon keputusan D .................. 45

Gambar 3.16 Pohon keputusan perhitungan pohon keputusan E .................. 48

Gambar 3.17 Pohon keputusan perhitungan pohon keputusan F .................. 50

Gambar 3.18 Pohon keputusan perhitungan pohon keputusan G .................. 53

Gambar 3.19 Tampilan halaman utama ......................................................... 53

Gambar 3.20 Tampilan halaman data training .............................................. 54

Gambar 3.21 Tampilan halaman informasi .................................................... 54

Gambar 3.22 Tampilan halaman data testing ................................................. 55

Gambar 3.23 Tampilan halaman data pribadi calon nasabah ........................ 55

Gambar 3.24 Tampilan halaman data proses ................................................ 56

Gambar 3.25 Tampilan halaman hasil keputusan .......................................... 56

Gambar 3.26 Tampilan halaman data hasil keputusan................................... 57

xii

Gambar 4.1 Tampilan Halaman Utama ..................................................... 59

Gambar 4.2 Tampilan Halaman Data Latih ............................................... 59

Gambar 4.3 Source Code Halaman data ................................................... 60

Gambar 4.4 Tampilan Halaman Data Testing ........................................... 60

Gambar 4.5 Tampilan Halaman Informasi ................................................ 61

Gambar 4.6 Tampilan Halaman Data Pribadi Calon Nasabah .................. 61

Gambar 4.7 Tampilan Halaman Data Proses Calon Nasabah ................... 62

Gambar 4.8 Tampilan Halaman Data Hasil Keputusan Pinjaman Dana .. 62

Gambar 4.9 Tampilan Halaman Hasil Keputusan ..................................... 63

Gambar 4.10 Basis Data Nasabah ............................................................... 64

Gambar 4.11 Basis Data Hasil .................................................................... 65

Gambar 4.12 Tampilan Halaman Utama .................................................... 65

Gambar 4.13 Tampilan Halaman Data Training ......................................... 66

Gambar 4.14 Tampilan Halaman Data Pribadi Calon Nasabah .................. 66

Gambar 4.15 Mengisi Data Pribadi Calon Nasabah ................................... 67

Gambar 4.16 Mengisi Data Proses Calon Nasabah .................................... 67

Gambar 4.17 Source Code Halaman Data Proses ...................................... 68

Gambar 4.18 Tampilan Halaman Hasil Keputusan .................................... 68

Gambar 4.19 Pengujian Akurasi Data ........................................................ 69

Gambar 4.20 Tampilan Data Hasil Keputusan .......................................... 70

xiii

DAFTAR TABEL

Tabel 2.1 Contoh Training Data ................................................................... 18

Tabel 2.2 Calon Cabang Mutakhir ............................................................... 18

Tabel 2.3 Hasil perhitungan nilai kesesuaian untuk calon cabang ................ 19

Tabel 3.1 Daftar calon cabang ...................................................................... 32

Tabel 3.2 Perhitungan nilai kesesuaian untuk calon cabang 1-26 ............... 34

Tabel 3.3 Perhitungan nilai kesesuaian untuk noktah keputusan A ............. 37

Tabel 3.4 Perhitungan nilai kesesuaian untuk noktah keputusan B ............. 39

Tabel 3.5 Perhitungan nilai kesesuaian untuk noktah keputusan C ............. 41

Tabel 3.6 Perhitungan nilai kesesuaian untuk noktah keputusan D ............. 43

Tabel 3.7 Perhitungan nilai kesesuaian untuk noktah keputusan E ............. 46

Tabel 3.8 Perhitungan nilai kesesuaian untuk noktah keputusan F ............. 48

Tabel 3.8 Perhitungan nilai kesesuaian untuk noktah keputusan G ............. 51

Tabel 4.1 Halaman-Halaman Aplikasi dan Keterangannya ......................... 63