Cluster validity index based on Jeffrey divergence

12/20/2018
by   Ahmed Ben Said, et al.
0

Cluster validity indexes are very important tools designed for two purposes: comparing the performance of clustering algorithms and determining the number of clusters that best fits the data. These indexes are in general constructed by combining a measure of compactness and a measure of separation. A classical measure of compactness is the variance. As for separation, the distance between cluster centers is used. However, such a distance does not always reflect the quality of the partition between clusters and sometimes gives misleading results. In this paper, we propose a new cluster validity index for which Jeffrey divergence is used to measure separation between clusters. Experimental results are conducted using different types of data and comparison with widely used cluster validity indexes demonstrates the outperformance of the proposed index.

READ FULL TEXT
research
05/11/2021

An internal validity index based on density-involved distance

It is crucial to evaluate the quality of clustering results in cluster a...
research
06/02/2019

Comprehensive cluster validity Index based on structural simplicity

Nonhierarchical clustering depending on unsupervised algorithms may not ...
research
04/15/2020

Modified Relational Mountain Clustering Method

The relational mountain clustering method (RMCM) is a simple and effecti...
research
07/20/2015

A Parameter-free Affinity Based Clustering

Several methods have been proposed to estimate the number of clusters in...
research
06/10/2020

Using an expert deviation carrying the knowledge of climate data in usual clustering algorithms

In order to help physicists to expand their knowledge of the climate in ...
research
04/27/2023

ClusterNet: A Perception-Based Clustering Model for Scattered Data

Cluster separation in scatterplots is a task that is typically tackled b...
research
09/25/2017

On improved bound for measure of cluster structure in compact metric spaces

A compact metric space (X, ρ) is given. Let μ be a Borel measure on X. B...

Please sign up or login with your details

Forgot password? Click here to reset