Back to Search Start Over

Fuzzy c-means clustering using Jeffreys-divergence based similarity measure

Authors :
Ayan Seal
Aditya Karlekar
Consuelo Gonzalo-Martin
Ondrej Krejcar
Source :
Applied Soft Computing, ISSN 1568-4946, 2020-03, Vol. 88, Archivo Digital UPM, Universidad Politécnica de Madrid
Publication Year :
2020
Publisher :
E.T.S. de Ingenieros Informáticos (UPM), 2020.

Abstract

In clustering, similarity measure has been one of the major factors for discovering the natural grouping of a given dataset by identifying hidden patterns. To determine a suitable similarity measure is an open problem in clustering analysis for several years. The purpose of this study is to make known a divergence based similarity measure. The notion of the proposed similarity measure is derived from Jeffrey-divergence. Various features of the proposed similarity measure are explained. Afterwards we develop fuzzy c-means (FCM) by making use of the proposed similarity measure, which guarantees to converge to local minima. The various characteristics of the modified FCM algorithm are also addressed. Some well known real-world and synthetic datasets are considered for the experiments. In addition to that two remote sensing image datasets are also adopted in this work to illustrate the effectiveness of the proposed FCM over some existing methods. All the obtained results demonstrate that FCM with divergence based proposed similarity measure outperforms three latest FCM algorithms.

Details

Database :
OpenAIRE
Journal :
Applied Soft Computing, ISSN 1568-4946, 2020-03, Vol. 88, Archivo Digital UPM, Universidad Politécnica de Madrid
Accession number :
edsair.doi.dedup.....05f6c092fa5f1ef9854d7b5f30ae74e2