Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Collective Intelligence

ICCCI 2011: Computational Collective Intelligence. Technologies and Applications pp 113–122Cite as

A Validity Criterion for Fuzzy Clustering

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6922))

Abstract

This paper describes a new validity index for fuzzy clustering: Pattern Distances Ratio (PDR) and some modifications improving its performance as cluster number selection criterion for Fuzzy C-means. It also presents experimental results concerning them.

As other validity indices, solution presented in this paper may be used when a need for assessing of clustering or fuzzy clustering result adequacy arises. Most common example of such situation is when clustering algorithm that requires certain parameter, for example number of clusters, is selected but we lack a priori knowledge of this parameter and we would use educated guesses in concert with trial and error procedures. Validity index may allow to automate such process whenever it is necessary or convenient. In particular, it might ease incorporation of fuzzy clustering into more complex, intelligent systems.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kruse, R., Döring, C., Lesot, M.J.: Fundamentals of fuzzy clustering. In: de Oliveira, J.V., Pedrycz, W. (eds.) Advances in Fuzzy Clustering and its Applications, pp. 3–30. John Wiley & Sons, Chichester (2007)

    Google Scholar 

  2. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms (Advanced Applications in Pattern Recognition). Springer, Heidelberg (1981)

    Book  MATH  Google Scholar 

  3. Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Transactions on Fuzzy Systems 3(3), 370–379 (1995)

    Article  Google Scholar 

  4. Brodowski, S., Podolak, I.T.: Hierarchical estimator. Expert Systems with Applications 38(10), 12237–12248 (2011)

    Article  Google Scholar 

  5. Akaike, H.: A new look at the statistical model identification. IEEE Transactions on Automatic Control 19(6), 716–723 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bozdogan, H.: Model selection and akaike’s information criterion (aic): The general theory and its analytical extensions. Psychometrika 52, 345–370 (1987), doi:10.1007/BF02294361

    Article  MathSciNet  MATH  Google Scholar 

  7. Hu, X., Xu, L.: Investigation on several model selection criteria for determining the number of cluster. Neural Information Processing- Letters and Reviews 4, 2004 (2004)

    Google Scholar 

  8. Schwarz, G.: Estimating the dimension of a model. The Annals of Statistics 6(2), 461–464 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  9. Cho, S.-B., Yoo, S.-H.: Fuzzy bayesian validation for cluster analysis of yeast cell-cycle data. Pattern Recognition 39(12), 2405–2414 (2006), Bioinformatics

    Article  MATH  Google Scholar 

  10. Wang, W., Zhang, Y.: On fuzzy cluster validity indices. Fuzzy Sets and Systems 158(19), 2095–2117 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  11. Wu, K.-L., Yang, M.-S.: A cluster validity index for fuzzy clustering. Pattern Recognition Letters 26(9), 1275–1291 (2005)

    Article  MathSciNet  Google Scholar 

  12. Pakhira, M.K., Bandyopadhyay, S., Maulik, U.: Validity index for crisp and fuzzy clusters. Pattern Recognition 37(3), 487–501 (2004)

    Article  MATH  Google Scholar 

  13. Rezaee, B.: A cluster validity index for fuzzy clustering. Fuzzy Sets and Systems 161(23), 3014–3025 (2010), Theme: Information processing

    Article  MathSciNet  MATH  Google Scholar 

  14. Tsekouras, G.E., Sarimveis, H.: A new approach for measuring the validity of the fuzzy c-means algorithm. Advances in Engineering Software 35(8-9), 567–575 (2004)

    Article  MATH  Google Scholar 

  15. Kim, M., Ramakrishna, R.S.: New indices for cluster validity assessment. Pattern Recognition Letters 26(15), 2353–2363 (2005)

    Article  Google Scholar 

  16. Dave, R.N.: Validating fuzzy partitions obtained through c-shells clustering. Pattern Recognition Letters 17(6), 613–623 (1996)

    Article  MathSciNet  Google Scholar 

  17. 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(1-4), 225–242 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  18. Yu, J., Li, C.-X.: Novel cluster validity index for fcm algorithm. J. Comput. Sci. Technol. 21(1), 137–140 (2006)

    Article  Google Scholar 

  19. Falasconi, M., Gutierrez, A., Pardo, M., Sberveglieri, G., Marco, S.: A stability based validity method for fuzzy clustering. Pattern Recognition 43(4), 1292–1305 (2010)

    Article  MATH  Google Scholar 

  20. Asuncion, A., Newman, D.: UCI machine learning repository (2007)

    Google Scholar 

  21. Hartigan, J.A.: Modal Blocks in Dentition of West Coast Mammals. Systematic Biology 25(2), 149–160 (1976)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, Krakow, Poland

    Stanisław Brodowski

Authors
  1. Stanisław Brodowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Gdynia Maritime University, Morska 81-87, 81-225, Gdynia, Poland

    Piotr Jędrzejowicz

  2. Wroclaw University of Technology, Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  3. University of Information Technology Vietnam, Km 20, Xa lo Ha Noi, Linh Trung, Thu Duc, 848, HCM City, Vietnam

    Kiem Hoang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brodowski, S. (2011). A Validity Criterion for Fuzzy Clustering. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23935-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23935-9_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23934-2

  • Online ISBN: 978-3-642-23935-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation