KLASIFIKASI KELOMPOK KONSUMEN MENGGUNAKAN METODE K-MEANS DAN SEGMENTASI MODEL FUZZY RFM (RECENCY, FREQUENCY, MONETARY) TUGAS AKHIR Diajukan Sebagai Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Teknik Pada Jurusan Teknik Informatika
Oleh
CHANDRA KHARISMA 10651004292
FAKULTAS SAINS DAN TEKNOLOGI UNIVERSITAS ISLAM NEGERI SULTAN SYARIF KASIM RIAU PEKANBARU 2014
KLASIFIKASI KELOMPOK KONSUMEN MENGGUNAKAN METODE K-MEANS DAN SEGMENTASI MODEL FUZZY RFM (RECENCY, FREQUENCY, MONETARY) (STUDI KASUS : DISTRIBUTOR DAN TOKO BUKU ZANAFA ) CHANDRA KHARISMA 10651004292 Tanggal Sidang : 01 Juli 01 2013 Periode Wisuda : Juni 2014
Jurusan Teknik Informatika Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau Jl. Soebrantas KM 15 No. 155 Pekanbaru
ABSTRAK Konsumen merupakan aset penting bagi perusahaan dalam menentukan perkembangan bisnis perusahaan karena itu dibutuhkan pengelompokan konsumen untuk membuat strategi bisnis yang akan diterapkan untuk perkembangan bisnis perusahaan. Dalam menentukan klasifikasi konsumen harus ditentukan dengan dengan tepat, karena apabila salah dalam menentukan klasifikasi konsumen akan berakibatnya sangat fatal terhadap kelangsungan perkembangan perusahaan. Permasalahan yang dihadapi adalah dalam mengambil keputusan klasifikasi konsumen yang kurang objektif. Hal ini dihawatirkan menimbulkan ketidak tepatan dalam menentukan klasifikasi konsumen sehingga tidak tepat dalam menentukan strategi yang akan diterapkan kepada konsumen. Dari permasalahan tersebut akan dibangun sebuah Sistem Klasifikasi Kelompok Konsumen untuk menentukan klasifikasi loyalitas konsumen secara cepat, tepat, akurat, dan terkomputerisasi sehingga mengurangi terjadinya human error dengan menggunakan penggabungan metode K-Means dan Fuzzy RFM. Dari hasil pengujian, metode K-Means memiliki pertimbangan yang baik dimana data dapat dibagi meski hanya memiliki sedikit perbedaan nilai variabel. Selain itu, metode ini memiliki hasil perhitungan yang akurat dan konsisten sehingga data tetap berada pada kluster yang sesuai. Fuzzy RFM (Recency,Frequency,Monetary) berfungsi untuk kelas konsumen berdasarkan loyalitas konsumen tersebut. Sistem ini dapat menyelesaikan masalah dalam menentukan loyalitas kelompok konsumen dengan akurat, sehingga dapat membantu perusahaan dalam menentukan strategis bisnis yang akan diterapkan kepada konsumen. Kata kunci : Data Mining, Distributor dan Toko Buku, Fuzzy RFM, K-Means.
vii
CLASSIFICATION OF COSTUMERS USE METHOD OF K-MEANS AND FUZZY RFM (RECENCY, FREQUENCY, MONETARY) (CASE STUDY : DISTRIBUTORS AND BOOKSTORES ZANAFA)
CHANDRA KHARISMA 10651004292 Date of Final Exam : Juli 01 2013 Graduation Period : June 2014
Informatics Engineering Department Faculty of Science and Technology State Islamic University of Sultan Syarif Kasim Riau
ABSTRACT Consumers are the most important asset in determining of the company’s business development and grouping consumers will be needed to make some business strategies that will be applied for the company to expand the business. To specify of the consumers’ classification it need to be determined correctly, and when they make mistakes in term of specification of the consumers’ classification it will cause a very bad performance from the company which will affect the growth of the company itself. The problem being faced is making decision that less objective for consumers’ classification which will create inaccuracy to specify which strategy that needs to be implemented for the consumers and from these problems will be built a group of consumers classification to define the loyalty of consumers with a rapid, appropriate, accurate, and computerized system, thereby to reduce the occurrence of human error by using the merger method of K-Means and Fuzzy RFM. The result shown that the K-Means method has a good judgment where the data can be shared even it has a slight difference variable value. Furthermore, this method has an accurate and consistent calculation result so that the data remains on the suitable cluster. Fuzzy RFM (Recency,Frequency,Monetary) works for class of consumers based on the loyalty. This system can be used accurately to define a problem of a group of consumers’ loyalty and also to help the company to determine the business strategies which will be applied for the consumers. Keywords : Data Mining, K-Means, Distributors and Bookstorer, Fuzzy RFM.
viii
KATA PENGANTAR
Assalammu’alaikumwrwb. Alhamdulillahirabbil’alamin, penulis ucapkan sebagai tanda syukur yang sebesarnya kepada Allah SWT, atas segala karunia dan rahmat yang diberikanNya, sehingga penulis dapat menyelesaikan tugas akhir ini dengan baik.Shalawat serta salam terucap buat junjungan Baginda Rasulullah Muhammad SAW, karena jasa Beliau kita bisa menikmati zaman yang penuh dengan ilmu pengetahuan seperti sekarang ini. Tugas akhir ini disusun sebagai salah satu syarat untuk mendapatkan gelar kesarjanaan pada jurusan Teknik Informatika Universitas Islam Negeri Sultan Syarif Kasim Riau. Penulisan dan penyusunan laporan tugas akhir ini tidak terlepas dari bantuan dari berbagai pihak yang telah memberikan masukanmasukan kepada penulis. Pada kesempatan ini, penulis mengucapkan banyak terimakasih kepada : 1. Bapak Prof. DR. H.M. Nazir, selaku Rektor Universitas Islam Negeri Sultan Syarif Kasim Riau. 2. Ibu Dra. Hj.Yenita Morena, M.Si, selaku
Dekan Fakultas Sains dan
Teknologi, Universitas Islam Negeri Sultan Syarif Kasim Riau. 3. Ibu Dr.Okfalisa, S.T, M.Sc, selaku Ketua Jurusan Teknik Informatika. 4. Bapak M.Safrizal, S.T, M.Cs, selaku pembimbing tugas akhir. 5. Ibu Elin haerani, S.T, M.Kom, selaku Penguji I tugas akhir. 6. Bapak Iwan Iskandar, S.T, M.T, selaku Penguji II tugas akhir. 7. Seluruh Pimpinan dan Pegawai Distributor dan Toko Buku AL-Mumtaz selaku narasumber. 8. Orang tuaku tercinta yang selalu memberikan doa, motivasi, bimbingan yang tiada hentinya, tiada habisnya bait doa yang diucapkan, serta telah banyak berkorban demi keberhasilan anak-anaknya. Semoga selalu dalam
ix
lindungan Allah SWT dan segala pengorbanan beliau mendapat ridho dari Allah SWT, Amiin. 9. Adikku Dean Maharani dan Lilian Oktari yang telah memberikan semangat dan membantu tiap ada kesulitan dalam menyelesaikan tugas akhir ini. 10. Teman-teman seperjuangan Jurusan Teknik Informatika angkatan 2006 UIN Suska Riau. 11. Sahabat-sahabatku Slamet Mulyadi Harjono, Khairul Mustakim, Ariaz Dharma Puja, Fauzan Anshori, Aidil Amar, Jomi Hardi, Angga Novanda Putra, Doni Helton Janius, Khairul Fitrah, M.Said, M. Efendi, Ronie Erwanto, Tamin R. Ibrahim, Zulfadli, Zulkifli Hasibuan, Fristian Nova Anggara dan seluruh mahasiswa TIF 06 semoga kita selalu diberi kelancaran oleh Allah dalam menggapai cita-cita dan menjadi insan yang berhasil. Amiin. 12. Seluruh pihak yang belum penulis cantumkan, terima kasih atas dukungannya.
Penulis menyadari bahwa dalam penulisan laporan ini masih banyak kesalahan dan kekurangan. Oleh karena itu, kritik dan saran yang sifatnya membangun sangat diharapkan untuk kesempurnaan laporan ini. Akhirnya, penulis berharap semoga laporan ini dapat memberikan sesuatu yang bermanfaat bagi siapa saja yang membacanya. Amin. Wassalamu’alaikumwr.wb.
Pekanbaru, 09 Juli 2013
CHANDRA KHARISMA 10651004292
x
DAFTAR ISI Halaman LEMBAR PERSETUJUAN............................................................................. ii LEMBAR PENGESAHAN ............................................................................. iii LEMBAR HAK ATAS KEKAYAAN INTELEKTUAL................................ iv LEMBAR PERNYATAAN ............................................................................. v LEMBAR PERSEMBAHAN .......................................................................... vi ABSTRAK ...................................................................................................... vii ABSTRACT....................................................................................................... viii KATA PENGANTAR .................................................................................... ix DAFTAR ISI ................................................................................................... xi DAFTAR GAMBAR ...................................................................................... xv DAFTAR TABEL............................................................................................ xvi DAFTAR LAMPIRAN ................................................................................... xviii DAFTAR RUMUS .......................................................................................... xix DAFTRAR SIMBOL....................................................................................... xx DAFTAR ISTILAH ......................................................................................... xxii BAB I
PENDAHULUAN 1.1 Latar Belakang ............................................................................ I-1 1.2 Rumusan Masalah ....................................................................... I-3 1.3 Batasan Masalah.......................................................................... I-3 1.4 Tujuan Tugas Akhir .................................................................... I-3 1.5 Sistematika Penulisan ................................................................. I-3
BAB II LANDASAN TEORI 2.1 Defenisi Sistem ........................................................................... II-1 2.1.1 Konsep Dasar Sistem ......................................................... II-1 2.2 Costumer Relationship Management (CRM).............................. II-2
xi
2.2.1 Implementasi CRM........................................................... II-3 2.2.2 Dimensi-dimensi CRM.................................................... II-4 2.3 Data Mining ................................................................................ II-5 2.3.1 Tugas Data Mining............................................................ II-6 2.3.2 CRISP-DM ........................................................................ II-8 2.3.3 Data Mining Dalam Kerangka Kerja CRM....................... II-10 2.4 Logika Fuzzy............................................................................... II-12 2.4.1 Pengertian Logika Fuzzy.................................................... II-12 2.4.2 Himpunan Fuzzy ................................................................ II-13 2.4.3 Fungsi Keanggotaan Fuzzy................................................ II-15 2.4.4 Pengendali Fuzzy ............................................................... II-16 2.4.4.1 Fuzzifikasi ............................................................ II-17 2.4.4.2 Infrensi (Penalaran) .............................................. II-17 2.4.4.3 Defuzzifikasi......................................................... II-17 2.5 Clustering.................................................................................... II-17 2.5.1 Hard clustering dan Fuzzy Clustering ............................... II-18 2.6 K-Means...................................................................................... II-19 2.6.1 Algoritma K-Means........................................................... II-19 2.6.2 Distance Space .................................................................. II-20 2.7 Model Klasifikasi Fuzzy RFM.................................................... II-22 BAB III METODOLOGI PENELITIAN......................................................... III-1 3.1 Studi Pustaka dan Perumusan Masalah....................................... III-2 3.2 Analisa Kebutuhan Data ............................................................. III-2 3.2.1 Pengumpulan Data ............................................................. III-2 3.3 Analisa Sistem............................................................................. III-3 3.3.1 Analisa Sistem Lama.......................................................... III-3 3.3.2 Analisa Sistem Baru........................................................... III-3 3.3.2.1 Pembersihan dan Integritas Data ........................... III-3 3.3.2.2 Seleksi dan Transformasi Data .............................. III-3
xii
3.3.2.3 Data Mining menggunakan Metode K-Means ...... III-4 3.3.2.4 Klasifikasi Menggunakan Model Fuzzy RFM ...... III-4 3.3.2.5 Analisa Fungsional Sistem .................................... III-4 3.3.2.6 Analisa Data Sistem…………………………….... III-4 3.4 Perancangan Sistem .................................................................... III-4 3.4.1 Basis Data .......................................................................... III-4 3.4.2 Struktur Menu……………………………………………. III-5 3.4.3 Antar Muka (Interface)…………………………………... III-5 3.5 Implementasi Dan Pengujian Sistem…………………………..
III-5
3.5.1 Pengujian Sistem................................................................ III-5 3.5.2 User Acceptance Test......................................................... III-5 3.6 Kesimpulan Dan Saran................................................................ III-6 BAB IV ANALISA DAN PERANCANGAN................................................. IV-1 4.1 Data Understanding..................................................................... IV-1 4.1.1 Pengumpulan Data ............................................................. IV-1 4.1.2 Anlisa Kebutuhan Data ...................................................... IV-2 4.2 Data Preparation......................................................................... IV-3 4.2.1 Data Selection..................................................................... IV-3 4.2.2 Data Preprocessing ............................................................ IV-4 4.2.3 Data Transformation .......................................................... IV-5 4.3 Modeling ..................................................................................... IV-5 4.3.1 Model Clustering Menggunakan Metode K-Means........... IV-7 4.3.1.1 Pengelompokan Data Pelanggan............................ IV-7 4.3.1.2 Langkah-langkah Metode K-Means....................... IV-10 4.3.2 Model Klasifikasi Menggunakan Metode Fuzzy RFM...... IV-25 4.4 Evaluation ................................................................................... IV-29 4.4.1 Loyal Customer.................................................................. IV-29 4.4.2 Occassional Customer........................................................ IV-30 4.4.3 Infrequent Customer........................................................... IV-31
xiii
4.4.4 Analisa Fungsional Sistem................................................. IV-35 4.4.4.1 Data Flow Diagram (DFD) Level 1 ....................... IV-36 4.4.5 Analisa Basis Data ............................................................. IV-37 4.5 Evaluation................................................................................... IV-40 4.5.1 Evaluasi Data Mining........................................................ IV-40 4.5.1.1 Loyal Customer ..................................................... IV-40 4.5.1.2 Occasional Customer ............................................ IV-41 4.5.1.3 Infrequent Customer.............................................. IV-42 4.5.2 Perancangan Table / Basis Data......................................... IV-43 4.5.3 Perancangan Struktur Menu ............................................... IV-45 4.5.4 Perancangan Antar Muka................................................... IV-46 BAB V IMPLEMENTASI DAN PENGUJIAN 5.1 Implementasi ............................................................................... V-1 5.1.1 Batasan Implementasi ........................................................ V-1 5.1.2 Lingkungan Implementasi.................................................. V-1 5.1.3 Analisis Hasil ..................................................................... V-2 5.1.4 Implementasi Model Persoalan .......................................... V-2 5.1.4.1 TampilanMenuUtama ............................................ V-2 5.1.4.2 Tampilan Menu Pengelompokan K-Means ........... V-3 5.1.4.3 TampilanMenu Klasifikasi RFM ........................... V-4 5.2 Pengujian Sistem......................................................................... V-5 5.3 Deskripsi dan HasilPengujian ..................................................... V-5 5.3.1 Pengujian Sistem dengan K-MEAN Dan F-RFM.............. V-6 5.3.1.1 Pengujian K-Means ............................................. V-6 5.3.1.1.1 Percobaan I ......................................... V-6 5.3.2 Pengujian Sistem dengan Black Box .................................. V-7 5.3.2.1 Modul Pengujian sistem......................................... V-7 5.3.3 Pengujian Sistem menggunakan User Acceptence Test..... V-7 5.3.3.1 Hasil Pengujian User Acceptence Test................... V-12
xiv
5.4 Kesimpulan Pengujian ................................................................ V-10 BAB VI PENUTUP 6.1 Kesimpulan ................................................................................. VI-1 6.2 Saran............................................................................................ VI-1 DAFTAR PUSTAKA LAMPIRAN DAFTAR RIWAYAT HIDUP
xv