Logo der Universität Wien

Clustering with the Levy Walk: ?Hunting? for Clusters

Kurzbeschreibung

The Levy Walk (or Levy flight) is a concept from Biomathematics to describe the hunting?behaviour of many predatory species. It is a very efficient way to find prey in a very short time frame. We now want to use this concept in a clustering?context to ? if you so will ? ?hunt? for clusters. We describe how we convert this concept into an efficient way to find cluster centres by linking the data points through the path the Levy Walk takes. The clusters are then created by statistical analysis of the links between the data points. The result is a Clustering algorithm that works on massive datasets with extremely high level of noise. It is not dependent on any form of cluster shape and is almost free of parameters. The only choice one has to make is the precision of the Clustering, which in turn determines the runtime.

Grafik Top
Referenz
Kategorie
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Veranstaltungstitel
IEEE International Conference on Data Mining series (ICDM) 2016
Institut
Data Mining
Veranstaltungsort
Barcelona
Veranstaltungsart
["eprint_fieldopt_event_type_PhD Workshop" not defined]
Veranstaltungsdatum
12-15 Dec 2016
Datum
December 2016
Export
Grafik Top
Kontakt
Fakultät für Informatik
Universität Wien

Währinger Straße 29
1090 Wien