Integrated Clustering and Anomaly Detection (INCAD) for Streaming Data (Revised)

11/01/2019
by   Sreelekha Guggilam, et al.
0

Most current clustering based anomaly detection methods use scoring schema and thresholds to classify anomalies. These methods are often tailored to target specific data sets with "known" number of clusters. The paper provides a streaming clustering and anomaly detection algorithm that does not require strict arbitrary thresholds on the anomaly scores or knowledge of the number of clusters while performing probabilistic anomaly detection and clustering simultaneously. This ensures that the cluster formation is not impacted by the presence of anomalous data, thereby leading to more reliable definition of "normal vs abnormal" behavior. The motivations behind developing the INCAD model and the path that leads to the streaming model is discussed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/29/2019

Bayesian Anomaly Detection Using Extreme Value Theory

Data-driven anomaly detection methods typically build a model for the no...
research
06/12/2023

A Computational Theory and Semi-Supervised Algorithm for Clustering

A computational theory for clustering and a semi-supervised clustering a...
research
02/17/2019

Twitch Plays Pokemon, Machine Learns Twitch: Unsupervised Context-Aware Anomaly Detection for Identifying Trolls in Streaming Data

With the increasing importance of online communities, discussion forums,...
research
05/28/2022

Ensemble2: Anomaly Detection via EVT-Ensemble Framework for Seasonal KPIs in Communication Network

KPI anomaly detection is one important function of network management sy...
research
10/17/2019

Multi-level conformal clustering: A distribution-free technique for clustering and anomaly detection

In this work we present a clustering technique called multi-level confor...
research
09/10/2020

Robust Clustering with Normal Mixture Models: A Pseudo β-Likelihood Approach

As in other estimation scenarios, likelihood based estimation in the nor...
research
04/09/2018

Faster Anomaly Detection via Matrix Sketching

We present efficient streaming algorithms to compute two commonly used a...

Please sign up or login with your details

Forgot password? Click here to reset