Multi-criteria Anomaly Detection using Pareto Depth Analysis

Details Multi-criteria Anomaly Detection using Pareto Depth Analysis Multi-criteria Anomaly Detection using Pareto Depth Analysis

2011-10-17

arxiv.org/abs/1110.3741v1

Computer Science

Learning

17 pages

Scientific paper

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. When dissimilarities are calculated by multiple criteria, one might perform anomaly detection using a linear combination of the multiple dissimilarities. 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, perhaps selected by grid search. 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, unlike grid search methods, which scale exponentially. We find that PDA is able to outperform any linear combination of criteria, including weights selected by grid search.

Affiliated with

Also associated with

No associations

Rating

Multi-criteria Anomaly Detection using Pareto Depth Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multi-criteria Anomaly Detection using Pareto Depth Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-criteria Anomaly Detection using Pareto Depth Analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-318993