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

Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces

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

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

Kurzfassung

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.

Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces
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:12 Juli 2011
Status:veröffentlicht
Stichwörter:Fuzzy c-Means, Clustering, Curse of Dimensionality, High-Dimensionality, SODA
Veranstaltungstitel:Doktorandentage OvG Universität Magdeburg
Veranstaltungsort:Magdeburg
Veranstaltungsart:Workshop
Veranstaltungsdatum:12. Jul. 2011
Veranstalter :OvG Universität Magdeburg
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:19 Aug 2011 09:19
Letzte Änderung:12 Dez 2013 21:20

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.