DocumentCode
707387
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
fYear
2015
fDate
11-13 March 2015
Firstpage
893
Lastpage
898
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Computing for Sustainable Global Development (INDIACom), 2015 2nd International Conference on
Conference_Location
New Delhi
Print_ISBN
978-9-3805-4415-1
Type
conf
Filename
7100377
Link To Document