Empirical Analysis of Data Clustering Algorithms

Clustering is performed to get insights into the data whose volume makes it problematic for analysis by humans. Due to this, clustering algorithms have emerged as meta learning tools for performing exploratory data analysis. A Cluster is defined as a set of objects which have a higher degree of simi...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2018, Vol.125, p.770-779
Main Authors: Nerurkar, Pranav, Shirke, Archana, Chandane, Madhav, Bhirud, Sunil
Format: Article
Language:English
Subjects:
Clustering algorithms
Community structure
Unsupervised learning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Clustering is performed to get insights into the data whose volume makes it problematic for analysis by humans. Due to this, clustering algorithms have emerged as meta learning tools for performing exploratory data analysis. A Cluster is defined as a set of objects which have a higher degree of similarity to each other compared to objects not in the same set. However there is ambiguity regarding a suitable similarity metric for clustering. Multiple measures have been proposed related to quantifying similarity such as euclidean distance, density in data space etc. making clustering a multi-objective optimization problem. In this paper, different clustering approaches are studied from the theoretical perspective to understand their relevance in context of massive data-sets and empirically these have been tested on artificial benchmarks to highlight their strengths and weaknesses.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2017.12.099