Single pass clustering for large data sets

Alex N, Hammer B, Klawonn F (2007)
In: Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University.

Konferenzbeitrag | Veröffentlicht | Englisch
 
Download
OA 377.49 KB
Autor*in
Alex, Nikolai; Hammer, BarbaraUniBi ; Klawonn, Frank
Abstract / Bemerkung
The presence of very large data sets poses new problems to standard neural clustering and visualization algorithms such as Neural Gas (NG) and the Self-Organizing-Map (SOM) due to memory and time constraints. In such situations, it is no longer possible to store all data points in the main memory at once and only a few, ideally only one run over the whole data set is still affordable to achieve a feasible training time. In this contribution we propose single pass extensions of the classical clustering algorithms NG and fuzzy-k-means which are based on a simple patch decomposition of the data set and fast batch optimization schemes of the respective cost function. The algorithms maintain the benefits of the original ones including easy implementation and interpretation as well as large flexibility and adaptability because of the underlying cost function. We demonstrate the efficiency of the approach in a variety of experiments.
Erscheinungsjahr
2007
Titel des Konferenzbandes
Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007)
Konferenz
WSOM 2007
Konferenzort
Bielefeld, Germany
Konferenzdatum
2007-09-03 – 2007-09-06
eISSN
978-3-00-022473-7
Page URI
https://pub.uni-bielefeld.de/record/1993265

Zitieren

Alex N, Hammer B, Klawonn F. Single pass clustering for large data sets. In: Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University; 2007.
Alex, N., Hammer, B., & Klawonn, F. (2007). Single pass clustering for large data sets. Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007) Bielefeld: Bielefeld University. https://doi.org/10.2390/biecoll-wsom2007-137
Alex, Nikolai, Hammer, Barbara, and Klawonn, Frank. 2007. “Single pass clustering for large data sets”. In Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University.
Alex, N., Hammer, B., and Klawonn, F. (2007). “Single pass clustering for large data sets” in Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007) (Bielefeld: Bielefeld University).
Alex, N., Hammer, B., & Klawonn, F., 2007. Single pass clustering for large data sets. In Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University.
N. Alex, B. Hammer, and F. Klawonn, “Single pass clustering for large data sets”, Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007), Bielefeld: Bielefeld University, 2007.
Alex, N., Hammer, B., Klawonn, F.: Single pass clustering for large data sets. Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld University, Bielefeld (2007).
Alex, Nikolai, Hammer, Barbara, and Klawonn, Frank. “Single pass clustering for large data sets”. Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007). Bielefeld: Bielefeld University, 2007.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
Dieses Objekt ist durch das Urheberrecht und/oder verwandte Schutzrechte geschützt. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2021-07-26T13:21:57Z
MD5 Prüfsumme
321b8127d9867b2896c190c97973da51


Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Suchen in

Google Scholar