DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Fuzzy c-means in high dimensional spaces

Winkler, Roland and Klawonn, Frank and Kruse, Rudolf (2011) Fuzzy c-means in high dimensional spaces. International Journal of Fuzzy System Applications, 1 (1), pp. 1-16. IGI Global. doi: 10.4018/ijfsa.2011010101. ISSN 2156-177X.

Full text not available from this repository.

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


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.

Item URL in elib:https://elib.dlr.de/64329/
Document Type:Article
Title:Fuzzy c-means in high dimensional spaces
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Winkler, Rolandroland.winkler (at) dlr.deUNSPECIFIED
Klawonn, Frankf.klawonn (at) ostfalia.deUNSPECIFIED
Kruse, Rudolfkruse (at) iws.cs.uni-magdeburg.deUNSPECIFIED
Journal or Publication Title:International Journal of Fuzzy System Applications
Refereed publication:Yes
Open Access:No
Gold Open Access:No
In ISI Web of Science:No
DOI :10.4018/ijfsa.2011010101
Page Range:pp. 1-16
Publisher:IGI Global
Keywords:curse of dimensionality, fuzzy c-means, fuzzy clustering
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Aeronautics
HGF - Program Themes:ATM and Operation (old)
DLR - Research area:Aeronautics
DLR - Program:L AO - Air Traffic Management and Operation
DLR - Research theme (Project):L - Effiziente Flugführung und Flugbetrieb (old)
Location: Braunschweig
Institutes and Institutions:Institute of Flight Guidance > Air traffic systems
Deposited By: Winkler, Roland
Deposited On:21 Jun 2010 09:11
Last Modified:18 Oct 2021 09:45

Repository Staff Only: item control page

Help & Contact
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.