Adaptative clustering by minimization of the mixing entropy criterion

03/22/2022
by   Thierry Dumont, et al.
0

We present a clustering method and provide a theoretical analysis and an explanation to a phenomenon encountered in the applied statistical literature since the 1990's. This phenomenon is the natural adaptability of the order when using a clustering method derived from the famous EM algorithm. We define a new statistic, the relative entropic order, that represents the number of clumps in the target distribution. We prove in particular that the empirical version of this relative entropic order is consistent. Our approach is easy to implement and has a high potential of applications. Perspectives of this works are algorithmic and theoretical, with possible natural extensions to various cases such as dependent or multidimensional data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2018

An Analysis of Classical Multidimensional Scaling

Classical multidimensional scaling is an important tool for dimension re...
research
01/07/2021

Towards Understanding Learning in Neural Networks with Linear Teachers

Can a neural network minimizing cross-entropy learn linearly separable d...
research
07/19/2019

Clustering Higher Order Data: Finite Mixtures of Multidimensional Arrays

An approach for clustering multi-way data is introduced based on a finit...
research
01/21/2013

A Linear Time Active Learning Algorithm for Link Classification -- Full Version --

We present very efficient active learning algorithms for link classifica...
research
05/10/2018

Analysis of a Mode Clustering Diagram

Mode-based clustering methods define clusters to be the basins of attrac...
research
02/01/2016

A Quasi-Bayesian Perspective to Online Clustering

When faced with high frequency streams of data, clustering raises theore...
research
12/10/2021

Collecting Coupons is Faster with Friends

In this note, we introduce a distributed twist on the classic coupon col...

Please sign up or login with your details

Forgot password? Click here to reset