Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving The Performance Of The K-means Algorithm   The Incremental K-means (IKM), an improved version of K-means (KM), was
introduced to improve the clustering quality of KM significantly. However, the
speed of IKM is slower than KM. My thesis proposes two algorithms to speed up
IKM while remaining the quality of its clustering result approximately. The
first algorithm, called Divisive K-means, improves the speed of IKM by speeding
up its splitting process of clusters. Testing with UCI Machine Learning data
sets, the new algorithm achieves the empirically global optimum as IKM and has
lower complexity, $O(k*log_{2}k*n)$, than IKM, $O(k^{2}n)$. The second
algorithm, called Parallel Two-Phase K-means (Par2PK-means), parallelizes IKM
by employing the model of Two-Phase K-means. Testing with large data sets, this
algorithm attains a good speedup ratio, closing to the linearly speed-up ratio.

30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
3
The categories of this paper are: physics