paper-with-me

홈 › Papers

A Multivariate Extreme Value Theory Approach to Anomaly Clustering and Visualization

2019-07-17 · Maël Chiapino, Stéphan Clémençon, Vincent Feuillard, Anne Sabourin

In a wide variety of situations, anomalies in the behaviour of a complex system, whose health is monitored through the observation of a random vector X = (X1,. .. , X d) valued in R d , correspond to the simultaneous occurrence of extreme values for certain subgroups $\alpha$ $\subset$ {1,. .. , d} of variables Xj. Under the heavy-tail assumption, which is precisely appropriate for modeling these phenomena, statistical methods relying on multivariate extreme value theory have been developed in the past few years for identifying such events/subgroups. This paper exploits this approach much further by means of a novel mixture model that permits to describe the distribution of extremal observations and where the anomaly type $\alpha$ is viewed as a latent variable. One may then take advantage of the model by assigning to any extreme point a posterior probability for each anomaly type $\alpha$, defining implicitly a similarity measure between anomalies. It is explained at length how the latter permits to cluster extreme observations and obtain an informative planar representation of anomalies using standard graph-mining tools. The relevance and usefulness of the clustering and 2-d visual display thus designed is illustrated on simulated datasets and on real observations as well, in the aeronautics application domain.

📄 PDF Abstract BibTeX arXiv:1907.07523

Code (1)

mchiapino/mevt_anomaly 공식 구현

Tasks

ClusteringGraph Mining

Similar Papers 제목 키워드 기반

Feature Clustering for Support Identification in Extreme Regions

2020-08-13 · Hamid Jalalzai, Rémi Leluc

Understanding the complex structure of multivariate extremes is a major challenge in various fields from portfolio monitoring and environmental risk management to insurance. In the framework of multivariate Extreme Value…

Anomaly DetectionClusteringDimensionality ReductionManagement

Sparse Representation of Multivariate Extremes with Applications to Anomaly Ranking

2016-03-31 · Nicolas Goix, Anne Sabourin, Stéphan Clémençon

Extremes play a special role in Anomaly Detection. Beyond inference and simulation purposes, probabilistic tools borrowed from Extreme Value Theory (EVT), such as the angular measure, can also be used to design novel sta…

Anomaly DetectionDimensionality Reduction

Sparsity in Multivariate Extremes with Applications to Anomaly Detection

2015-07-21 · Nicolas Goix, Anne Sabourin, Stéphan Clémençon

Capturing the dependence structure of multivariate extreme events is a major concern in many fields involving the management of risks stemming from multiple sources, e.g. portfolio monitoring, insurance, environmental ri…

Anomaly DetectionDimensionality ReductionManagement

Spectral learning of multivariate extremes

2021-11-15 · Marco Avella Medina, Richard A. Davis, Gennady Samorodnitsky

We propose a spectral clustering algorithm for analyzing the dependence structure of multivariate extremes. More specifically, we focus on the asymptotic dependence of multivariate extremes characterized by the angular o…

Clustering

Bayesian Anomaly Detection Using Extreme Value Theory

2019-05-29 · Sreelekha Guggilam, S. M. Arshad Zaidi, Varun Chandola, Abani Patra

Data-driven anomaly detection methods typically build a model for the normal behavior of the target system, and score each data instance with respect to this model. A threshold is invariably needed to identify data insta…

Anomaly DetectionClustering