k-means clustering of extremes

04/05/2019
by   Anja Janßen, et al.
0

The k-means clustering algorithm and its variant, the spherical k-means clustering, are among the most important and popular methods in unsupervised learning and pattern detection. In this paper, we explore how the spherical k-means algorithm can be applied in the analysis of only the extremal observations from a data set. By making use of multivariate extreme value analysis we show how it can be adopted to find "prototypes" of extremal dependence and we derive a consistency result for our suggested estimator. In the special case of max-linear models we show furthermore that our procedure provides an alternative way of statistical inference for this class of models. Finally, we provide data examples which show that our method is able to find relevant patterns in extremal observations and allows us to classify extremal events.

READ FULL TEXT

page 12

page 13

page 14

page 15

page 16

research
10/23/2020

Detection of groups of concomitant extremes using clustering

There is a growing empirical evidence that the spherical k-means cluster...
research
07/08/2021

Accelerating Spherical k-Means

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

Asymptotics for The k-means

The k-means is one of the most important unsupervised learning technique...
research
02/23/2018

An efficient k-means-type algorithm for clustering datasets with incomplete records

The k-means algorithm is the most popular nonparametric clustering metho...
research
07/26/2017

Dynamic Clustering Algorithms via Small-Variance Analysis of Markov Chain Mixture Models

Bayesian nonparametrics are a class of probabilistic models in which the...
research
06/28/2019

Large-scale inference with block structure

The detection of weak and rare effects in large amounts of data arises i...
research
11/05/2019

Closing the Training/Inference Gap for Deep Attractor Networks

This paper improves the deep attractor network (DANet) approach by closi...

Please sign up or login with your details

Forgot password? Click here to reset