Skip to main content

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

Included in the following conference series:

Abstract

Evaluation of clustering partitions is a crucial step in data processing. A multitude of measures exists, which – unfortunately – give for one data set various results. In this paper we present a visualization technique to visualize single clusters of high-dimensional data. Our method maps single clusters to the plane trying to preserve membership degrees that describe a data point’s gradual membership to a certain cluster. The resulting scatter plot illustrates separation of the respecting cluster and the need of additional prototypes as well. Since clusters will be visualized individually, additional prototypes can be added locally where they are needed.

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 139.00
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.

References

  1. Abonyi, J., Babuska, R.: FUZZSAM - visualization of fuzzy clustering results by modified Sammon mapping. In: Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 365–370 (2004)

    Google Scholar 

  2. Bezdek, J.C.: A Convergence Theorem for the Fuzzy ISODATA Clustering Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 2, 1–8 (1980)

    Article  MATH  Google Scholar 

  3. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)

    MATH  Google Scholar 

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

    Article  Google Scholar 

  5. Dunn, J.C.: Well separated clusters and optimal fuzzy partitions. Journal of Cybernetics 4, 95–104 (1974)

    Article  MathSciNet  Google Scholar 

  6. Dave, R.N.: Characterization and detection of noise in clustering. Pattern Recognition Letters 12, 657–664 (1991)

    Article  Google Scholar 

  7. Dave, R.N., Krishnapuram, R.: Robust Clustering Methods: A Unified View. IEEE Transactions on Fuzzy Systems 5, 270–293 (1997)

    Article  Google Scholar 

  8. Dave, R.N., Sumit, S.: On Generalizing the Noise Clustering Algorithms. In: Proceedings of the 7th Fuzzy Systems Association World Congress (IFSA 1997), vol. 3, pp. 205–210 (1997)

    Google Scholar 

  9. Gath, I., Geva, A.B.: Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 11, 773–781 (1989)

    Article  Google Scholar 

  10. Gustafson, D.E., Kessel, W.C.: Fuzzy Clustering with a Fuzzy Covariance Matrix. In: Proceedings of the IEEE Conference on Decision and Control, San Diego, pp. 761–766 (1979)

    Google Scholar 

  11. Hathaway, R.J., Bezdek, J.C.: Visual cluster validity for prototype generator clustering models. Pattern Recognition Letters 24(9-10), 1563–1569 (2003)

    Article  MATH  Google Scholar 

  12. Höppner, F., Klawonn, F., Kruse, R., Runkler, T.: Fuzzy Cluster Analysis. John Wiley & Sons, Chichester (1999)

    MATH  Google Scholar 

  13. Huband, J.M., Bezdek, J.C., Hathaway, R.J.: bigVAT:Visual assessment of cluster tendency for large data sets. Pattern Recognition Letters 38, 1875–1886 (2005)

    Google Scholar 

  14. Klawonn, F., Chekhtman, V., Janz, E.: Visual Inspection of Fuzzy Clustering Results. In: Benitez, J., Cordon, O., Hoffmann, F., Roy, R. (eds.) Advances in Soft Computing: Engineering Design and Manufacturing, pp. 65–76. Springer, Heidelberg (2003)

    Google Scholar 

  15. Rehm, F., Klawonn, F., Kruse, R.: New approaches to noise clustering for detecting outliers. Soft Compting Journal (to appear)

    Google Scholar 

  16. Rubens, M.: Fuzzy clustering algorithms and their cluster validity. European Journal of Operational Research 10, 294–301 (1992)

    Article  Google Scholar 

  17. Windham, M.P.: Cluster validity for fuzzy clustering algorithms. Fuzzy Sets and Systems 5, 177–185 (1981)

    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

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rehm, F., Klawonn, F., Kruse, R. (2006). Visualization of Single Clusters. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds) Artificial Intelligence and Soft Computing – ICAISC 2006. ICAISC 2006. Lecture Notes in Computer Science(), vol 4029. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11785231_69

Download citation

  • DOI: https://doi.org/10.1007/11785231_69

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35748-3

  • Online ISBN: 978-3-540-35750-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics