Feb, 2010

用几何 lp 最小化概率地恢复点云中的多个子空间

TL;DR研究了通过 lp 最小化距离来恢复高维数据集中 K 个线性子空间的问题,其中数据来自于一个混合分布,包含 K+1 个组成部分,包括一个在球体上均匀分布的 outliers 和 K 个在球体上限制的直线子空间,以及解决了在这个问题中 lp 最小化是非凸的问题,结果表明,如果 0<p≤1,则 lp 最小化可以精确地恢复所有的线性子空间和 l0 最佳的子空间,而对于 K>1 和 p>1,无法恢复或近似恢复所有线性子空间和最佳的 l0 子空间。