Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-criteria Anomaly Detection using Pareto Depth Analysis   We consider the problem of identifying patterns in a data set that exhibit
anomalous behavior, often referred to as anomaly detection. In most anomaly
detection algorithms, the dissimilarity between data samples is calculated by a
single criterion, such as Euclidean distance. However, in many cases there may
not exist a single dissimilarity measure that captures all possible anomalous
patterns. In such a case, multiple criteria can be defined, and one can test
for anomalies by scalarizing the multiple criteria using a linear combination
of them. If the importance of the different criteria are not known in advance,
the algorithm may need to be executed multiple times with different choices of
weights in the linear combination. In this paper, we introduce a novel
non-parametric multi-criteria anomaly detection method using Pareto depth
analysis (PDA). PDA uses the concept of Pareto optimality to detect anomalies
under multiple criteria without having to run an algorithm multiple times with
different choices of weights. The proposed PDA approach scales linearly in the
number of criteria and is provably better than linear combinations of the
criteria.

2
The categories of this paper are: math
26
The categories of this paper are: bayes-an
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
33
The categories of this paper are: plasm-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
30
The categories of this paper are: q-alg
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph