Subscribe Now Subscribe Today
Science Alert
 
Blue
   
Curve Top
Information Technology Journal
  Year: 2006 | Volume: 5 | Issue: 3 | Page No.: 551-559
DOI: 10.3923/itj.2006.551.559
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Comparative Study of Clustering Algorithms

Satchidanandan Dehuri, Chinmay Mohapatra, Ashish Ghosh and Rajib Mall

Abstract:
Data clustering is an unsupervised task that can generate different shapes of clusters for a particular type of data set. Hence choosing an algorithm for a particular type of data set is a difficult problem. This study presents the choice of an appropriate clustering algorithm by a comparative study of three representative techniques like K-means, Kohonen`s Self Organizing Map (SOM) and Density Based Spatial Clustering of Applications with Noise (DBSCAN) based on the extensive simulation studies. Comparison is performed on the basis of cluster quality index `ß`, percentage of samples correctly classified and CPU time. The experimental results show that if the clusters are of arbitrary shape, a density based clustering algorithm like DBSCAN is preferable, where as if the clusters are of hyper spherical or convex shape and well-separated then the SOM or K-means is preferable.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    An Online Model on Evolving Phishing E-mail Detection and Classification Method
How to cite this article:

Satchidanandan Dehuri, Chinmay Mohapatra, Ashish Ghosh and Rajib Mall, 2006. A Comparative Study of Clustering Algorithms. Information Technology Journal, 5: 551-559.

DOI: 10.3923/itj.2006.551.559

URL: https://scialert.net/abstract/?doi=itj.2006.551.559

COMMENTS
10 June, 2009
ram sharma:
how can we copy or save it
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 

Curve Bottom