Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Learning Sign-Constrained Support Vector Machines   Domain knowledge is useful to improve the generalization performance of
learning machines. Sign constraints are a handy representation to combine
domain knowledge with learning machine. In this paper, we consider constraining
the signs of the weight coefficients in learning the linear support vector
machine, and develop two optimization algorithms for minimizing the empirical
risk under the sign constraints. One of the two algorithms is based on the
projected gradient method, in which each iteration of the projected gradient
method takes $O(nd)$ computational cost and the sublinear convergence of the
objective error is guaranteed. The second algorithm is based on the Frank-Wolfe
method that also converges sublinearly and possesses a clear termination
criterion. We show that each iteration of the Frank-Wolfe also requires $O(nd)$
cost. Furthermore, we derive the explicit expression for the minimal iteration
number to ensure an $\epsilon$-accurate solution by analyzing the curvature of
the objective function. Finally, we empirically demonstrate that the sign
constraints are a promising technique when similarities to the training
examples compose the feature vector.

30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat