SKRIPSI RONNY BENEDIKTUS SIRINGORINGO

Transkripsi

1 ANALISIS PERBANDINGAN PROSES CLUSTER MENGGUNAKAN K- MEANS CLUSTERING DAN K-NEAREST NEIGHBOR PADA PENYAKIT DIABETES MELLITUS SKRIPSI RONNY BENEDIKTUS SIRINGORINGO PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2 ANALISIS PERBANDINGAN PROSES CLUSTER MENGGUNAKAN K-MEANS CLUSTERING DAN K-NEAREST NEIGHBOR PADA PENYAKIT DIABETES MELLITUS SKRIPSI Diajukan untuk melengkapi tugas guna memenuhi syarat mencapai gelar Sarjana Komputer RONNY BENEDIKTUS SIRINGORINGO PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

3 PERSETUJUAN Judul :ANALISIS PERBANDINGAN PROSES CLUSTER MENGGUNAKAN K-MEANS CLUSTERING DAN K- NEAREST NEIGHBOR PADA PENYAKIT DIABETES MELLITUS Kategori : SKRIPSI Nama : RONNY BENEDIKTUS SIRINGORINGO Nomor Induk Mahasiswa : Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, 28 Januari 2016 Pembimbing 2 Pembimbing 1 Amer Sharif. S.Si, M.Kom Dr. Poltak Sihombing, M.Kom NIP Diketahui / Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS PERBANDINGAN PROSES CLUSTER MENGGUNAKAN K-MEANS CLUSTERING DAN K-NEAREST NEIGHBOR PADA PENYAKIT DIABETES MELLITUS SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, 28 Januari 2016 Ronny Benediktus Siringoringo NIM

5 PENGHARGAAN Segala puji dan syukur Penulis ucapkan kepada Tuhan Yesus Kristus yang senantiasa melimpahkan rahmat dan karunia-nya sehingga skripsi ini dapat diselesaikan. Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung, teristimewa untuk kedua orangtua terkasih. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 2. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 3. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer. 4. Bapak Dr. Poltak Sihombing, M.Kom selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 5. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 7. Bapak Jos Timanta Tarigan, S.Kom, M.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 8. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 9. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini.

6 Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya. Medan, 28 Januari 2016 Penulis, (Ronny Benediktus Siringoringo)

7 ABSTRAK Klasifikasi merupakan salah satu dari beberapa peran data mining. Pada fungsi klasifikasi, terdapat banyak algoritma yang dapat digunakan untuk mengolah Input menjadi output yang diinginkan, sehingga harus diperhatikan aspek performance dari masing-masing algoritma tersebut. Tujuan penelitian ini adalah untuk menganalisis dan membandingkan performance K-Nearest Neighbor dan K-Means Clustering dari sudut pandang akurasi dan runing time.data sets penelitian berasal dari UCI Machine Learning Repository, yaitu: PIMA Indians Diabetes Dataset.Hasil analisis perbandingan akurasi menunjukkan bahwa nilai ke-akuratan algoritma K-Means Clustering lebih baik dengan akurasi % dibandingkan algoritma K-Nearest Neighbor dengan akurasi % pada implementasi terhadap data sets.sedangkan waktu proses pengujian algoritma K-Nearest Neighbor relatif lebih cepat dibandingkan dengan K-Means Clustering dimana watu pengujian K-Nearest Neighbor yaitu detik sedangkan K-Means Clustering yaitu detik. Kata Kunci: Klasifikasi, Dataset, K-Means Clustering, K-Nearest Neighbor, runing time, Akurasi.

8 COMPARATIVE ANALYSIS OF CLUSTER PROCESS USING K -MEANS CLUSTERING AND K-NEAREST NEIGHBOR DISEASE DIABETES MELLITUS ABSTRACT Classification is one of the few role of data mining. In the classification function, there are many algorithms that can be used to process input into the desired output, so it must be considered aspects of performance of each algorithm. The purpose of this study was to analyze and compare the performance of K-Nearest Neighbor and K- Means Clustering from the standpoint of accuracy and runing time.data sets the research came from the UCI Machine Learning Repository, ie: PIMA Indians Diabetes Dataset.Hasil accuracy comparative analysis shows that the value to-accuracy algorithm K-Means Clustering with an accuracy better than % K-Nearest Neighbor algorithm with % accuracy in the implementation of the testing process the data sets.sedangkan time K-Nearest Neighbor algorithm is relatively faster than the K-Means Clustering where Watu testing of K-Nearest Neighbor ie seconds while K-Means Clustering is seconds. Keywords : Classification, Dataset, K -Means Clustering, K - Nearest Neighbor, runing time, accuracy.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii xi xiii xv BAB 1 PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 BAB 2 TINJAUAN PUSTAKA 2.1 Data Mining Proses Data Mining Data Clustering Clustering K-Means clustering Algoritma K-Means clustering k-nearest Neighbor Algoritma k-nearest Neighbor Euclidean Distance Centroids Dataset Diabetes Melitus Pengertian Diabetes Melitus Determinan Diabetes Melitus 22 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Pengumpulan Data Pelatihan Proses Training pada Algoritma k-means 25 Clustering Menentukan jumlah cluster dan nilai 25 Centroids Menentukan jumlah Euclidean distance Proses perpindahan centroids 30

10 3.3 Proses Training pada Algoritma k-nearest neighbor Proses perhitungan similarity function pada 31 algoritma k-nearest neighbor 3.4 Struktur Tabel Perancangan Sistem Diagram Konteks Data Flow Diagram Data Flow Diagram level Entity Relation Diagram Flowchart Perancangan User Interface Perancangan Admin Interface Input (Pemasukan) 54 Data Perancangan Admin Interface Outnput(Keluaran) 60 BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1 Pengertian Implementasi Sistem Komponen utama dalam Implementasi Sistem Perangkat Keras (Hardware) Perangkat Lunak (Software) Unsur Manusia (Brainware) Tampilan Program Tampilan Import Data Halaman Data Sampel Dibetes Halaman Input Data Atribut Halaman Data Atribut Halaman Input nilai acak centroid Halaman Hasil Clustering K-Means Halaman Hasil Clustering K-Means dengan 76 hasil diabetes negatif dan positif Halaman Input data baru dan nilai limit Halaman Hasil Clustering KNN Halaman Hasil Clustering KNN dengan hasil diabetes negatif dan positif BAB 5 KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran 80 Daftar Pustaka 81

11 DAFTAR TABEL Halaman Tabel 3.1 Tabel karakterisik pada masing-masing kolom dalam 24 PIMA Indians dataset Tabel 3.2 Tabel nilai centroids yang akan digunakan 26 Tabel 3.3 Tabel nilai sample 27 Tabel 3.4 Tabel Hasil Perhitungan Euclidean Distance Terhadap 29 Centroids pada Sample Tabel 3.5 Tabel Hasil Pergeseran centroids 31 Tabel 3.6 Tabel nilai Data Testing yang akan digunakan 32 Tabel 3.7 Tabel nilai Nilai data testing 32 Tabel 3.8 Tabel Nilai Similarity Function Pada Sample 34 Tabel 3.9 Tabel Mengurutkan Objek ke dalam Kelompok ke Jarak 35 Euclid Terkecil Tabel 3.10 Tabel Label classy 36 Tabel 3.11 Tabel Hasil Akhir Mayoritas Kategori 37 Tabel 3.12 Tabel akumulasi_jarak 38 Tabel 3.13 Tabel akumulasi_jarak2 39 Tabel 3.14 Tabel akumulasi_knn 39 Tabel 3.15 Tabel Tabel atribut 40 Tabel 3.16 Tabel Tabel iterasi 40 Tabel 3.17 Tabel jarak 41 Tabel 3.18 Tabel jarak_knn 41 Tabel 3.19 Tabel nilai_acak 42 Tabel 3.20 Tabel nilai_acak2 43 Tabel 3.21 Tabel sampel 43 Tabel 3.22 Tabel testing 44

12 DAFTAR GAMBAR Halaman Gambar 2.1 Tahapan KDD pada Data Mining 11 Gambar 2.2 Flowchart Algoritma Metode k-means Clusterin 16 Gambar 2.3 Ilustrasi Kedekatan Kasus Pasien 19 Gambar 2.4 Flowchart Algoritma k-nearest neighbor 20 Gambar 3.1 Diagram Konteks 45 Gambar 3.2 Data Flow Diagram 47 Gambar 3.3 DFD Level 2 olah data atribut 48 Gambar 3.4 DFD Level 2 Proses Clustering sampel dengan 48 KNN Gambar 3.5 DFD Level 2 proses clustering dengan K-Means 49 Gambar 3.6 Entity Relation Diagram 50 Gambar 3.7 Flowchart Menu 51 Gambar 3.8 Flowchrt K-Means 52 Gambar 3.9 Flowchart KNN 53 Gambar 3.10 Import Data Sampel Diabetes 54 Gambar 3.11 Perancangan Input Nilai Data Baru dan Nilai Limit 55 Gambar 3.12 Perancangan Input Nilai Data Centroid 1 dan Data Centroid 2 57 Gambar 3.13 Perancangan Form Atribut 59 Gambar 3.14 Perancangan Output Sampel Diabetes 61 Gambar 3.15 Perancangan Output Data Atribut 62 Gambar 3.16 Perancangan Tampilan KNN 63 Gambar 3.17 Perancangan tampilan Hasil clustering KNN Positif dan Negatif 64 Gambar 3.18 Perancangan Tampilan K-Means 66 Gambar 3.19 Perancangan tampilan Hasil clustering K-Means Positif 67 dan Negatif Gambar 4.1 Tampilan Import Data 71 Gambar 4.2 Halaman Data Sampel Diabetes 72 Gambar 4.3 Input Data Atribut 73 Gambar 4.4 Input Data Bobot 74 Gambar 4.5 Halaman Input nilai acak centroid 75 Gambar 4.6 Halaman Hasil Clustering K-Means 76 Gambar 4.7 Halaman Hasil Clustering K-Means dengan hasil diabetes Negati 77 dan positif Gambar 4.8 Halaman Input data baru dan nilai limit 77 Gambar 4.9 Halaman Hasil Clustering KNN 78 Gambar 4.10 Halaman Hasil Clustering KNN dengan hasil diabetes Positif dan Negatif 79

13 DAFTAR LAMPIRAN Halaman A Tabel Dataset A-1 B Listing Program B-1 C Daftar Riwayat Hidup C-1