elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Impressum | Datenschutz | 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, 2011-07-12, Magdeburg.

[img]
Vorschau
PDF
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.

elib-URL des Eintrags:https://elib.dlr.de/70535/
Dokumentart:Konferenzbeitrag (Vortrag)
Titel:Doktorandenseminarvortrag: Clustering in High-Dimensional Spaces
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Winkler, Rolandroland.winkler (at) dlr.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Klawonn, Frankf.klawonn (at) fh-wolfenbuettel.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Kruse, Rudolfkruse (at) iws.cs.uni-magdeburg.deNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:12 Juli 2011
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Nein
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 Juli 2011
Veranstalter :OvG Universität Magdeburg
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: Winkler, Roland
Hinterlegt am:19 Aug 2011 09:19
Letzte Änderung:24 Apr 2024 19:35

Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags

Blättern
Suchen
Hilfe & Kontakt
Informationen
electronic library verwendet EPrints 3.3.12
Gestaltung Webseite und Datenbank: Copyright © Deutsches Zentrum für Luft- und Raumfahrt (DLR). Alle Rechte vorbehalten.