Skip to main content

A Fuzzy Comprehensive Clustering Method

  • Conference paper
Advanced Data Mining and Applications (ADMA 2007)

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

Included in the following conference series:

Abstract

Fuzzy comprehensive evaluation cannot reasonably differentiate the close membership values, e.g. 0.70 and 0.69. When the results have to be decided on the basis of maximum fuzzy membership value, some related information among similar objects may be neglected. At the same time, supervised fuzzy clustering analysis selects the threshold according to subjective experience. But different users may give different thresholds, and different thresholds may further get different clustering results. Integrating both fuzzy comprehensive evaluation and fuzzy clustering analysis in a unified way, this paper proposes a fuzzy comprehensive clustering method based on the maximum remainder algorithms and maximum characteristics algorithms. First, the principle of fuzzy comprehensive clustering is given. Based on the membership matrix of fuzzy comprehensive evaluation, fuzzy similar matrix is generated. Then a fuzzy equivalent matrix is produced from the fuzzy similar matrix. According to the fuzzy equivalent matrix, fuzzy clustering is implemented via the maximum remainder algorithms on the basis of fuzzy confidence level. And the grades of the resulting clusters are computed by using the maximum characteristics algorithms. Finally, a case study is given on land grading in Nanning city, the results of which show the proposed fuzzy comprehensive clustering method is able to overcome the disadvantages of either fuzzy comprehensive evaluation or fuzzy clustering analysis.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arthurs, A.M.: Probability theory. Dover Publications, London (1965)

    Google Scholar 

  2. Burrough, P.A., Frank, A.U.: Geographic Objects with Indeterminate Boundaries. Taylor and Francis, Basingstoke (1996)

    Google Scholar 

  3. Dunn, J.C.: A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters. Journal of Cybernetics 3, 32–57 (1974)

    Article  Google Scholar 

  4. Frank, H., et al.: Fuzzy Cluster Analysis: Methods for Classification, Data Analysis, and Image Recognition. John Wiley, New York (1999)

    MATH  Google Scholar 

  5. Grabmeier, J., Rudolph, A.: Techniques of Cluster Algorithms in Data Mining. Data Mining and Knowledge Discovery 6(4), 303–360 (2002)

    Article  MathSciNet  Google Scholar 

  6. Huang, C.F.: Principle of information diffusion. Fuzzy Sets and Systems 91, 69–90 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  7. Li, D.R., Wang, S.L., Li, D.Y.: Spatial Data Mining Theories and Applications. Science Press, Beijing (2006)

    Google Scholar 

  8. Ruspini, E.R.: A new approach to clustering. Information and Control 15, 22–32 (1969)

    Article  MATH  Google Scholar 

  9. Ruspini, E.R.: Numerical methods for fuzzy clustering. Information Science 2, 319–350 (1970)

    Article  MATH  Google Scholar 

  10. Vaught, R.L.: Set Theory: An Introduction, 2nd edn. Birkhäuser, Boston (1995)

    Google Scholar 

  11. Wang, Z.Y., Klir, G.J.: Fuzzy measure theory. Plenum Press, New York (1992)

    Book  MATH  Google Scholar 

  12. Wang, S.L.: Data Field and Cloud Model -Based Spatial Data Mining and Knowledge Discovery. Ph.D. Thesis, Wuhan University, Wuhan (2002)

    Google Scholar 

  13. Wang, S.L., et al.: A method of spatial data mining dealing with randomness and fuzziness. In: Shi, W., Goodchild, M.F., Fisher, P.F., Kong, H. (eds.) Proceedings of the Second International Symposium on spatial Data Quality, March 19-20, 2003, pp. 370–383 (2003)

    Google Scholar 

  14. Zadeh, L.A.: Fuzzy Sets. Information and Control 8(3), 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  15. Zadeh, L.A.: Fuzzy sets and their application to pattern classification and clustering analysis. In: Van Ryzin, J. (ed.) Classification and Clustering, pp. 251–299. Academic Press, New York (1977)

    Chapter  Google Scholar 

  16. Zadeh, L.A.: Fuzzy sets as basis for a theory of probability. Fuzzy sets and Systems 1(1), 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  17. Zadeh, L.A.: Fuzzy probabilities. Information Processing and Management 20(3), 363–372 (1984)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Wang, S., Wang, X. (2007). A Fuzzy Comprehensive Clustering Method. In: Alhajj, R., Gao, H., Li, J., Li, X., Zaïane, O.R. (eds) Advanced Data Mining and Applications. ADMA 2007. Lecture Notes in Computer Science(), vol 4632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73871-8_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73871-8_45

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73870-1

  • Online ISBN: 978-3-540-73871-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics