S-RASTER: Contraction Clustering for Evolving Data Streams

Gregor Ulm, Simon Smith, Adrian Nilsson +2

Contraction Clustering (RASTER) is a single-pass algorithm for density-based clustering of 2D data. It can process arbitrary amounts of data in linear time and in constant memory,…