Compressed Anomaly Detection with Multiple Mixed Observations

01/31/2018
by   Natalie Durgin, et al.
0

We consider a collection of independent random variables that are identically distributed, except for a small subset which follows a different, anomalous distribution. We study the problem of detecting which random variables in the collection are governed by the anomalous distribution. Recent work proposes to solve this problem by conducting hypothesis tests based on mixed observations (e.g. linear combinations) of the random variables. Recognizing the connection between taking mixed observations and compressed sensing, we view the problem as recovering the "support" (index set) of the anomalous random variables from multiple measurement vectors (MMVs). Many algorithms have been developed for recovering jointly sparse signals and their support from MMVs. We establish the theoretical and empirical effectiveness of these algorithms at detecting anomalies. We also extend the LASSO algorithm to an MMV version for our purpose. Further, we perform experiments on synthetic data, consisting of samples from the random variables, to explore the trade-off between the number of mixed observations per sample and the number of samples required to detect anomalies.

READ FULL TEXT

page 6

page 18

research
11/21/2017

Detecting independence of random vectors II. Distance multivariance and Gaussian multivariance

We introduce two new measures for the dependence of n > 2 random variabl...
research
06/10/2021

Support Recovery of Sparse Signals from a Mixture of Linear Measurements

Recovery of support of a sparse vector from simple measurements is a wid...
research
10/22/2020

On Mean Estimation for Heteroscedastic Random Variables

We study the problem of estimating the common mean μ of n independent sy...
research
12/08/2021

Scalable and Decentralized Algorithms for Anomaly Detection via Learning-Based Controlled Sensing

We address the problem of sequentially selecting and observing processes...
research
08/20/2015

Multi-criteria Similarity-based Anomaly Detection using Pareto Depth Analysis

We consider the problem of identifying patterns in a data set that exhib...
research
03/05/2022

Distributional Hardness Against Preconditioned Lasso via Erasure-Robust Designs

Sparse linear regression with ill-conditioned Gaussian random designs is...

Please sign up or login with your details

Forgot password? Click here to reset