基于局部最佳拟合平面的混合线性模型
Hybrid Linear Modeling via Local Best-fit Flats
摘要:
我们提出了一个简单而快速的几何方法建模数据的仿射子空间的联盟。该方法通过形成局部最佳拟合仿射子空间的集合开始,即,近似局部邻域中的数据的子空间。局部邻域的正确大小由Jones的$β_2$数自动确定(我们证明在某些几何条件下,我们的方法找到了最佳的局部邻域)。通过贪婪选择过程或谱方法进一步处理子空间的集合以生成最终模型。我们讨论了基于跟踪的运动分割和聚类的人脸在不同光照条件下的应用。我们给出了大量的实验证据,证明了这些问题的最先进的准确性和速度的建议算法,也对合成混合线性数据以及MNIST手写数字数据,我们演示了如何使用我们的算法快速确定仿射子空间的数量。
英文摘要:
We present a simple and fast geometric method for modeling data by a union of affine subspaces. The method begins by forming a collection of local best-fit affine subspaces, i.e., subspaces approximating the data in local neighborhoods. The correct sizes of the local neighborhoods are determined automatically by the Jones' $β_2$ numbers (we prove under certain geometric conditions that our method finds the optimal local neighborhoods). The collection of subspaces is further processed by a greedy selection procedure or a spectral method to generate the final model. We discuss applications to tracking-based motion segmentation and clustering of faces under different illuminating conditions. We give extensive experimental evidence demonstrating the state of the art accuracy and speed of the suggested algorithms on these problems and also on synthetic hybrid linear data as well as the MNIST handwritten digits data; and we demonstrate how to use our algorithms for fast determination of the number of affine subspaces.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。