Cluster validity index based on n-sphere

Ahmed Ben Said, Sebti Foufou, Mongi Abidi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a new cluster validity index (CVI) based on geometrical shape. Classic CVIs are based on a combination of separation and compactness measures and may include a measure of overlap between clusters. The proposed CVI combines measures of compactness and over-lap using n-sphere shape. We conducted experiments on several real data sets from the UCI repository and compared the performances of the proposed CVI with widely used CVIs. Results demonstrate that the proposed CVI performs better than the others even when used with complicated data sets.

Original languageEnglish (US)
Title of host publication2014 IEEE/ACS 11th International Conference on Computer Systems and Applications, AICCSA 2014
PublisherIEEE Computer Society
Pages144-147
Number of pages4
ISBN (Electronic)9781479971008
DOIs
StatePublished - 2014
Event2014 11th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2014 - Doha, Qatar
Duration: Nov 10 2014Nov 13 2014

Publication series

NameProceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA
Volume2014
ISSN (Print)2161-5322
ISSN (Electronic)2161-5330

Other

Other2014 11th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2014
Country/TerritoryQatar
CityDoha
Period11/10/1411/13/14

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Cluster validity index based on n-sphere'. Together they form a unique fingerprint.

Cite this