New German book on fuzzy cluster analysis

Rudolf Kruse (kruse@hp827.cs.Uni-Magdeburg.DE)
Mon, 10 Feb 1997 09:59:51 +0100


Dear colleagues,

we would like to announce our new book on fuzzy clustering.
This book is written in German.

Best regards,

Rudolf Kruse

========================================
Prof. Dr. Rudolf Kruse
Fakultaet fuer Informatik
Otto-von-Guericke-Universitaet
Universitaetsplatz 2
D-39106 Magdeburg, Germany
Voice: +493916718706
Fax: +493916712018
Email: kruse@iik.cs.uni-magdeburg.de
URL: fuzzy.cs.uni-magdeburg.de/~kruse
=========================================

FUZZY-CLUSTERANALYSE

Verfahren fuer die Bilderkennung, Klassifikation und Datenanalyse

Frank Hoeppner, Frank Klawonn, Rudolf Kruse

Vieweg-Verlag (Reihe Computational Intelligence), Braunschweig (1997),
ISBN 3-528-05543-X, Preis: DM 98,--

INHALT
======

Einleitung 1

1 Begriffsbildung 3
1.1 Analyse von Daten 3
1.2 Clusteranalyse 6
1.3 Clusteranalyse mit Bewertungsfunktionen 10
1.4 Fuzzy-Analyse von Daten 16
1.5 Spezielle Bewertungsfunktionen 20
1.6 Ein Basis-Algorithmus bei bekannter Clusteranzahl 27
1.7 Vorgehen bei unbekannter Clusteranzahl 30

2 Klassische Fuzzy-Clustering-Verfahren 33
2.1 Der Fuzzy-c-Means-Algorithmus 35
2.2 Der Gustafson-Kessel-Algorithmus 41
2.3 Der Gath-Geva-Algorithmus 48
2.4 Vereinfachte Varianten des GK und GG 53
2.5 Rechenaufwand 58

3 Regelerzeugung mit Fuzzy-Clustering 61
3.1 Fuzzy-Regeln 61
3.2 Erlernen von Fuzzy-Klassifikationsregeln 67
3.3 Erlernen von Regeln zur Funktionsapproximation 82

4 Linear-Clustering-Verfahren 91
4.1 Der Fuzzy-c-Varieties-Algorithmus 91
4.2 Der Adaptive-Fuzzy-Clustering-Algorithmus 100
4.3 Der Gustafson-Kessel- und der Gath-Geva-Algorithmus 105
4.4 Rechenaufwand 107

5 Shell-Clustering-Verfahren 109
5.1 Der Fuzzy-c-Shells-Algorithmus 110
5.2 Der Fuzzy-c-Spherical-Shells-Algorithmus 116
5.3 Der Adaptive-Fuzzy-c-Shells-Algorithmus 120
5.4 Der Fuzzy-c-Ellipsoidal-Shells-Algorithmus 126
5.5 Der Fuzzy-c-Ellipses-Algorithmus 133
5.6 Der Fuzzy-c-Quadric-Shells-Algorithmus 136
5.7 Der modifizierte Fuzzy-c-Quadric-Shells-Algorithmus 143
5.8 Rechenaufwand 150

6 Clusterg"ute 153
6.1 Globale G"utema\3e 157
6.1.1 Solid-Clustering G"utema\3e 158
6.1.2 Shell-Clustering G"utema\3e 169
6.2 Lokale G"uutema\3e 171
6.2.1 Der Compatible-Cluster-Merging-Algorithmus 172
6.2.2 Der Unsupervised-FCSS-Algorithmus 179
6.2.3 Das Konturdichte-Kriterium 188
6.2.4 Der Unsupervised-(M)FCQS-Algorithmus 195
6.3 Initialisierung durch Kantendetektion 210

7 Erkennung spezieller Polygonz"uge 217
7.1 Rechteck-Erkennung 220
7.2 Der Fuzzy-c-Rectangular-Shells-Algorithmus 236
7.3 Der Fuzzy-c-2-Rectangular-Shells-Algorithmus 250
7.4 Rechenaufwand 263

Anhang 265
A.1 Notation 265
A.2 Einflu\3 der Skalierung auf die Clustereinteilung 267
A.3 Zusammenfassung der FCQS-Clusterformen 268
A.4 Geradentransformation 268

Literaturverzeichnis 271

Index 277

==============================================================================
Prof. Dr. Rudolf Kruse Phone: 49.531.391.3289
Dept. of Computer Science Fax : 49.531.391.5936
Technical University of Braunschweig Email: kruse@ibr.cs.tu-bs.de
Bueltenweg 74 - 75 URL : http://www.cs.tu-bs.de/~kruse
D-38106 Braunschweig
Germany
=============================================================================