Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gradient Based Clustering   We propose a general approach for distance based clustering, using the
gradient of the cost function that measures clustering quality with respect to
cluster assignments and cluster center positions. The approach is an iterative
two step procedure (alternating between cluster assignment and cluster center
updates) and is applicable to a wide range of functions, satisfying some mild
assumptions. The main advantage of the proposed approach is a simple and
computationally cheap update rule. Unlike previous methods that specialize to a
specific formulation of the clustering problem, our approach is applicable to a
wide range of costs, including non-Bregman clustering methods based on the
Huber loss. We analyze the convergence of the proposed algorithm, and show that
it converges to the set of appropriately defined fixed points, under arbitrary
center initialization. In the special case of Bregman cost functions, the
algorithm converges to the set of centroidal Voronoi partitions, which is
consistent with prior works. Numerical experiments on real data demonstrate the
effectiveness of the proposed method.

13
The categories of this paper are: quant-ph
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
12
The categories of this paper are: nucl-th