METODE QUEST DAN CHAID PADA KLASIFIKASI KARAKTERISTIK NASABAH KREDIT (Studi Kasus: Nasabah Adira Kredit Elektronik Cabang Denpasar)
[SKRIPSI]
KOMPETENSI STATISTIKA
NUR FAIZA 0908405045
JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2015 i
ii
iii
LEMBAR PERSEMBAHAN “Barangsiapa menempuh jalan untuk mencari ilmu, Allah akan mempermudah baginya jalan menuju surga ” (H.R Muslim)
Tugas Akhir ini Kupersembahkan untuk: Ibunda Maryam dan kakak-kakak tercinta atas segala semangat, nasehat dan doa yang telah diberikan, Keluarga dan teman-teman angkatan 2009 yang selalu memberikan dukungan dan semangat, Guru-guru yang telah membimbing sejak taman kanak-kanak sampai dengan perguruan tinggi, Almamater Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Jember. Terima kasih atas segala bantuan dan dukungannya, Hingga saya dapat menyelesaikan Tugas Akhir ini dengan baik.
iv
Judul
: Metode QUEST dan CHAID pada Klasifikasi Karakteristik Nasabah Kredit (Studi Kasus: Nasabah Adira Kredit Elektronik Cabang Denpasar)
Nama
: Nur Faiza (0908405045)
Pembimbing : I Wayan Sumarjaya, S.Si., M.Stats. I Gst Ayu Made Srinadi, S.Si., M.Si.
ABSTRAK Penelitian ini bertujuan untuk mengetahui hasil klasifikasi dan membandingkan besarnya kesalahan klasifikasi dari metode QUEST dan CHAID pada klasifikasi data nasabah Adira Kredit Elektronik Cabang Denpasar. QUEST (Quick, Unbiased, Efficient Statistical Trees) dan CHAID (Chi-squared Automatic Interaction Detection) merupakan metode klasifikasi nonparametrik yang hasil akhirnya berupa diagram pohon yang mudah dalam penginterpretasian. Hasil klasifikasi metode QUEST dan CHAID meliputi: 1) metode QUEST menghasilkan tiga kelompok dengan prediksi nasabah masuk kedalam kategori lancar, begitu pula dengan metode CHAID menghasilkan empat kelompok dengan prediksi nasabah masuk kedalam kategori lancer; 2) metode QUEST dan CHAID menghasilkan persentase keakuratan klasifikasi terbesar nasabah yang berstatus lancar dengan karakteristik yang hampir sama; 3) kedua metode memiliki tingkat akurasi yang sama dalam mengklasifikasikan data nasabah Adira Kredit Elektronik Cabang Denpasar. Kata kunci: Klasifikasi, QUEST, CHAID, Status kredit nasabah.
v
Title
: QUEST and CHAID methods on Classification of Characteristic of Customers Credit (Case Study: Customers of Adira Kredit Elektronik Branch Denpasar)
Name
: Nur Faiza (0908405045)
Supervisors
: I Wayan Sumarjaya, S.Si.,M.Stats. I Gst Ayu Made Srinadi, S.Si., M.Si.
ABSTRACT This aim of this research is to find out the classification results and to compare the magnitude of misclassification of QUEST and CHAID methods on the classification of customer of Adira Kredit Elektronik branch Denpasar. QUEST (Quick, Unbiased, Efficient Statistical Trees) and CHAID (Chi-squared Automatic Interaction Detection) are nonparametric methods that produce tree diagram which is easy to interpret. The QUEST and CHAID classification methods conclude that: 1) QUEST method produces three groups which predict customers into the current category, whereas CHAID method produces four groups which also predict customer into the current category; 2) both methods generate the biggest classification accuracy for customers that current category which share similar characteristics; 3) both methods also have the same degree of accuracy in classifying customer data Adira Kredit Elektronik branch Denpasar. Keywords: Classification, QUEST, CHAID, customer credit status.
vi
KATA PENGANTAR
Puji syukur penulis panjatkan kepada Allah SWT karena berkat rahmat dan karunia-Nya penulis dapat menyelesaikan Tugas Akhir yang berjudul “Metode QUEST dan CHAID pada Klasifikasi Karakteristik Nasabah Kredit (Studi Kasus: Nasabah Adira Kredit Elektronik Cabang Denpasar)“. Dalam penyusunan laporan ini penulis telah banyak memperoleh bantuan dari berbagai pihak. Oleh karena itu pada kesempatan ini penulis menyampaikan rasa terima kasih kepada : 1.
Ir. Komang Dharmawan, M.Math, Ph.D, selaku Ketua Jurusan Matematika FMIPA Universitas Udayana;
2.
I Wayan Sumarjaya, S.Si., M.Stats selaku Ketua Komisi Tugas Akhir di Jurusan Matematika FMIPA Universitas Udayana, sekaligus dosen pembimbing I yang senantiasa membantu dan membimbing dalam penyusunan Tugas Akhir ini;
3.
I Gst Ayu Made Srinadi, S.Si, M.Si selaku dosen pembimbing II yang senantiasa memberikan arahan dalam penyusunan Tugas Akhir ini;
4.
Ir. I Komang Gde Sukarsa, M.Si., Made Susilawati, S.Si., M.Si., dan Luh Putu Ida Harini, S.Si., M.Sc. selaku dosen penguji yang senantiasa memberikan saran dalam penyempurnaan tugas akhir.
5.
Keluarga yang telah memberikan kesempatan untuk menuntut ilmu dan selalu memberikan doa, dukungan dan semangat kepada penulis; vii
6.
Pimpinan dan segenap jajaran karyawan Adira Kredit Elektronik Cabang Denpasar yang telah membantu mempersiapkan dan menginput data;
7.
Teman-teman di Jurusan Matematika beserta semua pihak yang tidak bisa penulis sebutkan satu persatu yang telah membantu dan memberikan dukungan moral dalam penyelesaian Tugas Akhir ini; Penulis menyadari bahwa apa yang telah dipaparkan pada Tugas Akhir ini
masih jauh dari tingkat sempurna. Untuk itu kritik dan saran yang bersifat membangun sangat penulis harapkan. Bukit Jimbaran, Juli 2015
Penulis
viii
BIODATA ALUMNI
Nama Lengkap
: Nur Faiza
NIM
: 0908405045
Jenis Kelamin
: Perempuan
Tempat/Tanggal Lahir
: Jembrana, 6 Juni 1989
Alamat Asal
: Jalan Durian III no.23, Jembrana-Bali.
Alamat Sekarang
: Jalan Slamet Riyadi I no.B1, Denpasar-Bali.
Agama
: Islam
Tanggal Lulus
: 3 Juli 2015
Tanggal Wisuda
: 25 September 2015
Kompetensi
: Statistika
IP Kumulatif
: 3,00
Predikat Kelulusan
: Sangat Memuaskan
Nilai TOEFL Lokal
: 450
Alamat Email
:
[email protected]
Nomor HP
: 085738199227
Nama Ayah
: Abdullah Satar (Alm)
Nama Ibu
: Maryam
Alamat Ayah/Ibu
: Jalan Durian III no.23, Jembrana-Bali.
Telepon
: ix
DAFTAR ISI Halaman LEMBAR JUDUL……………………………………………………..……...
i
LEMBAR PERNYATAAN..............................................................................
ii
LEMBAR PENGESAHAN..............................................................................
iii
LEMBAR PERSEMBAHAN...........................................................................
iv
ABSTRAK.........................................................................................................
v
ABSTRACT.......................................................................................................
vi
KATA PENGANTAR.......................................................................................
vii
BIODATA ALUMNI........................................................................................
ix
DAFTAR ISI…………………………………………………………………..
x
DAFTAR TABEL……...……………………………………………………..
xiii
DAFTAR GAMBAR...……………………………………………………….. xiv DAFTAR LAMPIRAN...……………………………………………………..
xv
BAB I PENDAHULUAN…………………………………………………..…
1
1.1
Latar Belakang…………………………………………………………...
1
1.2
Rumusan Masalah……………………………………………………..…
4
1.3
Batasan Masalah……………………………………………………..…
4
1.4
Tujuan Penelitian……………………………………...………………....
5
1.5
Manfaat Penelitian…………………………………………………….....
5
BAB II TINJAUAN PUSTAKA…...…...……………………….....................
x
6
2.1
Metode Klasifikasi Berstruktur Pohon…………………………….….…
6
2.2
Konsep-Konsep Dasar pada QUEST dan CHAID…………....................
6
)……………………………………………...
7
2.2.2 Uji ANOVA F………………………………………………..…..
8
2.2.3 Uji Levene F……………………………………………….…….
9
2.2.1 Uji khi-kuadrat (
2.2.4 Analisis Diskriminan Kuadratik………………………….……... 10 2.2.5 Koreksi Bonferroni (Bonferroni Correction) ………….……….. 11 2.3
Metode QUEST (Quick, Unbiased, Efficient Statistical Trees)………… 12 2.3.1 Algoritma QUEST……………………………………………..... 12 2.3.2 Pohon Klasifikasi QUEST………………………………………. 17
2.4
Metode CHAID (Chi-Squared Automatic Interaction Detection……….. 18 2.4.1 Variabel CHAID…………………………………........................ 18 2.4.2 Algoritma CHAID…………………………………..................... 19 2.4.3 Pohon Klasifikasi CHAID ……………………………………… 20
2.5
Keakuratan dan kesalahan Klasifikasi ……..………………...…………... 21
2.6
Perbedaan Metode QUEST Dan CHAID……………………………….. 22
BAB III METODE PENELITIAN……………………………………….……. 24 3.1
Sumber Data Penelitian ………………………………............................ 24
3.2
Populasi dan Sampel Penelitian …….…………………………………... 24
3.3
Identifikasi Variabel Penelitian…………………………………………. 24
3.4
Teknik Analisis Data………………………………………………..…..
BAB IV HASIL DAN PEMBAHASAN………………………………….… 4.1
26 28
Gambaran Umum Data ………….……………………............................ 28 xi
4.2
Pengujian Hipotesis Dengan Uji Khi-kuadrat…………………………... 29
4.3
Analisis Data dengan Metode QUEST …….………………………….... 30
4.4
Analisis Data dengan Metode CHAID …………………………………. 36
4.5
Perbandingan Analisis Data dengan Metode QUEST dan CHAID……... 42
BAB V SIMPULAN DAN SARAN…….………………………………….…. 45 5.1
Simpulan ………….………………………..…………............................ 45
5.2
Saran …….…………………………………………………….……….... 46
DAFTAR PUSTAKA………………………………………………………...... 47 LAMPIRAN
xii
DAFTAR TABEL
Tabel
Halaman
2.1
Struktur Data Uji khi-kuadrat ………………………..……………..…...
7
2.2
ANOVA F…………………………………..……………...………..…...
8
2.3
Hasil Klasifikasi ……………………………...………..…......................
22
2.4
Ciri Metode QUEST dan CHAID ………………….……...…….……...
23
3.1
Variabel Kategori Nominal……………………………...………………. 25
3.2
Variabel Kategori Ordinal…………………………..…….…………….. 25
4.1
Tabulasi Silang Variabel Prediktor dengan Status Kredit………………. 28
4.2
Hasil Pengujian Hipotesis Dengan Uji Khi-kuadrat ………..…………... 30
4.3
Hasil Klasifikasi dari Diagram Pohon QUEST ………………..……….. 34
4.4
Hasil Klasifikasi Status Kredit Nasabah dari Diagram Pohon QUEST… 34
4.5
Hasil Klasifikasi QUEST………………………………………………... 36
4.6
Hasil Klasifikasi dari Diagram Pohon CHAID ………………………...
4.7
Hasil Klasifikasi Status Kredit Nasabah dari Diagram Pohon CHAID… 40
4.8
Hasil Klasifikasi QUEST………………………………………………... 42
4.9
Perbandingan Kesalahan Klasifikasi……………………………………. 44
xiii
40
DAFTAR GAMBAR
Gambar
Halaman
2.5
Diagram Pohon dalam Analisis QUEST ………………………...………… 17
2.6
Diagram Pohon dalam Analisis CHAID …………………………….....…... 21
3.3
Skema Pengolahan Data ……………………………...……..…………….
4.1
Digram Pohon Klasifikasi QUEST untuk Data Nasabah Adira
27
Kredit Elektronik Cabang Denpasar…………………………………….. 32 4.2
Digram Pohon Klasifikasi CHAID untuk Data Nasabah Adira Kredit Elektronik Cabang Denpasar…………………………………….. 37
xiv
DAFTAR LAMPIRAN
Lampiran
Halaman
Lampiran 1 …………..……………………..………………………...………… 49 Lampiran 2 …………..……………………..………………………...………… 54
xv