A Comparative Analysis of Clustering Algorithms
|
10.5120/17603-8293 |
Raj Bala, Sunil Sikka and Juhi Singh. Article: A Comparative Analysis of Clustering Algorithms. International Journal of Computer Applications 100(15):35-39, August 2014. Full text available. BibTeX
@article{key:article,
author = {Raj Bala and Sunil Sikka and Juhi Singh},
title = {Article: A Comparative Analysis of Clustering Algorithms},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {100},
number = {15},
pages = {35-39},
month = {August},
note = {Full text available}
}
Abstract
Clustering is a process of grouping a set of similar data objects within the same group based on similarity criteria (i. e. based on a set of attributes). There are many clustering algorithms. The objective of this paper is to perform a comparative analysis of four clustering algorithms namely K-means algorithm, Hierarchical algorithm, Expectation and maximization algorithm and Density based algorithm. These algorithms are compared in terms of efficiency and accuracy, using WEKA tool. The data for clustering is used in normalized and as well as unnormalized format. In terms of efficiency and accuracy K-means produces better results as compared to other algorithms.
References
- Usama Fayyad, Gregory Piatetsky Shapiro and padhraic Symyh, "The KDD Process for Extracting Useful Knowledge from Volumes of Data", Communication of the ACM, Vol. 39, No. 11, pp. 27-34,1996.
- Chauhan R, Kaur H, Alam M A, "Data Clustering Method for Discovering Clusters in Spatial Cancer Databases", International Journal of Computer Applications , (0975 – 8887) Vol. 10– No. 6, November 2010.
- AmandeepKaurMann ,NavneetKaur ,"Survey Paper on Clustering Techniques "Volume 2, Issue 4, April 2013 ISSN: 2278 – 7798.
- Jain A. K. , Murty M. N. , and Flynn P. J. , "Data Clustering: A Review", ACM Computing Surveys, 31 (3). pp. 264-323, 1999.
- Data Preprocessing in WEKA, Available at: http://facweb. cs. depaul. edu/mobasher/classes/ect584/weka/preprocess. html.
- Jiawei Han, MichelineKamber," Data Mining: Concepts and Techniques" Second Edition.
- Dr. N. RajalingamK. Ranjini, "Hierarchical Clustering Algorithm - A Comparative Study" Volume 19– No. 3, April 2011, ISSN: 0975 – 8887.
- Sharmila, R. C Mishra "Performance Evaluation of Clustering Algorithms" International Journal of Engineering Trends and Technology (IJETT) - Volume4 Issue7- July 2013, ISSN: 2231-5381.
- Thomas Schön, "Machine Learning, Lecture 6 Expectation Maximization (EM) and clustering", Available at: http://www. control. isy. liu. se/student/ graduate/MachineLearning/Lectures/le6. pdf.
- S. Revathi, Dr. T. NalinI, "Performance Comparison of Various Clustering Algorithm" Volume 3, Issue 2, February 2013, ISSN: 2277 128X.
- Data Clustering Algorithms, Available at: https://sites. google. com/site/dataclusteringalgorithms/density-based-clustering-algorithmen.
- Introduction to Weka, Available at: http://transact. dl. sourceforge. net/sourcefor ge/weka/WekaManual-3. 6. 0. pdf