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

Fuzzy c-means in high dimensional spaces

Winkler, Roland und Klawonn, Frank und Kruse, Rudolf (2010) Fuzzy c-means in high dimensional spaces. International Journal of Fuzzy System Applications, 11. TAIWAN FUZZY SYSTEMS ASSOCIATION. ISSN 2156-177X.

Dieses Archiv kann nicht den gesamten Text zur Verfügung stellen.

Offizielle URL: http://www.ijfs.org.tw/

Kurzfassung

High dimensions seem to have a devastating effect on the FCM algorithm and alike. One of these effects is that the prototypes tend to run into the centre of gravity of the entire data set. Obviously, the objective function must have a local minimum in the centre of gravity that causes FCM to its ill behaviour. In this paper, we concentrate on this problem rather than on new algorithms. We answer the following questions: How many dimensions are at least necessary to cause an ill behaviour of FCM? How does the number of prototypes influence the ill behaviour? Why has the objective function a local minimum in the centre of gravity? How must FCM be initialised to avoid the local minima in the centre of gravity? To understand the ill behaviour of the FCM algorithm and to answer the above questions, we take a closer look at the values of the objective function. We develop three test environments that consist of artificially generated data sets to provide a controlled environment. Finally, we conclude that FCM can only be applied successfully in high dimensions, if the prototypes are initialized very close to the cluster centres.

Dokumentart:Zeitschriftenbeitrag
Titel:Fuzzy c-means in high dimensional spaces
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Winkler, Rolandroland.winkler@dlr.de
Klawonn, Frankf.klawonn@ostfalia.de
Kruse, Rudolfkruse@iws.cs.uni-magdeburg.de
Datum:30 Juni 2010
Erschienen in:International Journal of Fuzzy System Applications
Referierte Publikation:Ja
In SCOPUS:Ja
In ISI Web of Science:Nein
Band:11
Verlag:TAIWAN FUZZY SYSTEMS ASSOCIATION
ISSN:2156-177X
Status:veröffentlicht
Stichwörter:curse of dimensionality, fuzzy c-means, fuzzy clustering
HGF - Forschungsbereich:Luftfahrt, Raumfahrt und Verkehr
HGF - Programm:Luftfahrt
HGF - Programmthema:ATM und Flugbetrieb (alt)
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:21 Jun 2010 09:11
Letzte Änderung:27 Feb 2015 16:08

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.