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
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
ii PERSETUJUAN Judul : SISTEM PENDUKUNG KEPUTUSAN KREDIT SEPEDA MOTOR DENGAN METODE DECISION TREE Kategori : SKRIPSI Nama : AGUSTINA MANURUNG Nomor Induk Mahasiswa : 071402020 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen Fakultas Komisi Pembimbing : : TEKNOLOGI INFORMASI : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Desember 2011 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
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
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. 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. 6. Semua Dosen yang mengajar pada program studi Teknologi Informasi. 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.
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
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.
vii DAFTAR ISI Persetujuan Pernyataan Perhargaan Abstrak Abstract Daftar isi Daftar Tabel Daftar Gambar Hal ii iii iv v vi vii ix x Bab 1 Pendahuluan 1 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 2 1.5 Manfaat Penelitian 3 1.6 Metode Penelitian 3 1.7 Sistematika Penulisan 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 16 3.1 Analisis Sistem 16 3.1.1 Analisis Masalah 16 3.1.2 Analisis Prosedur Sistem yang Sedang Berjalan 16 3.1.3 Analisis Komponen Sistem 18 3.1.3.1 Subsistem Manajemen Basis Data 18 3.1.3.1.1 Data Flow Diagram (DFD) 18 3.1.3.1.2 Data Flow Diagram Level 1 19 3.1.3.2 Subsistem Manajemen Basis Model 20
viii 3.1.3.2.1 Penentuan Variabel Keputusan 22 3.1.3.2.2 Pembentukan Pohon Keputusan 24 3.1.3.3 Subsistem Perangkat Penyelengara Dialog 45 3.1.3.3.1 Analisis Sistem 45 1. Perancangan Algoritma C4.5 45 2. Analisis Perancangan Sistem 47 2.1 Flowchart Sistem 47 2.2 Antarmuka Sistem 48 Bab 4 Implementasi dan Pengujian Sistem 53 4.1 Implementasi Sistem 53 4.1.1 Lingkungan Implementasi 53 4.1.2 Implementasi Antarmuka Sistem 54 4.1.2.1Form Utama 54 4.1.2.2Form Training 54 1. Form Atribut 55 2. Form Kasus 55 3. Form Proses 56 4.1.2.3Form Testing 57 4.1.2.4Form Aturan 58 4.2 Pengujian Sistem 60 Bab 5 Kesimpulan dan Saran 65 5.1 Kesimpulan 65 5.2 Saran 65 Daftar Pustaka 66
ix DAFTAR TABEL Hal Tabel 3.1 Perhitungan node akar 24 Table 3.2 Perhitungan node 1 27 Tabel 3.3 Perhitungan node 1.1 28 Tabel 3.4 Perhitungan node 1.2 30 Table 3.5 Perhitungan node 1.3 31 Table 3.6 Perhitungan node 2 33 Table 3.7 Perhitungan node 2.1 34 Table 3.8 Perhitungan node 2.2 36 Table 3.9 Perhitungan node 2.3 38 Table 3.10 Perhitungan node 2.4 39 Tabel 3.11 Perhitungan node 2.5 41 Tabel 3.12 Perhitungan node 2.6 42