• 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