Skip to main navigation Skip to search Skip to main content

Performance comparison of two algorithms for arbitrary shapes clustering

  • Princess Sumaya University for Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

Discovering clusters with arbitrary shapes has attracted a large number of researchers, due to its importance in analyzing real-world datasets. DENCLUE is an efficient density-based algorithm that provides a compact mathematical definition of clusters with arbitrary shapes. Several variants of DENCLUE have been proposed to enhance its performance, including DENCLUE 2.0. This study aims to discuss the difference between the two variants, DENCLUE 1.0 and DENCLUE 2.0. This will allow for future improvements on both variants and determining the best variant for specific types of datasets. The Adjusted Rand Index measure is used to evaluate the difference between the clustering results of both algorithms. The experimental results conclude that DECNLUE 1.0 outperforms DENCLUE 2.0 in discovering clusters with arbitrary shapes. Specifically, in datasets that contain clusters with multiple modes.

Original languageEnglish
Title of host publicationProceedings - 2019 International Arab Conference on Information Technology, ACIT 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages20-26
Number of pages7
ISBN (Electronic)9781728130101
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event2019 International Arab Conference on Information Technology, ACIT 2019 - Al Ain, United Arab Emirates
Duration: 3 Dec 20195 Dec 2019

Publication series

NameProceedings - 2019 International Arab Conference on Information Technology, ACIT 2019

Conference

Conference2019 International Arab Conference on Information Technology, ACIT 2019
Country/TerritoryUnited Arab Emirates
CityAl Ain
Period3/12/195/12/19

Keywords

  • Clustering
  • DENCLUE
  • Density Clustering
  • Hill-Climbing

Fingerprint

Dive into the research topics of 'Performance comparison of two algorithms for arbitrary shapes clustering'. Together they form a unique fingerprint.

Cite this