Fuzzy K-Means Using Non-Linear S-Distance
Open Access
- 18 April 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 7, 55121-55131
Abstract
A considerable amount of research has been done since long to select an appropriate similarity or dissimilarity measure in cluster analysis for exposing the natural grouping in an input dataset. Still, it is an open problem. In recent years, the research community is focusing on divergence-based non-Euclidean similarity measure in partitional clustering for grouping. In this paper, the Euclidean distance of traditional Fuzzy k-means (FKM) algorithm is replaced by the S-distance, which is derived from the newly introduced S-divergence. Few imperative properties of S-distance and modified FKM are presented in this study. The performance of the proposed FKM is compared with the conventional FKM with Euclidean distance and its variants with the help of several synthetic and real-world datasets. This study focuses on how the proposed clustering algorithm performs on the adopted datasets empirically. The comparative study illustrates that the obtained results are convincing. Moreover, the achieved results denote that the modified FKM outperforms some state-of-the-art FKM algorithms.Keywords
Funding Information
- project Smart Solutions in Ubiquitous Computing Environments, Grant Agency of Excellence, University of Hradec Kralove, Faculty of Informatics and Management, Czech Republic (UHK-FIM-GE-2019)
- Ministry of Electronics and Information technology
This publication has 27 references indexed in Scilit:
- Psoriasis image identification using k-means clustering with morphological processingMeasurement, 2011
- SEP/COP: An efficient method to find the best partition in hierarchical clustering based on a new cluster validity indexPattern Recognition, 2010
- A contribution to convergence theory of fuzzy c-means and derivativesIEEE Transactions on Fuzzy Systems, 2003
- Performance evaluation of some clustering algorithms and validity indicesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2002
- Data clusteringACM Computing Surveys, 1999
- Sequential Competitive Learning and the Fuzzy c-Means Clustering AlgorithmsNeural Networks, 1996
- Optimality tests for the fuzzy c-means algorithmPattern Recognition, 1994
- Silhouettes: A graphical aid to the interpretation and validation of cluster analysisJournal of Computational and Applied Mathematics, 1987
- Comparing partitionsJournal of Classification, 1985
- A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated ClustersJournal of Cybernetics, 1973