Skip to main content
SpringerLink
Log in

Performance Evaluation of Some Clustering Indices

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining - Volume 3

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 33))

Abstract

This paper analyzes the performances of four internal and five external cluster validity indices. The internal indices are Banfeld-Raftery index, Davies-Bouldin index, Ray-Turi index and Scott-Symons index. Jaccard index, Folkes-Mallows index, Rand index, Rogers-Tanimoto index and Kulczynski index are the external indices considered. The standard K-Means algorithm and CLARA algorithm has been considered as testing models. Four standard data sets, namely Iris, Seeds, Wine and Flame data sets has been chosen for testing the performance of the indices. The performance of the indices with the increasing number of parameters of the data set is measured. The results are compared and analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Banfeld, J.D., Raftery, A.E.: Model-based gaussian and non-gaussian clustering. Biometrics 49, 803–821 (1993)

    Article  MathSciNet  Google Scholar 

  2. Bezdek, J.C., Pal, N.R.: Some new indexes of cluster validity. IEEE Trans. Syst. Man Cybern. Part B Cybern. 28(3), 301–315 (1998)

    Article  Google Scholar 

  3. Charytanowicz, M., Niewczas, J., Kulczycki, P., Kowalski, P., Lukasik, S., Zak, S.: A complete Gradient Clustering Algorithm for Features Analysis of X-Ray Images. Information Technologies in Biomedicine, pp. 15–24 . Springer, Berlin (2010)

    Google Scholar 

  4. Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 1(2), 224–227 (1979)

    Google Scholar 

  5. Desgraupes, B.: Clustering indices. Technical Report, University Paris Ouest, Lab Modal‘X (2013)

    Google Scholar 

  6. Dunn, J.: Well separated clusters and optimal fuzzy partitions. J. Cybern. 4, 95–104 (1974)

    Article  MathSciNet  Google Scholar 

  7. Everitt, B.S., Stahl, D., Leese, M., Landau, S.: Cluster Analysis, 5 edn. Wiley, New York (2011)

    Google Scholar 

  8. Fisher, R.A.: UCI Machine Learning Repository. University of California, Irvine, School of Information and Computer Sciences. http://archive.ics.uci.edu/ml (1936)

  9. Forina, M.: UCI Machine Learning Repository. Institute of Pharmaceutical and Food Analysis and Technologies. http://archive.ics.uci.edu/ml

  10. Fu, L., Medico, E.: FLAME, a novel fuzzy clustering method for the analysis of DNA microarray data. BMC Bioinf. 8(1), 3 (2007). http://cs.joensuu.fi/sipu/datasets

  11. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264–323 (1999)

    Article  Google Scholar 

  12. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York (1990)

    Book  Google Scholar 

  13. Kulczynski, S., Die Pflanzenassoziationen der Pieninen: Bulletin International de l’Academie Polonaise des Sciences et des Lettres. Classe des Sciences Mathematiques et Naturelles, B, 57–203 (1927)

    Google Scholar 

  14. Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithms and validity indices. IEEE Trans. Pattern Anal. Mach. Intell. 24(12), 1650–1654 (2002)

    Article  Google Scholar 

  15. Ratkowsky, D.A., Lance, G.N.: A criterion for determining the number of groups in a classification. Aust. Comput. J. 10, 115–117 (1978)

    Google Scholar 

  16. Ray, S., Turi, R.H.: Determination of number of clusters in k-Means clustering and application in colour image segmentation. In: Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, pp. 137–143 (1999)

    Google Scholar 

  17. Saha, S., Bandyopadhyay, S.: Performance evaluation of some symmetry-based cluster validity indexes. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 39(4), 420–425 (2009)

    Article  Google Scholar 

  18. Scott, A.J., Symons, M.J.: Clustering methods based on likelihood ratio criteria. Biometrics 27, 387–397 (1971)

    Article  Google Scholar 

  19. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 13(8), 841–847 (1991)

    Article  Google Scholar 

  20. Xu, R., Wunsch-II, D.: Survey of clustering algorithms. IEEE Trans. Neural Netw. 16(3), 645–678 (2005)

    Article  Google Scholar 

  21. Yu, J.: General c-means clustering model. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1197–1211 (2005)

    Article  Google Scholar 

Download references

Acknowledgments

The authors express the deep sense of gratitude to the Department of Computer Science, the University of Burdwan, West Bengal, India and the DST, PURSE Program, Government of India running under the University of Kalyani, West Bengal, India, for providing necessary infrastructure and support for the present work.

Author information

Authors and Affiliations

  1. Department of Computer Science, The University of Burdwan, Burdwan, 713104, India

    Parthajit Roy

  2. Department of Computer Science and Engineering, The University of Kalyani, Nadia, Kalyani, 741235, India

    J. K. Mandal

Authors
  1. Parthajit Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. K. Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Parthajit Roy .

Editor information

Editors and Affiliations

  1. School of Electrical and Information Engineering, University of South Australia, South Australia, Australia

    Lakhmi C. Jain

  2. Computer Science and Engineering, Veer Surendra Sai University of Technolo, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  3. Computer Science & Engineering, Kalyani University, Nadia, West Bengal, India

    Jyotsna Kumar Mandal

  4. Dept. of Computer Science and Eng., National Institute of Technology Rourkela, Rourkela, India

    Durga Prasad Mohapatra

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this paper

Cite this paper

Roy, P., Mandal, J.K. (2015). Performance Evaluation of Some Clustering Indices. In: Jain, L., Behera, H., Mandal, J., Mohapatra, D. (eds) Computational Intelligence in Data Mining - Volume 3. Smart Innovation, Systems and Technologies, vol 33. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2202-6_46

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2202-6_46

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2201-9

  • Online ISBN: 978-81-322-2202-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation