论文部分内容阅读
该文将TL_1范数应用于子空间聚类的研究中,提出基于TL_1范数约束的子空间聚类优化模型。尽管该优化模型是非凸的,在无噪音的情形下,证明了它的最优解为具有块对角结构的系数矩阵,这对随后进行的谱聚类提供了理论保证;在有噪声的情形下,它的约束条件等价于以干净数据为字典的优化模型,因而求解出的系数矩阵提高了聚类的精确度。进一步,利用增广拉格朗日-交替方向乘子方法给出该优化模型的求解方法。实验结果表明,基于TL1范数的子空间聚类方法不仅增强了系数矩阵的稀疏性,而且在聚类精确度,对噪音的鲁棒性方面要优于低秩子