Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Kernel k-Means, By All Means: Algorithms and Strong Consistency   Kernel $k$-means clustering is a powerful tool for unsupervised learning of
non-linearly separable data. Since the earliest attempts, researchers have
noted that such algorithms often become trapped by local minima arising from
non-convexity of the underlying objective function. In this paper, we
generalize recent results leveraging a general family of means to combat
sub-optimal local solutions to the kernel and multi-kernel settings. Called
Kernel Power $k$-Means, our algorithm makes use of majorization-minimization
(MM) to better solve this non-convex problem. We show the method implicitly
performs annealing in kernel feature space while retaining efficient,
closed-form updates, and we rigorously characterize its convergence properties
both from computational and statistical points of view. In particular, we
characterize the large sample behavior of the proposed method by establishing
strong consistency guarantees. Its merits are thoroughly validated on a suite
of simulated datasets and real data benchmarks that feature non-linear and
multi-view separation.

34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
11
The categories of this paper are: hep-lat
6
The categories of this paper are: astro-ph
15
The categories of this paper are: nucl-ex
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
36
The categories of this paper are: cmp-lg
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin