Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Spurious Vanishing Problem in Approximate Vanishing Ideal   Approximate vanishing ideal is a concept from computer algebra that studies
the algebraic varieties behind perturbed data points. To capture the nonlinear
structure of perturbed points, the introduction of approximation to exact
vanishing ideals plays a critical role. However, such an approximation also
gives rise to a theoretical problem---the spurious vanishing problem---in the
basis construction of approximate vanishing ideals; namely, obtained basis
polynomials can be approximately vanishing simply because of the small
coefficients. In this paper, we propose a first general method that enables
various basis construction algorithms to overcome the spurious vanishing
problem. In particular, we integrate coefficient normalization with
polynomial-based basis constructions, which do not need the proper ordering of
monomials to process for basis constructions. We further propose a method that
takes advantage of the iterative nature of basis construction so that
computationally costly operations for coefficient normalization can be
circumvented. Moreover, a coefficient truncation method is proposed for further
accelerations. From the experiments, it can be shown that the proposed method
overcomes the spurious vanishing problem, resulting in shorter feature vectors
while sustaining comparable or even lower classification error.

11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
9
The categories of this paper are: nlin
23
The categories of this paper are: solv-int