Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Metric Learning on Manifolds   Recent literature has shown that symbolic data, such as text and graphs, is
often better represented by points on a curved manifold, rather than in
Euclidean space. However, geometrical operations on manifolds are generally
more complicated than in Euclidean space, and thus many techniques for
processing and analysis taken for granted in Euclidean space are difficult on
manifolds. A priori, it is not obvious how we may generalize such methods to
manifolds. We consider specifically the problem of distance metric learning,
and present a framework that solves it on a large class of manifolds, such that
similar data are located in closer proximity with respect to the manifold
distance function. In particular, we extend the existing metric learning
algorithms, and derive the corresponding sample complexity rates for the case
of manifolds. Additionally, we demonstrate an improvement of performance in
$k$-means clustering and $k$-nearest neighbor classification on real-world
complex networks using our methods.

33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
8
The categories of this paper are: hep-ex
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio