Abstract: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 risk management and anomaly detection. One convenient (non-parametric) characterization of extremal dependence in the framework of multivariate Extreme Value Theory (EVT) is the angular measure, which provides direct information about the probable 'directions' of extremes, that is, the relative contribution of each feature/coordinate of the 'largest' observations. Modeling the angular measure in high dimensional problems is a major challenge for the multivariate analysis of rare events. The present paper proposes a novel methodology aiming at exhibiting a sparsity pattern within the dependence structure of extremes. This is done by estimating the amount of mass spread by the angular measure on representative sets of directions, corresponding to specific sub-cones of $R^d\_+$. This dimension reduction technique paves the way towards scaling up existing multivariate EVT methods. Beyond a non-asymptotic study providing a theoretical validity framework for our method, we propose as a direct application a --first-- anomaly detection algorithm based on multivariate EVT. This algorithm builds a sparse 'normal profile' of extreme behaviours, to be confronted with new (possibly abnormal) extreme observations. Illustrative experimental results provide strong empirical evidence of the relevance of our approach.

Asymptotic normality of generalized maximum spacing estimators for multivariate observations

ASYMPTOTIC NORMALITY OF KERNEL ESTIMATES OF A DENSITY FUNCTION UNDER ASSOCIATION DEPENDENCE

Asymptotic normality of a generalized maximum mean discrepancy estimator

Asymptotic Normality for U-statistics of Negatively Associated Random Variables

Asymptotic Normality of the Recursive M-estimators of the Scale Parameters

Asymptotic Theory of Least Distances Estimate in Multivariate Linear Models

Maximum-Likelihood-Estimation of Parameters under A Spatial Sampling Scheme

Multivariate asymptotic normality determined by high moments

The Asymptotic Properties of the One-Sample Spatial Rank Methods

Spatial local M-estimation under association

Multinomial Logistic Regression: Asymptotic Normality on Null Covariates in High-Dimensions

Likelihood-based Spacings Goodness-of-Fit Statistics for Univariate Shape-constrained Densities

Second Maximum of a Gaussian Random Field and Exact (t-)Spacing test

Asymptotics for estimating a diverging number of parameters - with and without sparsity

Asymptotic properties of m th spacings based on records

The central limit theorem for sum-functions of m-tuples of spacings

Weak consistency and asymptotic normality of quasi-maximum likelihood estimates in generalized linear models

Infill Asymptotics for A Stochastic Process Model with Measurement Error

Asymptotics of Distances Between Sample Covariance Matrices

Sparsity in Multivariate Extremes with Applications to Anomaly Detection