Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Contraction Clustering (RASTER): A Very Fast Big Data Algorithm for
  Sequential and Parallel Density-Based Clustering in Linear Time, Constant
  Memory, and a Single Pass   Clustering is an essential data mining tool for analyzing and grouping
similar objects. In big data applications, however, many clustering algorithms
are infeasible due to their high memory requirements and/or unfavorable runtime
complexity. In contrast, Contraction Clustering (RASTER) is a single-pass
algorithm for identifying density-based clusters with linear time complexity.
Due to its favorable runtime and the fact that its memory requirements are
constant, this algorithm is highly suitable for big data applications where the
amount of data to be processed is huge. It consists of two steps: (1) a
contraction step which projects objects onto tiles and (2) an agglomeration
step which groups tiles into clusters. This algorithm is extremely fast in both
sequential and parallel execution. Our quantitative evaluation shows that a
sequential implementation of RASTER performs significantly better than various
standard clustering algorithms. Furthermore, the parallel speedup is
significant: on a contemporary workstation, an implementation in Rust processes
a batch of 500 million points with 1 million clusters in less than 50 seconds
on one core. With 8 cores, the algorithm is about four times faster.

13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio