Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ensemble Grammar Induction For Detecting Anomalies in Time Series   Time series anomaly detection is an important task, with applications in a
broad variety of domains. Many approaches have been proposed in recent years,
but often they require that the length of the anomalies be known in advance and
provided as an input parameter. This limits the practicality of the algorithms,
as such information is often unknown in advance, or anomalies with different
lengths might co-exist in the data. To address this limitation, previously, a
linear time anomaly detection algorithm based on grammar induction has been
proposed. While the algorithm can find variable-length patterns, it still
requires preselecting values for at least two parameters at the discretization
step. How to choose these parameter values properly is still an open problem.
In this paper, we introduce a grammar-induction-based anomaly detection method
utilizing ensemble learning. Instead of using a particular choice of parameter
values for anomaly detection, the method generates the final result based on a
set of results obtained using different parameter values. We demonstrate that
the proposed ensemble approach can outperform existing grammar-induction-based
approaches with different criteria for selection of parameter values. We also
show that the proposed approach can achieve performance similar to that of the
state-of-the-art distance-based anomaly detection algorithm.

32
The categories of this paper are: atom-ph
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th