Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximate Vanishing Ideal via Data Knotting   The vanishing ideal is a set of polynomials that takes zero value on the
given data points. Originally proposed in computer algebra, the vanishing ideal
has been recently exploited for extracting the nonlinear structures of data in
many applications. To avoid overfitting to noisy data, the polynomials are
often designed to approximately rather than exactly equal zero on the
designated data. Although such approximations empirically demonstrate high
performance, the sound algebraic structure of the vanishing ideal is lost. The
present paper proposes a vanishing ideal that is tolerant to noisy data and
also pursued to have a better algebraic structure. As a new problem, we
simultaneously find a set of polynomials and data points for which the
polynomials approximately vanish on the input data points, and almost exactly
vanish on the discovered data points. In experimental classification tests, our
method discovered much fewer and lower-degree polynomials than an existing
state-of-the-art method. Consequently, our method accelerated the runtime of
the classification tasks without degrading the classification accuracy.

21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci