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

Clustering with Repulsive Prototypes

Winkler, Roland und Rehm, Frank und Kruse, Rudolf (2008) Clustering with Repulsive Prototypes. In: Advances in Data Analysis, Data Handling and Business Intelligence, Seiten 207-215. Springer Berlin Heidelberg. GfKL 2008, 2008-07-16 - 2008-07-18, Hamburg. ISBN 978-3-642-01045-3. ISSN 1431-8814.

[img]
Vorschau
PDF
958kB

Offizielle URL: http://www.springerlink.com/content/l747q41ll224v6p1/

Kurzfassung

Although there is no exact definition for the term extit{cluster}, in the 2D case, it is fairly easy for human beings to decide which objects belong together. For machines on the other hand, it is hard to determine which objects form a cluster. Depending on the problem, the success of a clustering algorithm depends on the idea of their creators about what a cluster should be. Likewise, each clustering algorithm comprises a characteristic idea of the term cluster. For example the fuzzy c-means algorithm tends to find spherical clusters with equal numbers of objects. Noise clustering focuses on finding spherical clusters of user-defined diameter. In this paper, we present an extension to noise clustering that tries to maximize the distances between prototypes. For that purpose, the prototypes behave like repulsive magnets that have an inertia depending on their sum of membership values. Using this repulsive extension, it is possible to prevent that groups of objects are divided into more than one cluster. Due to the repulsion and inertia, we show that it is possible to determine the number and approximate position of clusters in a data set.

elib-URL des Eintrags:https://elib.dlr.de/56162/
Dokumentart:Konferenzbeitrag (Vortrag, Paper)
Titel:Clustering with Repulsive Prototypes
Autoren:
AutorenInstitution oder E-Mail-AdresseAutoren-ORCID-iDORCID Put Code
Winkler, RolandNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Rehm, FrankNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Kruse, RudolfNICHT SPEZIFIZIERTNICHT SPEZIFIZIERTNICHT SPEZIFIZIERT
Datum:31 August 2008
Erschienen in:Advances in Data Analysis, Data Handling and Business Intelligence
Referierte Publikation:Ja
Open Access:Ja
Gold Open Access:Nein
In SCOPUS:Nein
In ISI Web of Science:Ja
Seitenbereich:Seiten 207-215
Verlag:Springer Berlin Heidelberg
Name der Reihe:Studies in Classification, Data Analysis, and Knowledge Organization
ISSN:1431-8814
ISBN:978-3-642-01045-3
Status:veröffentlicht
Stichwörter:Repulsive Prototypes, Fuzzy c-Means, Noise Clustering, Air Traffic Management
Veranstaltungstitel:GfKL 2008
Veranstaltungsort:Hamburg
Veranstaltungsart:internationale Konferenz
Veranstaltungsbeginn:16 Juli 2008
Veranstaltungsende:18 Juli 2008
Veranstalter :German Classification Society - Gesellschaft für Klassifikation (GfKl)
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:02 Apr 2009
Letzte Änderung:24 Apr 2024 19:20

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.