mlsanityData to 7 Oct 2026

Kernel PCA for multivariate extremes

arXiv 2211.13172 ↗First posted 23 Nov 2022stat.ML cs.LG math.STcited by 1

Not on the map. Why?

Abstract (arXiv)

We propose kernel PCA as a method for analyzing the dependence structure of multivariate extremes and demonstrate that it can be a powerful tool for clustering and dimension reduction. Our work provides some theoretical insight into the preimages obtained by kernel PCA, demonstrating that under certain conditions they can effectively identify clusters in the data. We build on these new insights to characterize rigorously the performance of kernel PCA based on an extremal sample, i.e., the angular part of random vectors for which the radius exceeds a large threshold. More specifically, we focus on the asymptotic dependence of multivariate extremes characterized by the angular or spectral measure in extreme value theory and provide a careful analysis in the case where the extremes are generated from a linear factor model. We give theoretical guarantees on the performance of kernel PCA preimages of such extremes by leveraging their asymptotic distribution together with Davis-Kahan perturbation bounds. Our theoretical findings are complemented with numerical experiments illustrating the finite sample performance of our methods.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 11 of its 39 references that are in the map. First posted on arXiv 23 Nov 2022.

Builds on

11 of 39 references.

References · 11

  1. 2019Causal discovery in heavy-tailed modelscited by 18
  2. 2016Decompositions of Dependence for High-Dimensional Extremescited by 13
  3. 2020Sparse Structures for Multivariate Extremescited by 12
  4. 2019k-means clustering of extremescited by 11
  5. 2019Principal Component Analysis for Multivariate Extremescited by 10
  6. 2015Sparsity in Multivariate Extremes with Applications to Anomaly Detectioncited by 9
  7. 2019Sparse regular variationcited by 8
  8. 2021Concentration bounds for the empirical angular measure with statistical learning applicationscited by 8
  9. 2018Determining the Dependence Structure of Multivariate Extremescited by 7
  10. 2021Estimation and Inference of Extremal Quantile Treatment Effects for Heavy-Tailed Distributionscited by 7
  11. 2021Spectral learning of multivariate extremescited by 3

Built on by

Cited by year

Citing papers per year: 2025: 1.

1 paper.