Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Graph Construction with Label Information for Semi-Supervised Learning   In the literature, most existing graph-based semi-supervised learning (SSL)
methods only use the label information of observed samples in the label
propagation stage, while ignoring such valuable information when learning the
graph. In this paper, we argue that it is beneficial to consider the label
information in the graph learning stage. Specifically, by enforcing the weight
of edges between labeled samples of different classes to be zero, we explicitly
incorporate the label information into the state-of-the-art graph learning
methods, such as the Low-Rank Representation (LRR), and propose a novel
semi-supervised graph learning method called Semi-Supervised Low-Rank
Representation (SSLRR). This results in a convex optimization problem with
linear constraints, which can be solved by the linearized alternating direction
method. Though we take LRR as an example, our proposed method is in fact very
general and can be applied to any self-representation graph learning methods.
Experiment results on both synthetic and real datasets demonstrate that the
proposed graph learning method can better capture the global geometric
structure of the data, and therefore is more effective for semi-supervised
learning tasks.

14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph