elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Kontakt | English
Schriftgröße: [-] Text [+]

Problems of Fuzzy c-Means Clustering and Similar Algorithms with High Dimensional Data Sets

Winkler, Roland und Klawonn, Frank und Kruse, Rudolf (2010) Problems of Fuzzy c-Means Clustering and Similar Algorithms with High Dimensional Data Sets. In: Advances in Data Analysis, Data Handling and Business Intelligence. Sringer. 34th Annual Conference GfKl 2010, 3rd German-Japanese Workshop, 20.-23. Jul 2010, Karlsruhe.

[img]
Vorschau
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
9MB

Kurzfassung

Fuzzy c-Means and its derivatives work very well on most clustering problems. However, FcM and many similar algorithms have their problems with high dimensional data sets and a large number of prototypes. Similar algorithms in this context are those, which generate fuzzy membership values by using a ratio of distances to ensure a sum of membership values of 1. Possibilistic clustering is explicitly of no concern because the degrees of possibility are computed for each cluster individually. In this paper, we exploit some structural problems using the ratio of distances as normalisation method in high dimensional spaces. We also show that a high number of prototypes influences the clustering procedure in a similar way as a high number of dimensions. Both effects are not entirely independent since the number of dimensions can be effectively reduced if the number of prototypes is smaller than the number of dimensions.

Dokumentart:Konferenzbeitrag (Vortrag, Paper)
Titel:Problems of Fuzzy c-Means Clustering and Similar Algorithms with High Dimensional Data Sets
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Winkler, Rolandroland.winkler@dlr.de
Klawonn, Frankf.klawonn@fh-wolfenbuettel.de
Kruse, Rudolfkruse@iws.cs.uni-magdeburg.de
Datum:Juli 2010
Erschienen in:Advances in Data Analysis, Data Handling and Business Intelligence
Referierte Publikation:Ja
In ISI Web of Science:Nein
Verlag:Sringer
Name der Reihe:Studies in Classification, Data Analysis, and Knowledge Organization
Status:veröffentlicht
Stichwörter:Fuzzy c-means, clustering, high dimensionsional data sets
Veranstaltungstitel:34th Annual Conference GfKl 2010, 3rd German-Japanese Workshop
Veranstaltungsort:Karlsruhe
Veranstaltungsart:internationale Konferenz, Workshop
Veranstaltungsdatum:20.-23. Jul 2010
Veranstalter :German Classification Society
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:ATM und Flugbetrieb
DLR - Schwerpunkt:Luftfahrt
DLR - Forschungsgebiet:L AO - Luftverkehrsmanagement und Flugbetrieb
DLR - Teilgebiet (Projekt, Vorhaben):L - Effiziente Flugführung und Flugbetrieb (alt)
Standort: Braunschweig
Institute & Einrichtungen:Institut für Flugführung > Luftverkehrssysteme
Hinterlegt von: Roland Winkler
Hinterlegt am:24 Aug 2010 14:07
Letzte Änderung:12 Dez 2013 20:59

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Copyright © 2008-2013 Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.