The effect of data set characteristics on the choice of clustering validity index type

TAŞKAYA TEMİZEL T., Mizani M. A., İNKAYA T., Yucebas S. C.

22nd International Symposium on Computer and Information Sciences, ISCIS 2007, Ankara, Turkey, 7 - 09 November 2007, pp.169-174 identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/iscis.2007.4456856
  • City: Ankara
  • Country: Turkey
  • Page Numbers: pp.169-174
  • Çanakkale Onsekiz Mart University Affiliated: No


Clustering techniques are widely used to give insight about the similarities/dissimilarities between data set items. Most algorithms require the user to tune parameters such as number of clusters or threshold for cut-off point in a dendrogram. Such parameters also affect the clustering quality. In a good quality cluster, the intra-cluster similarity should be high, whereas the inter-cluster similarity should be low. To determine the optimal cluster number, several cluster validity methods have been proposed. However, there is no guideline with respect to which clustering validity methods can be used in conjunction with which clustering algorithms. In this paper, Dunn and SD validity indices were applied to Kohonen self organizing maps, k-means and agglomerative clustering algorithms and their limitations were shown empirically. ©2007 IEEE.