基于快速凸无穷范数极小化的 大量子空间的子空间分割

摘 要：子空间分割是计算机视觉和机器学习中的一个基本问题。由于实际问题中的数据 往往类数较多,使得大量子空间的子空间分割问题显得尤为重要。近年来基于谱聚类的方法在 子空间分割领域得到了越来越多的关注,但是在相关工作的实验中,子空间的个数却往往不超 过 10 个。无穷范数极小化是近年来提出的一个专门针对大量子空间的子空间分割问题的方法, 其通过降低表示系数矩阵的差异性能有效地处理该问题,但是仍有一定的局限,例如计算速度 仍不够快,缺乏针对独立子空间问题的理论保证。为此,提出快速凸无穷范数极小化,该个方 法不仅能够降低表示系数矩阵的差异性,而且能够对独立子空间情况提供理论保障且计算速度 更快,大量的实验证明了该方法的有效性。