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

Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces

Winkler, Roland and Klawonn, Frank and Kruse, Rudolf (2011) Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces. Doktorandentage OvG Universität Magdeburg, 12. Jul. 2011, Magdeburg.

[img]
Preview
PDF
7MB

Abstract

Cluster analysis in high dimensional spaces faces some unintuitive problems. Especially for prototype based clustering algorithms produce unintuitive results. The problems are related to an effect called distance concentration, which describes that distances from a query point to all data objects become similar. Distance concentration was first defined by Bayer in [referenz] and further analysed in [referenz] All these analysis consider the k nearest neighbour problem. The theoretical framework is used to specify the distance concentration problem for clustering algorithms, especially hard k-means clustering, fuzzy c-means clustering, fuzzy c-means clustering with polynomial fuzzifier function and an alternative fuzzy c-means algorithm. In my talk, I discuss several strategies to counter the effect of distance concentration. The theoretical results are used on a 457-dimensional data set of aircraft movements on the airport of Frankfurt which contains roughly 720000 data objects.

Item URL in elib:https://elib.dlr.de/70535/
Document Type:Conference or Workshop Item (Speech)
Title:Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Winkler, Rolandroland.winkler (at) dlr.deUNSPECIFIED
Klawonn, Frankf.klawonn (at) fh-wolfenbuettel.deUNSPECIFIED
Kruse, Rudolfkruse (at) iws.cs.uni-magdeburg.deUNSPECIFIED
Date:12 July 2011
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:Fuzzy c-Means, Clustering, Curse of Dimensionality, High-Dimensionality, SODA
Event Title:Doktorandentage OvG Universität Magdeburg
Event Location:Magdeburg
Event Type:Workshop
Event Dates:12. Jul. 2011
Organizer:OvG Universität Magdeburg
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 Control > Air traffic systems
Deposited By: Winkler, Roland
Deposited On:19 Aug 2011 09:19
Last Modified:31 Jul 2019 19:32

Repository Staff Only: item control page

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