Ratio component-wise design method of fuzzy c-means clustering validity function

Article type: Research Article

Authors: Wang, Guan | Wang, Jie-Sheng^{; *} | Wang, Hong-Yu | Liu, Jia-Xu

Affiliations: School of Electronic and Information Engineering, University of Science and Technology Liaoning, Anshan, China

Correspondence: [*] Corresponding author. Jie-sheng Wang. E-mail: wang_jiesheng@126.com.

Abstract: Fuzzy clustering is an important research field in pattern recognition, machine learning and image processing. The fuzzy C-means (FCM) clustering algorithm is one of the most common fuzzy clustering algorithms. However, it requires a given number of clusters in advance for accurate clustering of data sets, so it is necessary to put forward a better clustering validity index to verify the clustering results. This paper presents a ratio component-wise design method of clustering validity function based on FCM clustering method. By permutation and combination of six clustering validity components representing different meanings in the form of ratio, 49 different clustering validity functions are formed. Then, these functions are verified experimentally under six kinds of UCI data sets, and a clustering validity function with the simplest structure and the best classification effect is selected by comparison. Finally, this function is compared with seven traditional clustering validity functions on eight UCI data sets. The simulation results show that the proposed validity function can better verify the classification results and determine the optimal clustering number of different data sets.

Keywords: Data mining, fuzzy c-means clustering algorithm, clustering validity function, ratio component-wise design

DOI: 10.3233/JIFS-213481

Journal: Journal of Intelligent & Fuzzy Systems, vol. 43, no. 4, pp. 4691-4707, 2022