Robust Subspace Segmentation by Low-Rank Representation
使用低秩表示(LRR)分割从多个线性(或affine)子空间中得到的数据。给定一组数据向量情况下,LRR寻找秩最低的表示。Sparse representation(SR)计算每个数据向量的最稀疏表示,而LRR是找到向量集合的最低秩表示。
Problem Formulation
给出从未知维度的子空间中提取的足够密集的数据向量集合:,每一列是一个样本,然后我们尝试在一个D维的欧几里得空间中,将所有的数据向量放入到他们各自的子空间中。
两种假设:
- 子空间子空间是低秩和独立的,数据是低噪声的。
- 一小部分数据向量被噪声破坏或被异常值污染(包含稀疏和有适当界限的误差)。
在这两种假设前提下,LRR是非常健壮的。
Subspace Segmentation via LRR
Low-Rank Representation
给定一组足够密集的数据向量(每一列是一个样本),可以被中基的线性组合表示。其中Z是系数矩阵,A是一个dictionary。稀疏表示(SR)不能捕获数据的全局结构。
寻找一个合适的去解决
将最优解成为数据关于字典的低秩表示(LRR)。因为秩函数的离散性,上述优化很难解决,我们将上述问题转换为以下替代问题:
表示核范数。
The Basic Messages
为了将数据分割到各自的子空间中,我们需要计算一个affinity matrix来编码数据向量之间的成对关联。我们用数据它自己作为字典。得出:
这个是总是有解的,然后证明了总是存在这样的一个解,他是一个成块的对角矩阵。
这里,这个定理不能保证他的任意一个最优解都是块对角(block-diagonal)矩阵(最优解不唯一),只证明了存在一个最优解,他是一个成块的对角矩阵。但是在作者的实验中,所得到的解始终是块对角矩阵。
Robustness to Noise and Outliers
对小噪声甚至严重损坏或部分观察缺失,最合理的策略是放宽约束,得到以下目标函数:
鼓励的列成为0,这里的假设是样本损坏只发生在特定样本。优化结束后我们就可以重构无噪声数据。
Solving the Optimization Problem
- 使用替换。
- 使用ALM求解:
完整步骤如上图。
网友评论