Asymptotic regularity of subdivisions of Euclidean domains by iterated PCA and iterated 2-means

It is proved that subdivision of a domain in R d by iterated 2-means or by iterated PCA leads to clusters/Voronoi cells with low eccentricity.

Saved in:
Bibliographic Details
Published inApplied and computational harmonic analysis Vol. 27; no. 3; pp. 342 - 350
Main Author Szlam, Arthur
Format Journal Article
LanguageEnglish
Published Elsevier Inc 01.11.2009
Subjects
k-means
Multiscale analysis
PCA
Spectral clustering
Vector quantization
k-means
Spectral clustering
Vector quantization
Multiscale analysis
PCA
Online AccessGet full text

Cover

More Information
Summary:It is proved that subdivision of a domain in R d by iterated 2-means or by iterated PCA leads to clusters/Voronoi cells with low eccentricity.
ISSN:1063-5203
1096-603X
DOI:10.1016/j.acha.2009.02.006