1
SISTEM PENDUKUNG KEPUTUSAN KREDIT SEPEDA MOTOR DENGAN METODE DECISION TREE
SKRIPSI
AGUSTINA MANURUNG 071402020
PROGRAM STUDI TEKNOLOGI INFORMASI FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
2
SISTEM PENDUKUNG KEPUTUSAN KREDIT SEPEDA MOTOR DENGAN METODE DECISION TREE SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Teknologi Informasi
AGUSTINA MANURUNG 071402020
PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2011
Universitas Sumatera Utara
ii
PERSETUJUAN
Judul
Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas
: SISTEM PENDUKUNG KEPUTUSAN KREDIT SEPEDA MOTOR DENGAN METODE DECISION TREE : SKRIPSI : AGUSTINA MANURUNG : 071402020 : SARJANA (S1) TEKNOLOGI INFORMASI : TEKNOLOGI INFORMASI : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 2011
Komisi Pembimbing
:
Pembimbing II
Pembimbing I
Sajadin Sembiring,S.Si.
Syahril Efendi,S.Si.,M.I.T Nip.196711101996021001
Diketahui/Disetujui oleh Program Studi S1 Teknologi Informasi Ketua,
Prof. Opim Salim Sitompul, M.Sc NIP. 196108171987011001
Universitas Sumatera Utara
iii
PERNYATAAN
SISTEM PENDUKUNG KEPUTUSAN KREDIT SEPEDA MOTOR DENGAN METODE DECISION TREE SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.
Medan, Desember 2011
Agustina Manurung 071402020
Universitas Sumatera Utara
iv
PENGHARGAAN
Puji dan syukur kepada Tuhan Yang Maha Esa dengan rahmat dan karunia-Nya penelitian penulis dapat menyelesaikan skripsi ini. Sebab kasihNya yang besar dan kesetiaanNya yang tak pernah berkesudahan. Ucapan terimakasih saya sampaikan kepada: 1. Kedua orang-tua saya yang saya sangat cintai dan sayangi St.Ouber Wilher Manurung,S.E dan Ermas Gentyneldina Sitorus,S.H, beserta kakak dan adikadik saya Dosma Dewi Manurung, David Rogen Robonanta Manurung, dan Evan Gomgom Elisa Manurung yang mendukung saya baik secara Spiritual atau material. 2. Bapak Syahril Efendy,S.Si.,M.I.T dan bapak Sajadin Sembiring,S.Si selaku pembimbing dalam penyelesaian skripsi ini yang telah memberikan panduan dengan penuh kesabaran dan kepercayaan kepada penulis untuk menyempurnakan penelitian ini. 3. Prof.Dr. Opim Salim Sitompul, M.Sc. selaku ketua program studi dan Drs. Sawaluddin, M.I.T. selaku sekretaris program studi Teknologi Informasi Universitas Sumatera Utara. 4. Prof.Dr. Opim Salim Sitompul, M.Sc. dan Dra.Mardiningsih, M.Si selaku dosen pembanding, yang telah memberikan pengarahan dan masukan bagi penulis untuk menyempurnakan penelitian ini. 5. Dekan dan Pembantu Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Sumatera Utara. 6. Semua Dosen yang mengajar pada program studi Teknologi Informasi Universitas Sumatera Utara. 7. Seluru rekan-rekan kuliah sejawat yang telah memberikan semangat dan dukungan yang telah diberikan kepada saya. Akhir kata, saya ucapkan terimakasih kepada semua pihak yang terkait dalam penyelesaian skripsi ini yang tidak bisa saya sebut satu persatu. Semoga Tuhan membalas segala kebaikan yang sudah diberikan dan biarlah kasih dan kemurahan Tuhan yang senantiasa menyertai kita.
Universitas Sumatera Utara
v
ABSTRAK
Skripsi ini memberikan satu model penentuan kelayakan pemberian fasilitas kredit sepeda-motor. Hingga saat ini kredit sepeda-motor masih terdapat jumlah non perform loan (NPL) yang sangat tinggi. Hal ini disebabkan karena terjadinya kesalahan dalam pemberian kredit sepeda-motor. Oleh karena itu diperlukan suatu sistem yang membantu manajemen dalam proses pengambilan keputusan yang tepat. Data dalam penelitian ini diambil dari database perusahaan leasing FIF cabang kota medan. Dalam penelitian ini untuk menganalisa data digunakan teknik decision tree dengan memanfaatkan algoritma C4.5. Skripsi ini menghasilkan rule penentuan kelayakan calon debitur kredit kepemilikan sepeda-motor yang dibuat dalam sebuah sistem dengan menggunakan bahasa pemograman Delphi yang berbasis desktop. Kata kunci : Sistem Pengambilan keputusan (SPK), Decision tree, Algoritma C4.5, Kredit Sepedamotor
Universitas Sumatera Utara
vi
DECISION SUPPORT SYSTEM MOTORCYCLE LOANS USING DECISION TREE METHOD
ABSTRACT
This paper shows the model of feasibility determination in motorcycle credit loans facilities. Today’s motorcycle credit loan has large amount of non perform loan (NPL). This happened because the occurrence of errors in motorcycle loans. Therefore, we need the system which could helps the management in decision making process. In this research, we use the data that come from a database system of FIF leasing company in Medan. This research use decision tree method and C4.5 algorithm to analyze the data. The result of this paper is the rule model to determine the feasibility of motorcycle loan recipients. the system was developed using delphi programming language for desktop application.
Universitas Sumatera Utara
vii
DAFTAR ISI
Hal ii iii iv v vi vii ix x
Persetujuan Pernyataan Perhargaan Abstrak Abstract Daftar isi Daftar Tabel Daftar Gambar Bab 1 Pendahuluan 1.1 Latar Belakang 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metode Penelitian 1.7 Sistematika Penulisan
1 1 2 2 2 3 3 4
Bab 2 Landasan Teori 6 2.1 Sistem Pendukung Keputusan 6 2.1.1 Pengertian Sistem Pendukung Keputusan 6 2.1.2 Konsep Dasar Sistem Pendukung Keputusan 7 2.1.3 Fase-Fase Proses Pendukung Keputusan 7 2.1.4 Karakteristik dan Kemampuan Sistem Pendukung Keputusan 9 2.1.5 Komponen Sistem Pendukung Keputusan. 11 2.1.5.1 Subsistem Manajemen Data 11 2.1.5.2 Subsistem Manajemen Model 11 2.1.5.3 Subsistem Manajemen Pengetahuan 12 2.1.5.4 Subsistem Manajemen Antar Muka Pengguna 12 2.2 Pohon Keputusan (Decision Tree) 12 2.2.1 Konsep Pohon Keputusan 13 2.2.2 Manfaat Metode Pohon Keputusan 13 2.2.3 Kelebihan Pohon Keputusan 14 2.3 Algoritma C4.5 15
Bab 3 Analisis dan Perancangan 3.1 Analisis Sistem 3.1.1 Analisis Masalah 3.1.2 Analisis Prosedur Sistem yang Sedang Berjalan 3.1.3 Analisis Komponen Sistem 3.1.3.1 Subsistem Manajemen Basis Data 3.1.3.1.1 Data Flow Diagram (DFD) 3.1.3.1.2 Data Flow Diagram Level 1 3.1.3.2 Subsistem Manajemen Basis Model
16 16 16 16 18 18 18 19 20
Universitas Sumatera Utara
viii
3.1.3.2.1 Penentuan Variabel Keputusan 3.1.3.2.2 Pembentukan Pohon Keputusan 3.1.3.3 Subsistem Perangkat Penyelengara Dialog 3.1.3.3.1 Analisis Sistem 1. Perancangan Algoritma C4.5 2. Analisis Perancangan Sistem 2.1 Flowchart Sistem 2.2 Antarmuka Sistem
22 24 45 45 45 47 47 48
Bab 4
Implementasi dan Pengujian Sistem 4.1 Implementasi Sistem 4.1.1 Lingkungan Implementasi 4.1.2 Implementasi Antarmuka Sistem 4.1.2.1Form Utama 4.1.2.2Form Training 1. Form Atribut 2. Form Kasus 3. Form Proses 4.1.2.3Form Testing 4.1.2.4Form Aturan 4.2 Pengujian Sistem
53 53 53 54 54 54 55 55 56 57 58 60
Bab 5
Kesimpulan dan Saran 5.1 Kesimpulan 5.2 Saran
65 65 65
Daftar Pustaka
66
Universitas Sumatera Utara
ix
DAFTAR TABEL
Tabel 3.1 Table 3.2 Tabel 3.3 Tabel 3.4 Table 3.5 Table 3.6 Table 3.7 Table 3.8 Table 3.9 Table 3.10 Tabel 3.11 Tabel 3.12
Perhitungan node akar Perhitungan node 1 Perhitungan node 1.1 Perhitungan node 1.2 Perhitungan node 1.3 Perhitungan node 2 Perhitungan node 2.1 Perhitungan node 2.2 Perhitungan node 2.3 Perhitungan node 2.4 Perhitungan node 2.5 Perhitungan node 2.6
Hal 24 27 28 30 31 33 34 36 38 39 41 42
Universitas Sumatera Utara