Fuzzy C-Means Clustering Algorithm with Multiple Fuzzification Coefficients
Open Access
- 30 June 2020
- journal article
- research article
- Published by MDPI AG in Algorithms
- Vol. 13 (7) , 158
Abstract
Clustering is an unsupervised machine learning technique with many practical applications that has gathered extensive research interest. Aside from deterministic or probabilistic techniques, fuzzy C-means clustering (FCM) is also a common clustering technique. Since the advent of the FCM method, many improvements have been made to increase clustering efficiency. These improvements focus on adjusting the membership representation of elements in the clusters, or on fuzzifying and defuzzifying techniques, as well as the distance function between elements. This study proposes a novel fuzzy clustering algorithm using multiple different fuzzification coefficients depending on the characteristics of each data sample. The proposed fuzzy clustering method has similar calculation steps to FCM with some modifications. The formulas are derived to ensure convergence. The main contribution of this approach is the utilization of multiple fuzzification coefficients as opposed to only one coefficient in the original FCM algorithm. The new algorithm is then evaluated with experiments on several common datasets and the results show that the proposed algorithm is more efficient compared to the original FCM as well as other clustering methods.Keywords
Funding Information
- National Foundation for Science and Technology Development (102.05-2018.02)
This publication has 14 references indexed in Scilit:
- Fuzzy Clustering: A Historical PerspectiveIEEE Computational Intelligence Magazine, 2019
- Fuzzy c-Means Clustering Strategies: A Review of Distance Measures2018
- A robust density peaks clustering algorithm using fuzzy neighborhoodInternational Journal of Machine Learning and Cybernetics, 2017
- Performance Analysis of Various Fuzzy Clustering Algorithms: A ReviewProcedia Computer Science, 2016
- Interval-valued possibilistic fuzzy C-means clustering algorithmFuzzy Sets and Systems, 2014
- General Type-2 Fuzzy C-Means Algorithm for Uncertain Fuzzy ClusteringIEEE Transactions on Fuzzy Systems, 2012
- Relative clustering validity criteria: A comparative overviewStatistical Analysis and Data Mining: An ASA Data Science Journal, 2010
- Uncertain Fuzzy Clustering: Interval Type-2 Fuzzy Approach to $C$-MeansIEEE Transactions on Fuzzy Systems, 2007
- HEDGE ALGEBRAS, LINGUISTIC-VALUE LOGIC AND THEIR APPLICATION TO FUZZY REASONINGInternational Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 1999
- FCM: The fuzzy c-means clustering algorithmComputers & Geosciences, 1984