Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scalable Initialization Methods for Large-Scale Clustering   In this work, two new initialization methods for K-means clustering are
proposed. Both proposals are based on applying a divide-and-conquer approach
for the K-means|| type of an initialization strategy. The second proposal also
utilizes multiple lower-dimensional subspaces produced by the random projection
method for the initialization. The proposed methods are scalable and can be run
in parallel, which make them suitable for initializing large-scale problems. In
the experiments, comparison of the proposed methods to the K-means++ and
K-means|| methods is conducted using an extensive set of reference and
synthetic large-scale datasets. Concerning the latter, a novel high-dimensional
clustering data generation algorithm is given. The experiments show that the
proposed methods compare favorably to the state-of-the-art. We also observe
that the currently most popular K-means++ initialization behaves like the
random one in the very high-dimensional cases.

10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
30
The categories of this paper are: q-alg