Fuzzy Shell Cluster Analysis

  • F. Klawonn
  • R. Kruse
  • H. Timm
Part of the International Centre for Mechanical Sciences book series (CISM, volume 382)


In this paper we survey the main approaches to fuzzy shell cluster analysis which is simply a generalization of fuzzy cluster analysis to shell like clusters, i.e. clusters that lie in nonlinear subspaces. Therefore we introduce the main principles of fuzzy cluster analysis first. In the following we present some fuzzy shell clustering algorithms In many applications it is necessary to determine the number of clusters as well as the classification of the data set. Subsequently therefore we review the main ideas of unsupervised fuzzy shell cluster analysis. Finally we present an application of unsupervised fuzzy shell cluster analysis in computer vision.


Cluster Algorithm Fuzzy Cluster Membership Degree Fuzzy Cluster Algorithm Linear Cluster 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum, New York 1981.CrossRefzbMATHGoogle Scholar
  2. [2]
    Bock, H.H.: Classification and Clustering: Problems for the Future, in: New Approaches in Classification and Data Analysis (Ed. Diday, E., Lechevallier, Y., Schrader, M., Bertrand, P. and Burtschy, B. ), Springer, Berlin, 1994, 3–24.CrossRefGoogle Scholar
  3. [3]
    Davé, R.N.: Use of the Adaptive Fuzzy Clustering Algorithm to Detect Lines in Digital Images, Proc. Intelligent Robots and Computer Vision VIII, 1192 (1989), 600–611.Google Scholar
  4. [4]
    Frigui, H. and Krishnapuram, R.: A Comparison of Fuzzy Shell-Clustering Methods for the Detection of Ellipses, IEEE Transactions on Fuzzy Systems, 4 (1996), 193–199.CrossRefGoogle Scholar
  5. [5]
    Gath, I. and Geva, A. B.: Unsupervised Optimal Fuzzy Clustering, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11 (1989), 773–781.CrossRefGoogle Scholar
  6. [6]
    Gustafson, E.E. and Kessel, W.C.: Fuzzy Clustering with a Fuzzy Covariance Matrix, IEEE CDC, San Diego, Californien, 1979, 761–766.Google Scholar
  7. [7]
    Höppner, F., Klawonn, F. and Kruse, R.: Fuzzy-Clusteranalyse. Verfahren für die Bilderkennung, Klassifikation und Datenanalyse, Vieweg, Braunschweig 1996.Google Scholar
  8. [8]
    Krishnapuram, R. and Freg, C.P.: Fitting an Unknown Number of Lines and Planes to Image Data through Compatible Cluster Merging, Pattern Recognition, 25 (1992), 385–400.CrossRefGoogle Scholar
  9. [9]
    Krishnapuram, R., Frigui, H. and Nasraoui, O.: The Fuzzy C Quadric Shell clustering algorithm and the detection of second-degree curves, Pattern Recognition Letters 14 (1993), 545–552.CrossRefGoogle Scholar
  10. [10]
    Krishnapuram, R., Frigui, H. and Nasraoui, O.: Fuzzy and Possibilistic Shell Clustering Algorithms and Their Application to Boundary Detection and Surface Approximation Part 1 2, IEEE Transactions on Fuzzy Systems, 3 (1995), 29–60.CrossRefGoogle Scholar
  11. [11]
    Krishnapuram, R. and Keller, J.: A Possibilistic Approach to Clustering, IEEE Transactions on Fuzzy Systems, 1 (1993), pp. 98–110.CrossRefGoogle Scholar
  12. [12]
    Krishnapuram, R. and Keller, J.: Fuzzy and Possibilistic Clustering Methods for Computer Vision, Neural Fuzzy Sytems 12 (1994), 133–159.Google Scholar
  13. [13]
    Moore, J.J.: The Levenberg-Marquardt Algorithm: Implementation and Theory, in: Numerical Analysis (Ed. Watson, G.A. ), Springer, Berlin, 1977, 105–116.Google Scholar

Copyright information

© Springer-Verlag Wien 1997

Authors and Affiliations

  • F. Klawonn
    • 1
  • R. Kruse
    • 1
  • H. Timm
    • 1
  1. 1.University of MagdeburgMagdeburgGermany

Personalised recommendations