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

A new Distance Function for Prototype based Clustering Algorithms in High Dimensional Spaces

Winkler, Roland und Klawonn, Frank und Kruse, Rudolf (2011) A new Distance Function for Prototype based Clustering Algorithms in High Dimensional Spaces. CLADAG 2011, 07.-09. Sep 2011, Pavia, Italien.

Dieses Archiv kann nicht den gesamten Text zur Verfügung stellen.

Kurzfassung

Abstract High dimensional data analysis poses some interesting and counter intuitive problems. One of this problems is, that some clustering algorithms do not work or work only very poorly if the dimensionality is high enough. The reason for this is an effect called distance concentration. In this paper, we show that the effect can be countered for prototype based clustering algorithms by using a clever alteration of the distance function. We show the success of this process by applying (but not restricting) it on FCM. A useful side effect is, that our method can also be used to estimate the number of clusters in a data set.

Dokumentart:Konferenzbeitrag (Vortrag, Paper)
Titel:A new Distance Function for Prototype based Clustering Algorithms in High Dimensional Spaces
Autoren:
AutorenInstitution oder E-Mail-Adresse der Autoren
Winkler, Rolandroland.winkler@dlr.de
Klawonn, Frankf.klawonn@ostfalia.de
Kruse, Rudolfkruse@iws.cs.uni-magdeburg.de
Datum:2011
Status:veröffentlicht
Stichwörter:curse of dimensionality, distance concentration, prototype based clustering, fuzzy c-means
Veranstaltungstitel:CLADAG 2011
Veranstaltungsort:Pavia, Italien
Veranstaltungsart:internationale Konferenz
Veranstaltungsdatum:07.-09. Sep 2011
Veranstalter :University of Pavia
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:21 Jul 2011 10:21
Letzte Änderung:19 Jul 2012 12:58

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.