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

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

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

Full text not available from this repository.

Abstract

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.

Item URL in elib:https://elib.dlr.de/69532/
Document Type:Conference or Workshop Item (Speech, Paper)
Title:A new Distance Function for Prototype based Clustering Algorithms in High Dimensional Spaces
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Winkler, Rolandroland.winkler (at) dlr.deUNSPECIFIED
Klawonn, Frankf.klawonn (at) ostfalia.deUNSPECIFIED
Kruse, Rudolfkruse (at) iws.cs.uni-magdeburg.deUNSPECIFIED
Date:2011
Open Access:No
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:curse of dimensionality, distance concentration, prototype based clustering, fuzzy c-means
Event Title:CLADAG 2011
Event Location:Pavia, Italien
Event Type:international Conference
Event Dates:07.-09. Sep 2011
Organizer:University of Pavia
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:21 Jul 2011 10:21
Last Modified:19 Jul 2012 12:58

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.