Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving Efficiency of SVM k-fold Cross-validation by Alpha Seeding   The k-fold cross-validation is commonly used to evaluate the effectiveness of
SVMs with the selected hyper-parameters. It is known that the SVM k-fold
cross-validation is expensive, since it requires training k SVMs. However,
little work has explored reusing the h-th SVM for training the (h+1)-th SVM for
improving the efficiency of k-fold cross-validation. In this paper, we propose
three algorithms that reuse the h-th SVM for improving the efficiency of
training the (h+1)-th SVM. Our key idea is to efficiently identify the support
vectors and to accurately estimate their associated weights (also called alpha
values) of the next SVM by using the previous SVM. Our experimental results
show that our algorithms are several times faster than the k-fold
cross-validation which does not make use of the previously trained SVM.
Moreover, our algorithms produce the same results (hence same accuracy) as the
k-fold cross-validation which does not make use of the previously trained SVM.

8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin