PENERAPAN ALGORITMA INVASIVE WEED OPTIMIZATION UNTUK PENENTUAN TITIK PUSAT KLASTER PADA K-MEANS; APPLICATION OF INVASIVE WEED OPTIMIZATION ALGORITHM TO DETERMINE THE CLUSTER CENTER OF K-MEANS

I PUTU ADI PRATAMA, Agus Harjoko

2014 | Disertasi | PROGRAM STUDI S2 ILMU KOMPUTER

K-means is one of the most popular clustering algorithm. One reason for the popularity of K-means is it is easy and simple when implemented. However, the results of K-means is very sensitive to the selection of initial centroid. The results are often better after several experiment. Another reason why K-means stuck in local optima is due to the method of determining the new center point for each iteration that is performed using the mean value of the data that exist on the cluster. This causes the algorithm will do search for the centroid candidates around the center point. To overcome this, implement a method that is able to do a global search to determine the center point on K-means may be able to assist K-means in finding better cluster center. Invasive Weed Optimization (IWO) is a global search algorithm inspired by weed colonization process. In this study proposed a method which is the result of hybridization of K-means and IWO (IWOKM). Performance of the method has been tested on flower Iris dataset. The results are then compared with the result from K-means. The result show that IWOKM able to produce better cluster center than K-means.

Kata Kunci : K-means; IWO; IWOKM; analisa klaster