Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Continuous Outlier Mining of Streaming Data in Flink   In this work, we focus on distance-based outliers in a metric space, where
the status of an entity as to whether it is an outlier is based on the number
of other entities in its neighborhood. In recent years, several solutions have
tackled the problem of distance-based outliers in data streams, where outliers
must be mined continuously as new elements become available. An interesting
research problem is to combine the streaming environment with massively
parallel systems to provide scalable streambased algorithms. However, none of
the previously proposed techniques refer to a massively parallel setting. Our
proposal fills this gap and investigates the challenges in transferring
state-of-the-art techniques to Apache Flink, a modern platform for intensive
streaming analytics. We thoroughly present the technical challenges encountered
and the alternatives that may be applied. We show speed-ups of up to 117 (resp.
2076) times over a naive parallel (resp. non-parallel) solution in Flink, by
using just an ordinary four-core machine and a real-world dataset. When moving
to a three-machine cluster, due to less contention, we manage to achieve both
better scalability in terms of the window slide size and the data
dimensionality, and even higher speed-ups, e.g., by a factor of 510. Overall,
our results demonstrate that oulier mining can be achieved in an efficient and
scalable manner. The resulting techniques have been made publicly available as
open-source software.

17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
29
The categories of this paper are: funct-an
26
The categories of this paper are: bayes-an
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph