elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | 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 - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
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.

Document Type:Conference or Workshop Item (Speech)
Title:Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces
Authors:
AuthorsInstitution or Email of Authors
Winkler, Rolandroland.winkler@dlr.de
Klawonn, Frankf.klawonn@fh-wolfenbuettel.de
Kruse, Rudolfkruse@iws.cs.uni-magdeburg.de
Date:12 July 2011
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
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: Roland Winkler
Deposited On:19 Aug 2011 09:19
Last Modified:12 Dec 2013 21:20

Repository Staff Only: item control page

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