Penerapan Gravitational Search Algorithm untuk Optimasi Klasterisasi Fuzzy C-Means

Ali Mulyanto; Romi Satria Wahono

Penerapan Gravitational Search Algorithm untuk Optimasi Klasterisasi Fuzzy C-Means

Ali Mulyanto, Romi Satria Wahono

Abstract

Klasterisasi fuzzy merupakan masalah penting yang merupakan subjek penelitian aktif dalam beberapa aplikasi dunia nyata. Algoritma fuzzy c-means (FCM) merupakan salah satu teknik pengelompokan fuzzy yang paling populer karena efisien, dan mudah diimplementasikan. Namun, FCM sangat mudah terjebak pada kondisi local minimum. Gravitational search algorithm (GSA) merupakan salah satu metode heuristik yang efektif untuk menemukan solusi optimal terdekat. GSA digabungkan ke FCM untuk menemukan pusat klaster yang optimal dengan meminimalkan fungsi objektif FCM. Hasil penelitian menunjukkan bahwa metode yang diusulkan gravitational search algorithm fuzzy c-means (GSA-FCM) dapat menunjukkan hasil yang lebih optimal daripada algoritma FCM.

Full Text:

PDF

References

Alata, M., Molhim, M., Ramini, A., & Arabia, S. (2013). Using GA for Optimization of the Fuzzy C-Means Clustering Algorithm. Research Journal of Applied Sciences, Engineering and Technology, 5(3), 695–701.

Azar, A. T., El-Said, S. A., & Hassanien, A. E. (2013). Fuzzy and hard clustering analysis for thyroid disease. Computer Methods and Programs in Biomedicine, 111(1), 1–16.

Bai, L., Liang, J., & Dang, C. (2011). An initialization method to simultaneously find initial cluster centers and the number of clusters for clustering categorical data. Knowledge-Based Systems, 24(6), 785–795.

Dawson, C. W. (2009). Projects in Computing and Information Systems.

De Carvalho, F. D. a. T., Lechevallier, Y., & de Melo, F. M. (2012). Partitioning hard clustering algorithms based on multiple dissimilarity matrices. Pattern Recognition, 45(1), 447–464.

Dong, H., Dong, Y., Zhou, C., Yin, G., & Hou, W. (2009). A fuzzy clustering algorithm based on evolutionary programming. Expert Systems With Applications, 36(9), 11792–11800.

Hamasuna, Y., Endo, Y., & Miyamoto, S. (2009). On tolerant fuzzy c-means clustering and tolerant possibilistic clustering. Soft Computing, 14(5), 487–494.

Hatamlou, A., Abdullah, S., & Nezamabadi-pour, H. (2011). Application of Gravitational Search Algorithm, 337–346.

Hatamlou, A., Abdullah, S., & Nezamabadi-pour, H. (2012). A combined approach for clustering based on K-means and gravitational search algorithms. Swarm and Evolutionary Computation, 6, 47–52.

Izakian, H., & Abraham, A. (2011). Fuzzy C-means and fuzzy swarm for fuzzy clustering problem. Expert Systems With Applications, 38(3), 1835–1838.

Ji, Z., Sun, Q., & Xia, D. (2011). Computerized Medical Imaging and Graphics A modified possibilistic fuzzy c -means clustering algorithm for bias field estimation and segmentation of brain MR image. Computerized Medical Imaging and Graphics, 35(5), 383–397.

Kanade, P., & Hall, L. (2007). Fuzzy ants and clustering. Systems, Man and Cybernetics, Part A: …, 37(5), 758–769.

Karaboga, D., & Ozturk, C. (2010). Fuzzy clustering with artificial bee colony algorithm. Scientific Research and Essays, 5(14), 1899–1902.

Kumar, V., Chhabra, J. K., & Kumar, D. (2014). Automatic cluster evolution using gravitational search algorithm and its application on image segmentation. Engineering Applications of Artificial Intelligence, 29, 93–103.

Maimon, O., & Rokach, L. (2010). Data Mining and Knowledge Discovery Handbook. Zhurnal Eksperimental’noi I Teoreticheskoi Fiziki.

Oliveira, J. V. De, & Pedrycz, W. (2007). Advances in Fuzzy Clustering and its Applications. (J. Valente de Oliveira & W. Pedrycz, Eds.).

Chichester, UK: John Wiley & Sons, Ltd.

Pimentel, B. a., & de Souza, R. M. C. R. (2013). A multivariate fuzzy c-means method. Applied Soft Computing, 13(4), 1592–1607.

Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A Gravitational Search Algorithm. Information Sciences, 179(13), 2232–2248.

Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2011). Filter modeling using gravitational search algorithm. Engineering Applications of Artificial Intelligence, 24(1), 117–122.

Ross, T. J. (2004). Fuzzy Logic with Engineering Application. Wiley.

Sabzekar, M., & Naghibzadeh, M. (2013). Fuzzy c-means improvement using relaxed constraints support vector machines. Applied Soft Computing, 13(2), 881–890. d

Satapathy, S., & Patnaik, S. (2011). Data clustering using modified fuzzy-PSO (MFPSO). Multi-Disciplinary Trends in Artificial Intelligence, 7080, 136–146.

Taherdangkoo, M., & Bagheri, M. H. (2013). A powerful hybrid clustering method based on modified stem cells and Fuzzy C-means algorithms. Engineering Applications of Artificial Intelligence, 26(5-6), 1493–1502.

Wu, K. (2012). Analysis of parameter selections for fuzzy c -means. Pattern Recognition, 45(1), 407–415.

Zhang, Y., Huang, D., Ji, M., & Xie, F. (2011). Image segmentation using PSO and PCM with Mahalanobis distance. Expert Systems with Applications, 38(7), 9036–9040.

Zhang, Y., & Wang, W. (2008). A cluster validity index for fuzzy clustering, 178, 1205–1218.

Zhao, F., Jiao, L., & Liu, H. (2013). Kernel generalized fuzzy c-means clustering with spatial information for image segmentation. Digital Signal Processing, 23(1), 184–199.

Refbacks

There are currently no refbacks.