Skip to main content
Springer Nature Link
Log in

A Classification of Cluster Validity Indexes Based on Membership Degree and Applications

  • Conference paper
Web Information Systems and Mining (WISM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 6987))

Included in the following conference series:

Abstract

With the widely used of data mining and cluster analysis, cluster validation is attracting increasing attention. In this paper, the concept and development of cluster validation are introduced, then, based on the membership degree, a classification of cluster validity indexes is proposed: cluster validity indexes fit for crisp cluster, cluster validity indexes fit for fuzzy cluster. Based on this, combining with Cluster Validity Analysis Platform (CVAP), describing the two most important usages of cluster validation: to find the optimal number of clusters and to find appropriate clustering algorithms to a particular data set. Experiments give visualization representation of clustering validation process.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Visvanathan, M., Adagarla, B.S., Gerald, H.L., Smith, P.: Cluster validation: An integrative method for cluster analysis. In: IEEE International Conference on Bioinformatics and Biomedicine Workshop, pp. 238–242. IEEE Press, New York (2009)

    Chapter  Google Scholar 

  2. Zadeh, L.A.: Fuzzy sets. Info. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bedzek, J.C.: Cluster validity with fuzzy sets. Journal of Cybernetics 3, 58–72 (1974)

    MathSciNet  Google Scholar 

  4. Gunderson, R.W.: Application of fuzzy ISODATA algorithms to star tracker pointing system. In: A link between science and applications of automatic control; Proceedings of 7th Triennial World IFAC Congress, pp. 1319–1323. Pergamon Press, Oxford (1979)

    Google Scholar 

  5. Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 841–847 (1991)

    Article  Google Scholar 

  6. Halkidi, M., Vazirgiannis, M.: Clustering validity assessment: finding the optimal partitioning of a dataset. In: Proceedings IEEE International Conference on Data Mining, ICDM 2001, pp. 187–194. IEEE Press, New York (2001)

    Chapter  Google Scholar 

  7. Fan, J., Pen, J., Xie, W.: Cluster Validity Function: Entropy Formula. Fuzzy Systems and Mathematics 12, 68–74 (1998)

    Google Scholar 

  8. Kim, Y.I., Kim, D.W., Lee, D., Lee, K.H.: A cluster validation index for GK cluster analysis based on relative degree of sharing. Information Sciences 168, 225–242 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  9. Li, J., Gao, X.-b., Jiao, L.-c.: New cluster validity function based on the modified partition fuzzy degree. Systems Engineering and Electronics 27, 723–726 (2005)

    Google Scholar 

  10. Xie, W., Liu, J.: The Mergence of hard clustering and Fuzzy Clustering-A Fast FCM Algorithm with Two Layers. Fuzzy Systems and Mathematics 6, 77–85 (1992)

    Google Scholar 

  11. Dunn, J.C.: Well Separated Clusters and Optimal Fuzzy Partitions. Journal of Cybernetics 4, 95–104 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  12. Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intellifence 1, 224–227 (1979)

    Article  Google Scholar 

  13. Bezdek, J.C., Pal, N.R.: Some new indexes of chluster validity. IEEE Transaction on System, Man and Cybernetics-Part B: Cybernetics 28, 301–315 (1998)

    Article  Google Scholar 

  14. Gao, X., Xie, W.: Current developments in application of fuzzy cluster. Chinese Science Bulletin, 2241–2251 (1999)

    Google Scholar 

  15. Halkdim, M., Atistakisc, Y., Vazirgiannism, M.: On clustering validation techniques. Intelligent Information Systems 17, 107–145 (2001)

    Article  Google Scholar 

  16. Larsen, B., Aone, C.: Fast and effective text mining using linear-time document clustering. In: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16–22. ACM, New York (1999)

    Google Scholar 

  17. Wang, K., Wang, B., Peng, L.: CVAP: Validation for cluster analyses. Data Science Journal 8, 88–93 (2009)

    Article  Google Scholar 

  18. Fisher, R.A.: The use of Multiple Measurements in Taxonomic Problems. Annals of Eugenics 7, 179–188 (1936)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software College, Jilin University, Changchun, China

    Nannan Xie

  2. Computer Science and Technology College, Changchun, China

    Liang Hu & Kuo Zhao

  3. Information Science and Engineering College, Xinjiang University, Urumqi, China

    Nurbol Luktarhan

Authors
  1. Nannan Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liang Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nurbol Luktarhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kuo Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer and Inforamtion Science, University of Macau, Av. Padre Tomás Pereira, Taipa, Macau, China

    Zhiguo Gong

  2. School of Computer, Shanghai University, 200444, Shanghai, China

    Xiangfeng Luo

  3. College of Computer and Software, Taiyuan University of Technology, 030024, Taiyuan, China

    Junjie Chen

  4. School of Computer and Information Engineering, Shanghai University of Electric Power, 200090, Shanghai, China

    Jingsheng Lei

  5. Department of Business Administration, Caritas Institute of Higher Education, 18 Chui Ling Road, Tseung Kwan O, Hong Kong, China

    Fu Lee Wang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xie, N., Hu, L., Luktarhan, N., Zhao, K. (2011). A Classification of Cluster Validity Indexes Based on Membership Degree and Applications. In: Gong, Z., Luo, X., Chen, J., Lei, J., Wang, F.L. (eds) Web Information Systems and Mining. WISM 2011. Lecture Notes in Computer Science, vol 6987. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23971-7_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23971-7_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23970-0

  • Online ISBN: 978-3-642-23971-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics