×

zbMATH — the first resource for mathematics

Experiments in parallel clustering with DBSCAN. (English) Zbl 1005.68633
Sakellariou, Rizos (ed.) et al., Euro-Par 2001 Parallel processing. 7th international Euro-Par conference, Manchester, GB, August 28-31, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2150, 326-331 (2001).
Summary: We present a new result concerning the parallelisation of DBSCAN, a Data Mining algorithm for density-based spatial clustering. The overall structure of DBSCAN has been mapped to a skeleton-structured program that performs parallel exploration of each cluster. The approach is useful to improve performance on high-dimensional data, and is general w.r.t. the spatial index structure used. We report preliminary results of the application running on a Beowulf with good efficiency.
For the entire collection see [Zbl 0971.00037].

MSC:
68U99 Computing methodologies and applications
68W10 Parallel algorithms in computer science
Software:
DBSCAN
PDF BibTeX XML Cite
Full Text: Link