Detection of groups of concomitant extremes using clustering

10/23/2020
by   V. Fomichov, et al.
0

There is a growing empirical evidence that the spherical k-means clustering performs remarkably well in identification of groups of concomitant extremes in high dimensions, thereby leading to sparse models. We provide first theoretical results supporting this approach, but also identify some pitfalls. Furthermore, we develop a novel spherical k-principal-components clustering algorithm which is more appropriate for identification of concomitant extremes. Our main result establishes a broadly satisfied sufficient condition guaranteeing the success of this method, albeit in a rather basic setting. Finally, we illustrate in simulations that k-principal-components outperforms k-means in the difficult case of weak asymptotic dependence within the groups.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/05/2019

k-means clustering of extremes

The k-means clustering algorithm and its variant, the spherical k-means ...
research
07/08/2021

Accelerating Spherical k-Means

Spherical k-means is a widely used clustering algorithm for sparse and h...
research
11/12/2017

K-groups: A Generalization of K-means Clustering

We propose a new class of distribution-based clustering algorithms, call...
research
01/29/2012

A robust and sparse K-means clustering algorithm

In many situations where the interest lies in identifying clusters one m...
research
10/10/2018

Principal component-guided sparse regression

We propose a new method for supervised learning, especially suited to wi...
research
07/30/2021

Efficient Sparse Spherical k-Means for Document Clustering

Spherical k-Means is frequently used to cluster document collections bec...
research
03/22/2021

Exemplars can Reciprocate Principal Components

This paper presents a clustering algorithm that is an extension of the C...

Please sign up or login with your details

Forgot password? Click here to reset