Title :
Comparative study of cluster validity techniques using K-mediod algorithm
Author :
Riyaz, Romana ; Wani, Mohd Arif
Author_Institution :
Dept. of Comput. Sci., Univ. of Kashmir, Srinagar, India
Abstract :
The most important task of clustering process is the validation of results obtained from clustering algorithms. There are many cluster validation criteria´s but the most commonly used approaches are founded on internal validity indices. There are numerous indices that have been suggested from time to time but there are only some of them that have been popularly used. In this paper we have drawn a comparative analysis of external and internal validity measures using clustering results from K-mediod algorithm; we show the results of our experimental work which can be useful in selecting the most suitable index and providing an insight about the performance of different indices on different datasets. We have used four datasets: Iris, Gene dataset, liver disorder and Seeds datasets from UCI repository in our experiment.
Keywords :
pattern clustering; K-mediod algorithm; Seeds dataset; UCI repository; cluster validity technique; clustering algorithm; gene dataset; iris dataset; liver disorder; validity index; Algorithm design and analysis; Classification algorithms; Clustering algorithms; Computers; Data mining; Indexes; Partitioning algorithms; clustering algorithms; cohesion; dissimilarity; mediod; separation; validity indices;
Conference_Titel :
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location :
New Delhi
Print_ISBN :
978-9-3805-4415-1