Clustering Data dengan Algoritme Fuzzy c-Means Berbasis Indeks Validitas Partition Coefficient and Exponential Separation (PCAES)

Abstract

Clustering merupakan proses pengelompokkan data menjadi beberapa cluster atau kelompok. Hasil dari clustering diperoleh data dengan tingkat kemiripan yang tinggi dalam satu cluster dan berbeda dengan cluster lainnya. Pengelompokkan data tidak dilakukan secara manual melainkan dengan algoritme clustering. Salah satu algoritme tersebut adalah fuzzy c-means (FCM). FCM mengelompokkan data ke dalam suatu cluster berdasarkan derajat keanggotaan dari setiap data tersebut. FCM juga memiliki tingkat akurasi yang tinggi dan waktu komputasi yang cepat. Banyaknya cluster menjadi hal penting dalam proses clustering. Diperlukan suatu metode yang dapat digunakan untuk memeroleh cluster yang optimal sehingga hasil clustering dikatakan valid. Validitas tersebut dapat dilakukan dengan menentukan indeks validitas yang mempunyai nilai maksimum pada uji validitas. PCAES merupakan salah satu indeks validitas cluster yang menggabungkan dua faktor yaitu koefisien partisi yang dinormalisasi dan ukuran pemisahan eksponensial untuk setiap cluster. Pada penelitian ini dibahas teori clustering dengan metode FCM berbasis indeks validitas PCAES sebagai penentu banyak kelompok dalam proses clustering.