scholarly journals Research and Application on Fuzzy Clustering Based on Genetic Algorithm

2018 ◽  
Vol 2018 ◽  
pp. 1-13 ◽  
Author(s):  
Ze Dong ◽  
Hao Jia ◽  
Miao Liu

This paper presents a fuzzy clustering method based on multiobjective genetic algorithm. The ADNSGA2-FCM algorithm was developed to solve the clustering problem by combining the fuzzy clustering algorithm (FCM) with the multiobjective genetic algorithm (NSGA-II) and introducing an adaptive mechanism. The algorithm does not need to give the number of clusters in advance. After the number of initial clusters and the center coordinates are given randomly, the optimal solution set is found by the multiobjective evolutionary algorithm. After determining the optimal number of clusters by majority vote method, the Jm value is continuously optimized through the combination of Canonical Genetic Algorithm and FCM, and finally the best clustering result is obtained. By using standard UCI dataset verification and comparing with existing single-objective and multiobjective clustering algorithms, the effectiveness of this method is proved.


Author(s):  
Hajar Kazemi ◽  
Kouros Yazdjerdi ◽  
Abdolmajid Asadi ◽  
Mohammad Reza Mozafari

AbstractThe fuzzy clustering technique is one of the ways of organizing data that presents special patterns using algorithms and based on the similarity level of data. In this study, in order to cluster the resulting data from the Babakoohi Anticline joints, located north of Shiraz, K-means and genetic algorithms are applied. The K-means algorithm is one of the clustering algorithms easily implemented and of fast performance; however, sometimes this algorithm is located in the local optimal trap and cannot respond with an optimal answer, due to the sensitivity of this algorithm to the centers of the primary cluster. In addition, it has some basic disadvantages, such as its inappropriateness for complicated forms and also the dependency of the final result upon the primary cluster. Therefore, in order to perform the study more accurately and to obtain more reliable results, the genetic algorithm is used for categorizing the data of joints of the studied area. Applying this algorithm for leaving the local optimal points is an effective way. The results of clustering of the aforementioned data using the two above techniques represent two clusters in the Babakoohi Anticline. Furthermore, for validity and surveying of the results of the suggested techniques, various mathematical and statistical techniques, including ICC, Vw, VMPC, and VPMBF, are applied, which supports the similarity of the obtained results and the data clustering process in two algorithms.


Sign in / Sign up

Export Citation Format

Share Document