论文部分内容阅读
子空间聚类是指将来自不同子空间的高维数据分割到其所属的低维子空间中,作为高维数据聚类的一种,目前在模式识别和计算机视觉领域已经得到广泛的应用。稀疏子空间聚类作为一种基于谱聚类的数据聚类框架,主要利用高维数据的稀疏表示系数矩阵来构造相似度矩阵,然后利用谱聚类方法得到最终的聚类结果。本文针对系数矩阵的稀疏性和低秩性,寻求能够更好地揭示高维数据的子空间结构的表示模型。本文的主要工作和研究内容如下:(1)提出了基于分数阶函数的加权l1最小化框架。该框架在原始的加权l1最小化框架的基础上引入了分数阶函数的概念。在子空间聚类问题中,使用l0范数来刻画数据的稀疏性,由于此问题是NP难的,故一般用l1范数代替l0范数来描述数据的稀疏性。基于分数阶函数的加权l1最小化框架能够更好地接近l0范数,提高聚类精度。此外,我们将框架引入SSC算法中,提出了基于分数阶函数的加权稀疏子空间聚类算法(FRSSC)。实验结果表明,该算法提升了在运动分割和人脸聚类数据集上的聚类精度。(2)提出了基于分数阶函数的加权核函数最小化框架(FWNNM)。在子空间聚类问题中,秩作为一种矩阵稀疏度量,用来描述数据的整体结构。由于秩的最小化问题是NP难的,将秩凸松弛为核函数问题。FWNNM比原始的核函数和加权核函数最小化(WNNM)更加趋近于秩的最小化问题。此外,我们将FWNNM引入LRR算法中,对系数矩阵的奇异值施加权重约束,提出了基于分数阶函数的加权核函数最小化低秩表示算法(FRLRR)。实验结果表明,该算法在运动分割和人脸聚类数据集上效果显著。(3)同时考虑系数表示矩阵的稀疏性和低秩性,将加权l1最小化框架引入LRSSC算法中,提出基于分数阶函数的加权低秩稀疏子空间聚类算法(FRLRSSC),希望在考虑数据的整体结构的同时,能够获得更加稀疏的系数表示矩阵。实验结果表明,在处理结构更加复杂的数据时,FRLRSSC具有一定的先进性。