Indian Journal of Science and Technology
DOI: 10.17485/ijst/2016/v9i12/89282
Year: 2016, Volume: 9, Issue: 12, Pages: 1-6
Original Article
Sheik Faritha Begum1*, K. P. Kaliyamurthie2 and A. Rajesh3
1,2Department of Computer Science and Engineering, Bharath University, Chennai, Tamil Nadu, India; [email protected] 3Department of Computer Science and Engineering, C. Abdul Hakeem College of Engineering and Technology, Vellore – 638052, Tamil Nadu, India; [email protected]
*Author for correspondence
Sheik Faritha Begum
Department of Computer Science and Engineering, Bharath University, Chennai, Tamil Nadu, India; [email protected]
Objective: This paper discusses and compares the various clustering methods over Ill-structured datasets and the primary objective is to find the best clustering method and to fix the optimal number of clusters. Methods: The dataset used in this experiment has derived from the measures of sensors used in an urban waste water treatment plant. In this paper, clustering methods like hierarchical, K means and PAM have been compared and internal cluster validity indices like connectivity, Dunn index, and silhouette index have been used to validate the clusters and the optimization of clustering is expressed in terms of number of clusters. At the end, experiment is done by varying the number of clusters and optimal scores are calculated. Findings: Optimal score and optimal rank list are generated which reveals that the hierarchical clustering is the optimal clustering method. The optimum value of connectivity index should be minimum, silhouette should be maximum, dunn should be maximum. So by interpreting the results, the optimal number of clusters for the experimental dataset have been concluded as K=2 and the optimal method for clustering the given dataset is hierarchical. Applications: The experiment has been done over the dataset derived from the measures of sensors used in a urban waste water treatment plant.
Keywords: Clustering Methods, Ill-Structured Datasets, Optimization,Validity Indices
Subscribe now for latest articles and news.