APLIKASI METODE SILLHOUETTE COEFFICIENT, METODE ELBOW DAN METODE GAP STATISTIC DALAM MENENTUKAN K OPTIMAL PADA ANALISIS K-MEDOIDS

Hilda Lailatul Ramadhania, 1817031056 (2022) APLIKASI METODE SILLHOUETTE COEFFICIENT, METODE ELBOW DAN METODE GAP STATISTIC DALAM MENENTUKAN K OPTIMAL PADA ANALISIS K-MEDOIDS. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM , UNIVERSITAS LAMPUNG.

Preview	File PDF ABSTRAK.pdf Download (881Kb) | Preview
	File PDF SKRIPSI FULL.pdf Restricted to Hanya staf Download (1201Kb)
Preview	File PDF SKRIPSI TANPA BAB PEMBAHASAN.pdf Download (1199Kb) | Preview

Abstrak (Berisi Bastraknya saja, Judul dan Nama Tidak Boleh di Masukan)

Cluster analysis is a technique used for grouping data. One method of grouping data often used in cluster analysis is the non-hierarchical method. However, this method is weak in determining the number of clusters before analysis. One of the non-hierarchical methods that are often used is the K-Means method. This method is distance-based which divides the data into some clusters with numeric attributes. For data containing outliers, using the K-Means method is not recommended. Therefore, this method is modified so that it becomes the KMedoids method. The difference between the two methods lies in selecting the medoid or the median value as the cluster's center. The thesis describes the research results using three methods to determine the optimal number of clusters on some data. The methods are the Sillhouette coefficient, the Elbow, and the Gap Statistics. According to the average Dunn Index value, the Gap Statistics method gave the largest one. Thus, the Gap Statistics method is recommended for research involving outlier data. Key Words: Sillhouette coefficient, Elbow, Gap Statistic, K-Medoids. Analisis klaster adalah teknik yang digunakan untuk mengelompokkan data. Salah satu metode pengelompokan data yang sering digunakan dalam analisis klaster adalah metode non-hierarki. Namun metode ini lemah dalam menentukan jumlah cluster sebelum dilakukan analisis. Salah satu metode nonhierarki yang sering digunakan adalah metode K-Means. Metode ini berbasis jarak yang membagi data menjadi beberapa cluster dengan atribut numerik. Untuk data yang mengandung outlier, tidak disarankan menggunakan metode K-Means. Oleh karena itu, metode ini dimodifikasi sehingga menjadi metode K-Medoids. Perbedaan kedua metode tersebut terletak pada pemilihan nilai medoid atau median sebagai pusat cluster. Skripsi ini memaparkan hasil penelitian dengan menggunakan tiga metode untuk menentukan jumlah cluster yang optimal pada beberapa data. Metodenya adalah koefisien Sillhouette, Elbow, dan Gap Statistics. Menurut nilai rata-rata Dunn Index, metode Gap Statistics memberikan yang terbesar. Oleh karena itu, metode Gap Statistics direkomendasikan untuk penelitian yang melibatkan data outlier. Kata kunci: Sillhouette coefficient, Elbow, Gap Statistic, K-Medoids.

Jenis Karya Akhir:	Skripsi
Subyek:	000 Ilmu komputer, informasi dan pekerjaan umum 000 Ilmu komputer, informasi dan pekerjaan umum > 001 Ilmu pengetahuan
Program Studi:	FAKULTAS MIPA > Prodi Matematika
Pengguna Deposit:	2208785550 . Digilib
Date Deposited:	19 Aug 2022 09:09
Terakhir diubah:	19 Aug 2022 09:09
URI:	http://digilib.unila.ac.id/id/eprint/65253

Actions (login required)

Lihat Karya Akhir