AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

A Random Matrix Analysis of Data Stream Clustering: Coping With Limited Memory Resources

Hugo Lebeau, Romain Couillet, Florent Chatelain

ICML 2022 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use circulant-banded online kernel spectral clustering with memory L=100 instead of offline T×T kernel spectral clusteringonline kernel spectral clustering on image streams · BigGAN and Fashion-MNIST image clusteringclassification errorMixed
Online method vs batch kernel spectral clustering with L points in memory (same memory)online kernel spectral clustering · theoretical phase transition (n/p=100)phase transition position ||mu||^2Improved
Punctured (offline, Bernoulli mask) kernel spectral clustering compared to online circulant mask at same sparsitykernel spectral clustering · theoretical phase transition (n/p=100)phase transition position ||mu||^2Improved
Use only top eigenvector for binary classification vs additional spike eigenvectors (ablation)online kernel spectral clustering (binary) · binary Gaussian mixtureclassification informationNo clear effect
Replace k-means on spectral embeddings with sign-based classification of the dominant eigenvectoronline kernel spectral clustering · BigGAN and Fashion-MNISTclustering performanceImproved
Increase memory size (ε = (2L-1)/n) for online spectral clusteringonline kernel spectral clustering · theoretical phase transition (n/p=100)phase transition position ||mu||^2Improved
Average classification over majority vote of n classifications per point vs single-time classificationonline kernel spectral clustering · BigGAN and Fashion-MNISTclassification errorNo clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy