IMPLEMENTASI ALGORITMA K-MEANS CLUSTERING PADA APLIKASI PENCARI PELANGGAN POTENSIAL PADA RESTORAN XYZ. Asri Ulfa Latifa

Transkripsi

1 IMPLEMENTASI ALGORITMA K-MEANS CLUSTERING PADA APLIKASI PENCARI PELANGGAN POTENSIAL PADA RESTORAN XYZ Asri Ulfa Latifa PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

2 IMPLEMENTASI ALGORITMA K-MEANS CLUSTERING PADA APLIKASI PENCARI PELANGGAN POTENSIAL PADA RESTORAN XYZ Laporan Tugas Akhir Diajukan Untuk Melengkapi Persyaratan Menyelesaikan Gelar Sarjana Komputer Disusun oleh: Asri Ulfa Latifa PROGRAM STUDI TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UNIVERSITAS MERCU BUANA JAKARTA 2017

3 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: NIM : Nama : Asri Ulfa Latifa Judul Tugas Akhir : Implementasi Algoritma K-Means Clustering pada Aplikasi Pencari Pelanggan Potensial pada Restoran XYZ Menyatakan bahwa tugas akhir dengan judul tersebut adalah hasil karya saya sendiri dan bukan plagiat kecuali kutipan-kutipan dan teori-teori yang digunakan dalam laporan tugas akhir ini. Apabila ditemukan unsur plagiat, maka saya siap untuk mendapatkan sanksi akademik terkait hal tersebut. Jakarta, 08 Juli 2017 Asri Ulfa Latifa

4 LEMBAR PENGESAHAN NIM : Nama : Asri Ulfa Latifa Judul Tugas Akhir : Implementasi Algoritma K-Means Clustering pada Aplikasi Pencari Pelanggan Potensial pada Restoran XYZ Jakarta, 08 Juli 2017 Disetujui dan diterima oleh,

5 KATA PENGANTAR Bismillahhiromaanirrohim, Segala Puji dan Syukur bagi Allah Subhanahu wa Ta ala, berkat rahmat dan ridho-nya serta limpahan rahmat, taufiq serta inayah-nya. Dan tidak pula penulis panjatkan shalawat beserta salam semoga senantiasa curahkan kepada Baginda Nabi Muhammad Shallallahu alaihi Wassalam, kepada keluarganya, para sahabatnya, hingga kepada umatnya hingga akhir zaman, karena atas karunia yang telah diberikan kepada penulis sehingga penulis dapat menyelesaikan Laporan Tugas Akhir yang berjudul Implementasi Algoritma K-Means Clustering pada Aplikasi Pencari Pelanggan Potensial pada Restoran XYZ, dimana Laporan Tugas Akhir tersebut merupakan salah satu persyaratan untuk dapat menyelesaikan Program Studi Strata Satu (S1) pada Jurusan Teknik Informatika Universitas Mercu Buana. Penulis menyadari bahwa Laporan Tugas Akhir ini masih belum dapat dikatakan sempurna. Karena itu, kritik dan saran akan diterima dengan senang hati. Penulis juga menyadari bahwa Laporan Tugas Akhir ini takkan dapat selesai tepat pada waktunya tanpa bantuan, bimbingan, dan motivasi dari berbagai pihak. Maka dari itu, dengan segala kerendahan hati, Penulis ingin menyampaikan ucapan terima kasih kepada: 1. Bapak Sabar Rudiarto, S.Kom, M.Kom. selaku Pembimbing Tugas Akhir yang telah membimbing penulis dengan semua nasihat, semangat dan ilmunya dalam menyusun laporan tugas akhir ini. 2. Ibu Desi Ramayanti, S.Kom, MT. selaku Kaprodi Teknik Informatika Universitas Mercu Buana. 3. Diky Firdaus, S.Kom, M.M. selaku Koordinator Tugas Akhir Teknik Informatika Universitas Mercu Buana. 4. Bapak dan Ibu dosen yang telah memberikan ilmu dan pengetahuan selama penulis menempuh pendidikan di Teknik Informatika Universitas Mercubuana. 5. Bapak,ibu dan kakak yang selama ini memberikan dukungan dan doa untuk penulis.

6 6. Saudara Prabowo Adhi Nugraha dan Ganda Eka Saputra selaku pembimbing teknis selama perancangan dan implementasi. 7. Teman teman seperjuangan Teknik Informatika Universitas Mercu Buana. 8. Beserta semua pihak yang telah memotivasi dan ikut memberikan bantuannya kepada penulis yang namanya tidak dapat penulis sebutkan satu per satu. Semoga Allah Subhanahu wa Ta ala membalas kebaikan yang telah diberikan kepada penulis dan penulis berharap semoga laporan tugas akhir ini bermanfaat bagi kita semua. Amin Jakarta, Juni 2017 Asri Ulfa Latifa

7 ABSTRAKSI Restoran XYZ merupakan salah satu rumah makan yang menyediakan makanan daerah dan bebagai macam menu makanan dan menyediakan pemesanan delivery order melalui pemesanan by phone yang berada di kawasan Jakarta. Pelanggan merupakan salah satu sumber keuntungan Restoran XYZ. Penuhnya persaingan membuat Restoran XYZ mengalami kesulitan dalam mempertahankan pelanggan setianya. Untuk itu diperlukan analisa lebih lanjut untuk mengetahui mana pelanggan yang potensial, maka dirancang sebuah aplikasi menggunakan algoritma K-Means (Clustering) untuk mengelompokkan data pelanggan. Data yang digunakan sebagai bahan sample pada penelitian ini adalah data transaksi penjualan Restoran XYZ. Dengan melakukan proses perhitungan total penjualan terhadap pelanggan dan jumlah transaksi terhadap pelanggan untuk mengelompokkan data pelanggan. Metode K-Means Clustering berusaha mengelompokkan data yang ada ke dalam beberapa kelompok, dimana data dalam satu kelompok mempunyai karakteristik yang sama. Data pelanggan dikelompokkan menjadi dua cluster yaitu tidak potensial, dan potensial. Kemudian setiap cluster diklasifikasikan berdasarkan kriteria mana yang lebih diprioritaskan. Cluster dengan nilai terbesar pada centroid akhir merupakan cluster yang direkomendasikan menerima reward, sedangkan cluster dengan nilai terkecil pada centroid akhir merupakan cluster yang tidak berhak menerima reward. Hasil dari proses ini membentuk clustercluster yang digunakan untuk memberi saran pertimbangan dalam menentukan strategi penjualan yakni memberikan reward untuk pelanggan dengan posisi cluster teratas. Kata Kunci: K-Means, Clusetering, Layanan Pelanggan vii

8 ABSTRACT XYZ Restaurant is one of the restaurants that provide regional food and various kinds of food menu and provide order delivery order by phone order in Jakarta area. Customers are one of the advantages of XYZ Restaurant. The full competition makes the XYZ Restaurant difficult to maintain its loyal customers. For that needed further analysis to know which potential customers, then designed an application using K-Means algorithm (Clustering) to classify customer data. The data used as sample material in this research is the sales transaction data of XYZ Restaurant. By doing the process of calculating total sales of customers and the number of transactions against customers to classify customer data. The K-Means Clustering method seeks to group existing data into groups, where data in one group has the same characteristics. Customer data are grouped into two clusters that are not potential, and potential. Then each cluster is classified according to which criteria are prioritized. The cluster with the greatest value in the final centroid is the recommended cluster receiving the reward, while the cluster with the smallest value in the final centroid is a cluster that is not eligible to receive rewards. The results of this process form the clusters used to advise consideration in determining the sales strategy of providing rewards for customers with the top cluster position.keywords: K-Means, Clusetering, Loyality Customer viii

9 Daftar Isi LEMBAR PERNYATAAN... iii LEMBAR PENGESAHAN... iv KATA PENGANTAR... v ABSTRAKSI... vii ABSTRACT... viii Daftar Isi... ix Daftar Gambar... xi Daftar Tabel... xii BAB 1. PENDAHULUAN Latar Belakang Rumusan Permasalahan Batasan Masalah Tujuan dan Manfaat Metodologi Penelitian Sistematika Penulisan BAB 1 PENDAHULUAN BAB 2 LANDASAN TEORI BAB 3 ANALISA SISTEM BAB 4 PERANCANGAN SISTEM BAB 5 IMPLEMENTASI DAN PENGUJIAN SISTEM BAB 6 KESIMPULAN DAN SARAN... 5 BAB 2.LANDASAN TEORI Sistem Pendukung Keputusan (SPK) Pelanggan Layanan Pelanggan Clustering K-Means Studi Literatur Rekayasa Perangkat lunak Waterfall Process Model Metode Perancangan Teknologi PHP HTML Database(Mysql) Bootstrap JavaScript ix

10 2.7.6.Black Box Testing BAB 3.ANALISA SISTEM Analisis Masalah Analisis Persyaratan Persyaratan Fungsional Persyaratan Non-Fungsional Analisis Pencarian Pelanggan potensial Cara Kerja Pencarian Pelanggan potensial Hasil Analisis pengambil keputusan Analisis Algoritma K-Means Clustering Cara Kerja Algoritma K-Means Hasil Analisis Algoritma K-Means Clustering BAB 4.PERANCANGAN SISTEM Perancangan Perancangan Menu Perancangan menu aplikasi penentuan pelanggan potensial Perancangan Sistem Flowchart Perancangan Database (Basis Data) Rancangan antarmuka sistem Use Case Diagram Use Case Diagram Definisi Aktor Skenario Use Case Activity Diagram Sequence Diagram BAB 5.IMPLEMENTASI DAN PENGUJIAN SISTEM Implementasi Antarmuka Pengujian Skenario Pengujian Hasil Pengujian Hasil Uji Program BAB 6.PENUTUP Kesimpulan Saran Daftar Pustaka... A x

11 Daftar Gambar Gambar 2.2simbol flowchart Gambar3.1Flowchart cara kerja Algoritma K-Means Gambar 4.1 Halaman Menu Sistem Pencarian Pelanggan Potensial Gambar 4.2 Flowchart Proses Pelanggan Mendapatkan reward Gambar 4.3 Flowchart Sistem Pencarian Pelanggan Potensial Gambar 4.4 Database sistem Pencarian Pelanggan Potensial Gambar 4.5 Halaman awal user Sistem Pencarian Pelanggan Potensial Gambar 4.6 Halaman input transaksi Sistem Pencarian Pelanggan Potensial. 43 Gambar 4.7 Halaman aplikasi Sistem Pencarian Pelanggan Potensial Gambar 4.8 Use Case Diagram Sistem pencarian pelanggan potensial Gambar 4.9 Activity Diagram Sistem Pencarian Pelanggan Potensial Gambar 4.10 Input File untuk data pencarian pelanggan potensial Gambar 5.1 Halaman login user Gambar 5.2 Halaman utama user Sistem Pencarian Pelanggan Potensial Gambar 5.3 Halaman hak user Gambar 5.4 Halaman login user Gambar 5.5 Halaman utama Admin Sistem Pencarian Pelanggan Potensial.. 53 Gambar 5.6 Halaman view data pelanggan Gambar 5.7 Halaman input data pelanggan Gambar 5.8 Halaman save pelanggan Gambar 5.9 Halaman edit pelanggan Gambar 5.10 Halaman view daftar menu Gambar 5.11 Halaman tambah menu makanan Gambar 5.12 Halaman simpan menu makanan Gambar 5.13 Halaman edit menu makanan Gambar 5.14 Halaman view transaksi Gambar 5.15 Halaman view transaksi Gambar 5.16 Halaman view pelanggan potensial xi

12 Daftar Tabel Tabel 2.1 jurnal perbandingan Tabel 2.2 tag html Tabel 3.1 Analisa masalah pencarian pelanggan potensial Tabel 4.1 Rancangan Halaman Awal User Tabel 4.2 Rancangan Halaman Input Tabel 4.3 Rancangan Halaman Tentang Tabel 4.4 Tabel Definisi use actor Proses Pencarian Pelanggan Potensial Tabel 4.5 Tabel Definisi Use Case Proses Pencarian Pelanggan Potensial Tabel 4.6 Tabel Skenario Use Case Proses Pencarian Pelanggan Potensial Tabel 4.7 Tabel Activity Diagram System Pencarian Pelanggan Potensial Tabel 5.1 Pengujian halaman User Tabel 5.2 Pengujian halaman Admin Tabel 5.3 Hasil pengujian halaman user Tabel 5.4 Hasil pengujian halaman admin Tabel 5.5 Hasil pengujian program xii