NIPSSep, 2012

使用 K-Means 和 K-Flats 学习浸入式流形

TL;DR本文研究了从随机样本中估计流形的问题,并分析了由 k 均值和 k - 平面诱导的分段常数和分段线性估计器的性能。还扩展了先前对 k 均值的结果,提供了 k - 均值重建流形的新结果,并为高阶逼近(k - 平面)证明了重建界限。