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

Document Type : Research Article

Authors

• S. Barkhordari Firozabadi ¹
• S.A. Shahzadeh Fazeli ²
• 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.

10.22067/ijnao.2023.82361.1260

Abstract

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.

Keywords

• Clustering
• Fuzzy clustering
• DBSCAN

Main Subjects

• Optimization

---

References

[1] Abdellahoum, H., Mokhtari, N., Brahimi, A. and Boukra, A. CSFCM: An improved fuzzy C-Means image segmentation algorithm using a co-operative approach, Expert Syst. Appl. 166 (2021), 114063.
[2] Alomoush, W., Khashan, O.A., Alrosan, A., Houssein, E.H., Attar, H., Alweshah, M. and Alhosban, F.Fuzzy clustering algorithm based on im-proved global best-guided artificial bee colony with new search probability model for image segmentation, Sensors 22(22) (2022), 8956.
[3] Ester, M., Kriegel, H. P. and Sander, J. A density-based algorithm for discovering clusters in large spatial databases with noise, kdd 96(34) (1996), 226–231.
[4] Maraziotis, I.A. A semi-supervised fuzzy clustering algorithm applied to gene expression data, Pattern Recognit. 45(1) (2012), 637–648.
[5] Mekhmoukh, A. and Mokrani, K. Improved fuzzy C-Means based parti-cle swarm optimization (PSO) initialization and outlier rejection with level set methods for MR brain image segmentation, Comput. Methods Programs Biomed. 122(2) (2015), 266–281.
[6] Parimala, M., Lopez, D. and Senthilkumar, N.C. A survey on density based clustering algorithms for mining large spatial databases, Int. J. Adv. Sci. Technol. 31(1) (2011), 59–66.
[7] Ruspini, E.H., Bezdek, J.C. and Keller, J.M. Fuzzy clustering: A histor-ical perspective, IEEE Comput. Intell. Mag. 14(1) (2019), 45–55.
[8] Shamshirband, S., Amini, A., Anuar, N.B., Kiah, M.L.M., Teh, Y.W. and Furnell, S. D-FICCA: A density-based fuzzy imperialist competitive clustering algorithm for intrusion detection in wireless sensor networks, Measurement 55 (2014), 212–226.
[9] Singh, T., Saxena, N., Khurana, M., Singh, D., Abdalla, M. and Alsha-zly, H. Data clustering using moth-flame optimization algorithm, Sensors 21(12) (2021), 4086.

[10] Wei, L.M. and Xie, W.X. Rival checked fuzzy c-means algorithm, ACTA ELECTONICA SINICA 28(7) (2000), 79.
[11] Xu, R. and Wunsch, D. Survey of clustering algorithms, IEEE Trans. Neural Netw. 16(3) (2005), 645–678.
[12] Xue, Z., Shang, Y. and Feng, A. Semi-supervised outlier detection based on fuzzy rough C-means clustering, Math. Comput. Simul. 80(9) (2010), 1911–1921.
[13] Zhang, H., Li, H., Chen, N., Chen, S. and Liu, J. Novel fuzzy clustering algorithm with variable multi-pixel fitting spatial information for image segmentation, Pattern Recognit. 121 (2022), 108201.