High-dimensional variable clustering based on sub-asymptotic maxima of a weakly dependent random process

02/02/2023
by   Alexis Boulin, et al.
0

We propose a new class of models for variable clustering called Asymptotic Independent block (AI-block) models, which defines population-level clusters based on the independence of the maxima of a multivariate stationary mixing random process among clusters. This class of models is identifiable, meaning that there exists a maximal element with a partial order between partitions, allowing for statistical inference. We also present an algorithm for recovering the clusters of variables without specifying the number of clusters a priori. Our work provides some theoritical insights into the consistency of our algorithm, demonstrating that under certain conditions it can effectively identify clusters in the data with a computational complexity that is polynomial in the dimension. This implies that groups can be learned nonparametrically in which block maxima of a dependent process are only sub-asymptotic.

READ FULL TEXT
research
08/08/2015

Minimax Optimal Variable Clustering in G-Block Correlation Models via Cord

The goal of variable clustering is to partition a random vector X∈ R^p ...
research
01/22/2018

A tractable Multi-Partitions Clustering

In the framework of model-based clustering, a model allowing several lat...
research
04/11/2014

Model Based Clustering of High-Dimensional Binary Data

We propose a mixture of latent trait models with common slope parameters...
research
04/23/2017

Sparse Latent Factor Models with Pure Variables for Overlapping Clustering

The problem of overlapping variable clustering, ubiquitous in data scien...
research
07/08/2013

The blessing of transitivity in sparse and stochastic networks

The interaction between transitivity and sparsity, two common features i...
research
11/14/2017

Fast and reliable inference algorithm for hierarchical stochastic block models

Network clustering reveals the organization of a network or correspondin...
research
07/03/2023

Conditional partial exchangeability: a probabilistic framework for multi-view clustering

Standard clustering techniques assume a common configuration for all fea...

Please sign up or login with your details

Forgot password? Click here to reset