Improving the performance of the FCM algorithm in clustering using the DBSCAN algorithm

Iranian Journal of Numerical Analysis and Optimization

مقاله 10، دوره 13، Issue 4 - شماره پیاپی 27، اسفند 2023، صفحه 763-774   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.2023.82361.1260

نویسندگان

S. Barkhordari Firozabadi¹؛ S.A. Shahzadeh Fazeli^{* 2}؛ J. Zarepour Ahmadabadi³؛ S.M. Karbassi⁴

¹PhD candidate, Department of Computer Science, Yazd University , Yazd, Iran.

²Parallel Processing Lab, Department of Computer Science, Yazd University, Yazd, Iran.

³Department of Computer Science, Yazd University, Yazd, Iran.

⁴Department of Applied Mathematics, Faculty of Mathematical Sciences, Yazd University, Yazd, Iran.

چکیده

The fuzzy-C-means (FCM) algorithm is one of the most famous fuzzy clus-tering algorithms, but it gets stuck in local optima. In addition, this algo-rithm requires the number of clusters. Also, the density-based spatial of the application with noise (DBSCAN) algorithm, which is a density-based clus-tering algorithm, unlike the FCM algorithm, should not be pre-numbered. If the clusters are specific and depend on the number of clusters, then it can determine the number of clusters. Another advantage of the DBSCAN clus-tering algorithm over FCM is its ability to cluster data of different shapes. In this paper, in order to overcome these limitations, a hybrid approach for clustering is proposed, which uses FCM and DBSCAN algorithms. In this method, the optimal number of clusters and the optimal location for the centers of the clusters are determined based on the changes that take place according to the data set in three phases by predicting the possibility of the problems stated in the FCM algorithm. With this improvement, the values of none of the initial parameters of the FCM algorithm are random, and in the first phase, it has been tried to replace these random values to the optimal in the FCM algorithm, which has a significant effect on the convergence of the algorithm because it helps to reduce iterations. The proposed method has been examined on the Iris flower and compared the results with basic FCM   algorithm and another algorithm. Results shows the better performance of the proposed method.

کلیدواژه‌ها

Clustering؛ Fuzzy clustering؛ DBSCAN

مراجع