Skip to main navigation Skip to search Skip to main content

MR-VDENCLUE: Varying Density Clustering Using MapReduce

  • Champlain College
  • Princess Sumaya University for Technology

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

3 Scopus citations

Abstract

The volume of data generated, processed, and consumed in the digital world is exponentially increasing. The clustering of such a huge volume of data, known as big data, necessitates the development of highly scalable clustering methods. Density-based algorithms have attracted researchers’ interest because they help to better understand complex patterns in spatial datasets. As a result, they are capable of discovering clusters with varying shapes. However, most of the density-based algorithms are challenged by the discovery of clusters with varying density and the ability to cluster big datasets. The VDENCLUE algorithm was proposed to discover clusters with varying densities. However, VDENCLUE incurs high computation overhead, which is impractical for large datasets. In this paper, a parallel approximated variant of VDENCLUE is proposed, called MR-VDENCLUE. Besides discovering clusters with arbitrary shapes, MR-VDENCLUE can discover clusters with varying densities and scale up to handle big datasets.

Original languageEnglish
Title of host publicationIntelligent Systems and Applications - Proceedings of the 2022 Intelligent Systems Conference IntelliSys Volume 1
EditorsKohei Arai
PublisherSpringer Science and Business Media Deutschland GmbH
Pages771-788
Number of pages18
ISBN (Print)9783031160714
DOIs
StatePublished - 2023
EventIntelligent Systems Conference, IntelliSys 2022 - Virtual, Online
Duration: 1 Sep 20222 Sep 2022

Publication series

NameLecture Notes in Networks and Systems
Volume542 LNNS
ISSN (Print)2367-3370
ISSN (Electronic)2367-3389

Conference

ConferenceIntelligent Systems Conference, IntelliSys 2022
CityVirtual, Online
Period1/09/222/09/22

Keywords

  • Big data
  • Clustering
  • DENCLUE
  • Density clustering
  • Distributed clustering
  • Mapreduce framework

Fingerprint

Dive into the research topics of 'MR-VDENCLUE: Varying Density Clustering Using MapReduce'. Together they form a unique fingerprint.

Cite this