表征的子空间聚类方法，其特征在于， 所述的利用所述初始的数据投影矩阵P对所述数据矩阵X进行降维处理，得到初始的数据 平滑自表征矩阵C，包括： 计算数据矩阵X降维投影后的数据Y=PTX，PT为初始的数据投影矩阵P的转置矩阵； 求解等式：aYTYC+CL=aYTY，得到初始的数据平滑自表征矩阵C，所述a为设定的数 值。
4. 根据权利要求3所述的基于潜在空间平滑自表征的子空间聚类方法，其特征在于， 所述的按照设定的迭代算法，交替进行所述数据投影矩阵P和数据平滑自表征矩阵C的优 化处理，获取最终的数据平滑自表征矩阵Cz，包括： 进行第一次迭代：固定数据平滑自表征矩阵，优化数据投影矩阵。 计算M=人i(X-XC) (X-XC)T-入2XXT，上述人i和人2为设定的常数； 对所述M进行特征值分解，选取M的前d个最小特征值所对应的特征向量作为第一次 迭代后得到的优化数据投影矩阵P1; 进行第二次迭代：固定数据投影矩阵，优化数据平滑自表征矩阵； 计算数据矩阵X降维投影后的数据Y2=PiTX，PiT为第一次迭代后得到的优化数据投影 矩阵Pi的转置矩阵，求解等式：aY2TY2C2+C2L=aY2TY2，得到第二次迭代后的数据平滑自表 征矩阵C2; 进行第三次迭代：固定数据平滑自表征矩阵，优化数据投影矩阵； 计算m3=Xi(x-xc2) (x-xc2)T-人 2XXt 对所述％进行特征值分解，选取M3的前d个最小特征值所对应的特征向量作为第三次 迭代后得到的优化数据投影矩阵P3; 依次类推，直到达到设定的迭代次数Z，得到最终的数据平滑自表征矩阵cz。
5. 根据权利要求4所述的基于潜在空间平滑自表征的子空间聚类方法，其特征在于， 所述的利用所述最终的数据平滑自表征矩阵Cz构建关联图，利用所述关联图对所述数据集 合进行子空间聚类处理，包括： 利用最终的数据平滑自表征矩阵Cz构建关联图：
利用谱聚类算法对所述关联图W进行谱分割，得到所述数据集合中的各个数据对应的 类别标号，利用各个数据对应的类别标号对所述数据矩阵X进行子空间聚类处理。
6. -种基于潜在空间平滑自表征的子空间聚类装置，其特征在于，包括： 初始数据投影矩阵计算模块，用于对数据集合进行特征提取，构建数据矩阵X，根据所 述数据矩阵X计算出初始的数据投影矩阵P; 初始数据平滑自表征矩阵计算模块，用于利用所述初始的数据投影矩阵P对所述数据 矩阵X进行降维处理，得到初始的数据平滑自表征矩阵C; 迭代处理模块，用于按照设定的迭代算法，交替进行所述数据投影矩阵P和数据平滑 自表征矩阵C的优化处理，获取最终的数据平滑自表征矩阵Cz; 子空间聚类模块，用于利用所述最终的数据平滑自表征矩阵Cz构建关联图，利用所述 关联图对所述数据集合进行子空间聚类处理。
7. 根据权利要求6所述的基于潜在空间平滑自表征的子空间聚类装置，其特征在于： 初始数据投影矩阵计算模块，用于对数据集合进行特征提取，将数据集合本身和/或 提取的特征扩展为一个向量，将所有的向量组成数据矩阵X; 用0-1核函数构建数据矩阵X的K近邻图，得到权重矩阵W=(Wip，计算所述权重矩阵 W的对角矩阵D，所述对角矩阵D中的对角线元素D,,=乙)〕,％，计算拉普拉斯矩阵L=D-W; 对XXT进行特征值分解，XT表示数据矩阵X的转置矩阵，P为XXT的前d个最大特征值 对应的特征向量组成的矩阵，将P作为初始的数据投影矩阵。
8. 根据权利要求7所述的基于潜在空间平滑自表征的子空间聚类装置，其特征在于： 所述的初始数据平滑自表征矩阵计算模块，用于计算数据矩阵X降维投影后的数据Y =PTX，PT为初始的数据投影矩阵P的转置矩阵； 求解等式：aYTYC+CL=aYTY，得到初始的数据平滑自表征矩阵C，所述a为设定的数 值。
9. 根据权利要求8所述的基于潜在空间平滑自表征的子空间聚类装置，其特征在于： 所述的迭代处理模块，用于进行第一次迭代：固定数据平滑自表征矩阵，优化数据投影 矩阵。 计算M=人i(X-XC) (X-XC)T-入2XXT，上述人i和人2为设定的常数； 对所述M进行特征值分解，选取M的前d个最小特征值所对应的特征向量作为第一次 迭代后得到的优化数据投影矩阵P1; 进行第二次迭代：固定数据投影矩阵，优化数据平滑自表征矩阵； 计算数据矩阵X降维投影后的数据Y2=PiTX，PiT为第一次迭代后得到的优化数据投影 矩阵Pi的转置矩阵，求解等式：aY2TY2C2+C2L=aY2TY2，得到第二次迭代后的数据平滑自表 征矩阵C2; 进行第三次迭代：固定数据平滑自表征矩阵，优化数据投影矩阵； 计算M3=Xi(x-xc2) (x-xc2)T-人 2XXt 对所述％进行特征值分解，选取M3的前d个最小特征值所对应的特征向量作为第三次 迭代后得到的优化数据投影矩阵P3; 依次类推，直到达到设定的迭代次数Z，得到最终的数据平滑自表征矩阵cz。
10.根据权利要求9所述的基于潜在空间平滑自表征的子空间聚类装置，其特征在于： 所述的子空间聚类模块，用于利用最终的数据平滑自表征矩阵Cz构建关联图：
利用谱聚类算法对所述关联图W进行谱分割，得到所述数据集合中的各个数据对应的 类别标号，利用各个数据对应的类别标号对所述数据矩阵X进行子空间聚类处理。
【专利摘要】本发明实施例提供了一种基于潜在空间平滑自表征的子空间聚类方法。该方法包括：根据数据矩阵X计算出初始的数据投影矩阵P；利用初始的数据投影矩阵P对数据矩阵X进行降维处理，得到初始的数据平滑自表征矩阵C；按照设定的迭代算法，交替进行所述的数据投影矩阵P和数据平滑自表征矩阵C的优化处理，获取最终的数据平滑自表征矩阵Cz；利用最终的数据平滑自表征矩阵Cz构建关联图，利用关联图对数据集合进行子空间聚类处理。本发明实施例将数据降维和数据平滑自表征矩阵的求解同时进行优化，减少了运算复杂度及存储需求，保证了求解出来的数据投影矩阵最佳的保持了数据的多子空间结构。
【IPC分类】G06K9-62
【公开号】CN104573710
【申请号】CN201410828113
【发明人】苗振江, 张强, 许万茹
【申请人】北京交通大学
【公开日】2015年4月29日
【申请日】2014年12月25日