稀疏子空间聚类综述

摘要：

稀疏子空间聚类(Sparse subspace clustering, SSC)是一种基于谱聚类的数据聚类框架。高维数据通常分布于若干个低维子空间的并上,因此高维数据在适当字典下的表示具有稀疏性。稀疏子空间聚类利用高维数据的稀疏表示系数构造相似度矩阵,然后利用谱聚类方法得到数据的子空间聚类结果。其核心是设计能够揭示高维数据真实子空间结构的表示模型,使得到的表示系数及由此构造的相似度矩阵有助于精确的子空间聚类。稀疏子空间聚类在机器学习、计算机视觉、图像处理和模式识别等领域已经得到了广泛的研究和应用,但仍有很大的发展空间。本文对已有稀疏子空间聚类方法的模型、算法和应用等方面进行详细阐述,并分析存在的不足,指出进一步研究的方向。

关键词：高维数据、子空间聚类、稀疏表示、低秩表示

分类号：TP3;TN9

资助基金：国家自然科学基金61472303,61271294,61379030,61362029,61301229;中央高校基本科研业务费NSIY21资助Supported by National Natural Science Foundation of China61472303,61271294,61379030,61362029,61301229;Fun-damental Research Fund for the Central UniversitiesNSIY21

在线出版日期：2015-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：1373-1384