CN111310807A - 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法 - Google Patents

一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法 Download PDF

Info

Publication number
CN111310807A
CN111310807A CN202010077309.6A CN202010077309A CN111310807A CN 111310807 A CN111310807 A CN 111310807A CN 202010077309 A CN202010077309 A CN 202010077309A CN 111310807 A CN111310807 A CN 111310807A
Authority
CN
China
Prior art keywords
matrix
objective function
feature
heterogeneous
joint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202010077309.6A
Other languages
English (en)
Other versions
CN111310807B (zh
Inventor
李骜
安若琦
陈德运
孙广路
林克正
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Harbin University of Science and Technology
Original Assignee
Harbin University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Harbin University of Science and Technology filed Critical Harbin University of Science and Technology
Priority to CN202010077309.6A priority Critical patent/CN111310807B/zh
Publication of CN111310807A publication Critical patent/CN111310807A/zh
Application granted granted Critical
Publication of CN111310807B publication Critical patent/CN111310807B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/23—Clustering techniques
    • G06F18/232—Non-hierarchical techniques
    • G06F18/2323—Non-hierarchical techniques based on graph theory, e.g. minimum spanning trees [MST] or graph cuts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2132—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on discrimination criteria, e.g. discriminant analysis
    • G06F18/21322—Rendering the within-class scatter matrix non-singular
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
    • G06F18/2132—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on discrimination criteria, e.g. discriminant analysis
    • G06F18/21322—Rendering the within-class scatter matrix non-singular
    • G06F18/21324—Rendering the within-class scatter matrix non-singular involving projections, e.g. Fisherface techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • General Engineering & Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Image Analysis (AREA)

Abstract

一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，将原始数据及其异质特征整合到一个公共集合中，形成多模态样本集合；然后，在集合上对每一个模态下的样本数据都学习一对垂直和水平投影矩阵，并且可以捕获所有模态下的异质特征之间的互补信息；此外，为了揭示隐藏在多模态视觉数据中的内在子空间结构，设计了一个基于阈值岭回归的自表示模型，进而将学习到的表示矩阵用于构建有效的亲和矩阵；同时，通过联合学习特征子空间和表示矩阵，二者性能可以互相促进；为了确保模型在实际应用中的性能，设计了基于图的表示矩阵约束项来捕获数据的非线性结构信息，这有助于保持复杂样本的邻居关系。

Description

一种基于异质特征联合自表示的特征子空间与亲和矩阵联合 学习方法
技术领域
本发明属于图像无监督聚类技术领域，具体涉及一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法。
背景技术
图像子空间聚类是计算机视觉领域的基本问题，其目的是提取隐藏在视觉数据中的潜在子空间结构。近年来，提出了许多基于子空间聚类方法，不仅引起了人们的相关广泛关注，而且在实际工作中也取得了成功的应用。基于谱聚类的方法在无监督图像聚类问题中非常适用，其性能优劣主要依赖于学习到的亲和矩阵，该矩阵可度量样本之间的相似性。然而，大多数现有的方法仍然存在一些不足，首先亲和矩阵学习方法是在原始数据上构建的，忽略了其异质特征。其次，当学习它们之间的亲和关系时，视觉数据的特定二维结构并没有得到很好的保留。
发明内容
为解决上述问题，本发明提供了一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，所述方法包括步骤：
将原始图像和所述原始图像的异质特征整合到统一的集合中，以得到多模态样本集合；
通过投影矩阵同时提取所述多模态样本集合中样本数据的横向与纵向信息，根据所述样本数据定义基于所述异质特征联合自表示的特征子空间的模型的目标函数，挖掘所述原始图像的二维空间结构信息，并将其保留在投影空间中；
利用阈值岭回归的方式构造基于多模态异质特征的联合自表示损失函数，利用Fisher判别准则方法最小化自表示形式里的适应性误差，同时最大化二维投影后所述投影数据的总散度，并学习到最优投影矩阵和系数矩阵，得到第一重新拟定目标函数；
将求解所述目标函数等同于求解P(k)和Q(k)的广义特征值问题，同时构建约束项来挖掘所述投影数据的流形结构，得到第二重新拟定目标函数；
通过训练集求解出所述目标函数值最小化时各个变量的值；
在模型求解完毕后利用表示系数构造亲和矩阵；
采用谱聚类的方式在数据集上对所述多模态样本进行聚类，得到所述数据集的聚类精度。
优选地，所述目标函数满足的条件为：所述目标函数最大化所述样本数据的总散度。
优选地，所述目标函数的表达公式为：
Figure BDA0002378842470000021
其中，P(k)和Q(k)分别是针对所述多模态样本的行信息与列信息的所述投影矩阵，且(P(k))TP(k)＝(Q(k))TQ(k)＝Ir,Ir是单位阵，r≤min{a,b}，
Figure BDA0002378842470000022
与
Figure BDA0002378842470000023
为协方差矩阵，
Figure BDA0002378842470000024
优选地，所述第一重新拟定目标函数的表达公式为：
Figure BDA0002378842470000025
其中，Z为所述系数矩阵，τ为正则化参数,Y＝[y1,...,yi,...,yn]，yi为第i个所述多模态样本投影后所有模态的横向和纵向结构信息的集合。
优选地，所述第二重新拟定目标函数的表达公式为：
Figure BDA0002378842470000026
其中，
Figure BDA0002378842470000027
D为对角矩阵，W为相似性度量矩阵，
Figure BDA0002378842470000031
和
Figure BDA0002378842470000032
为正则化参数。
优选地，所述通过训练集求解出所述目标函数值最小化时各个变量的值包括：通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数。
优选地，所述通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数包括步骤：
固定除P(0)以外的变量，删除与P(0)无关的项，得到变量P(0)的目标函数；
固定除Q(0)以外的变量，删除与Q(0)无关的函数项，得到变量Q(0)的目标函数；
求解其第k个异质特征下的P(k)，固定除P(k)以外的变量，删除与P(k)无关的函数项，得到变量Q(0)的目标函数；
求解其第k个异质特征下的Q(k)，固定除Q(k)以外的变量，删除与Q(k)无关的函数项，得到变量Q(k)的目标函数；
同样利用交替方向乘子算法ADMM，针对每个变量迭代地求解最小化，固定除Z以外的变量，得到关于变量Z的目标函数。
优选地，所述在模型求解完毕后利用表示系数构造亲和矩阵包括步骤：
对所述系数矩阵Z进行SVD分解，得到Z的权重列空间
Figure BDA0002378842470000033
其中，Z＝UΣVT；
归一化
Figure BDA0002378842470000034
的每一行，得到矩阵W；
由Aij＝(|WWT|)ij构建亲和矩阵A。
本发明提供了一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，将原始数据及其异质特征整合到一个公共集合中，形成多模态样本集合；然后，在多模态样本集合上对每一个模态下的样本数据都学习一对垂直和水平投影矩阵，用来有效地保留视觉数据的特定二维空间结构，并且可以捕获所有模态下的异质特征之间的互补信息；此外，为了揭示隐藏在多模态视觉数据中的内在子空间结构，设计了一个基于阈值岭回归的自表示模型，进而将学习到的表示矩阵用于构建有效的亲和矩阵；同时，通过联合学习特征子空间和表示矩阵，二者性能可以互相促进；为了确保模型在实际应用中的性能，设计了基于图的表示矩阵约束项来捕获数据的非线性结构信息，这有助于保持复杂样本的邻居关系。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1是本发明三个公开数据集中部分样本的示例对比图；
图2是本发明在COIL20测试集上与其他方法的聚类精度对比图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明了，下面结合具体实施方式并参照附图，对本发明进一步详细说明。应该理解，这些描述只是示例性的，而并非要限制本发明的范围。此外，在以下说明中，省略了对公知结构和技术的描述，以避免不必要地混淆本发明的概念。
在本申请实施例中，本申请提供了一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，所述方法包括步骤：
A：将原始图像和所述原始图像的异质特征整合到统一的集合中，以得到多模态样本集合。
在本步骤中，
Figure BDA0002378842470000041
表示原始图像，{X(1),...,X(m),...,X(h)}表示原始图像的第h种异质特征(1≤k≤h)，
Figure BDA0002378842470000042
表示原始图像的第k种异质特征(0≤k≤h)，最终得到原始图像的多模态样本集合X＝[X(0),...,X(k),...,X(h)](0≤k≤h)。
B：通过投影矩阵同时提取所述多模态样本集合中样本数据的横向与纵向信息，根据所述样本数据定义基于所述异质特征联合自表示的特征子空间的模型的目标函数，挖掘所述原始图像的二维空间结构信息，并将其保留在投影空间中。
在本步骤中，所述目标函数可以有多种选择，但是其要满足的条件为：所述目标函数最大化所述样本数据的总散度。
具体地，在本步骤中，所述目标函数的表达公式为：
Figure BDA0002378842470000051
其中，P(k)和Q(k)分别是针对所述多模态样本的行信息与列信息的所述投影矩阵，且(P(k))TP(k)＝(Q(k))TQ(k)＝Ir,Ir是单位阵，r≤min{a,b}，
Figure BDA0002378842470000052
与
Figure BDA0002378842470000053
为协方差矩阵，
Figure BDA0002378842470000054
而
Figure BDA0002378842470000055
定义v(·)为向量运算符，如
Figure BDA0002378842470000058
和
Figure BDA0002378842470000056
C：利用阈值岭回归的方式构造基于多模态异质特征的联合自表示损失函数，利用Fisher判别准则方法最小化自表示形式里的适应性误差，同时最大化二维投影后所述投影数据的总散度，并学习到最优投影矩阵和系数矩阵，得到第一重新拟定目标函数。
在本步骤中，所述第一重新拟定目标函数的表达公式为：
Figure BDA0002378842470000057
其中，Z为所述系数矩阵，τ为正则化参数,Y＝[y1,...,yi,...,yn]，yi为第i个所述多模态样本投影后所有模态的横向和纵向结构信息的集合。
D：将求解所述目标函数等同于求解P(k)和Q(k)的广义特征值问题，同时构建约束项来挖掘所述投影数据的流形结构，得到第二重新拟定目标函数。
在本步骤中，所述第二重新拟定目标函数的表达公式为：
Figure BDA0002378842470000061
其中，ZT为矩阵Z的转置，
Figure BDA0002378842470000062
D是由Dii＝ΣjWij组成的对角矩阵，W是由Wij组成的相似性度量矩阵，
Figure BDA0002378842470000063
Wij是衡量表示系数zi和zj相似性的系数，而
Figure BDA0002378842470000064
Figure BDA0002378842470000065
和
Figure BDA0002378842470000066
为正则化参数。
E：通过训练集求解出所述目标函数值最小化时各个变量的值。
在本步骤中，通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数的所述目标函数。
具体地，在本步骤中，所述通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数包括步骤：
E1：固定除P(0)以外的变量，删除与P(0)无关的项，得到变量P(0)的目标函数。
具体地，
Figure BDA0002378842470000067
为了求解式(4)，其第一项可以变换为
Figure BDA0002378842470000071
然后，式(4)中的第三项可以变换为
Figure BDA0002378842470000072
定义
Figure BDA0002378842470000073
Figure BDA0002378842470000074
则目标函数可以重写为
Figure BDA0002378842470000075
令
Figure BDA0002378842470000076
则可以获得H(0)的对应于前r个最小特征值的特征向量。由此，可以求解出P(0)。
E2：固定除Q(0)以外的变量，删除与Q(0)无关的函数项，得到变量Q(0)的目标函数。
具体地，
Figure BDA0002378842470000077
通过定义
Figure BDA0002378842470000081
Figure BDA0002378842470000082
式(8)重写为
Figure BDA0002378842470000083
令
Figure BDA0002378842470000084
则可以获得B(0)的对应于前r个最小特征值的特征向量。由此，可以求解出Q(0)。
E3：求解其第k个异质特征下的P(k)，固定除P(k)以外的变量，删除与P(k)无关的函数项，得到变量Q(0)的目标函数。
具体地，
Figure BDA0002378842470000085
为了求解式(10)，其第一项可以变换为
Figure BDA0002378842470000086
然后，式(10)中的第三项可以变换为
Figure BDA0002378842470000091
定义
Figure BDA0002378842470000092
Figure BDA0002378842470000093
则目标函数可以重写为
Figure BDA0002378842470000094
令
Figure BDA0002378842470000095
则可以获得H(k)的对应于前r个最小特征值的特征向量。由此，可以求解出P(k)。
E4：求解其第k个异质特征下的Q(k)，固定除Q(k)以外的变量，删除与Q(k)无关的函数项，得到变量Q(k)的目标函数。
具体地，
Figure BDA0002378842470000096
通过定义
Figure BDA0002378842470000097
Figure BDA0002378842470000098
式(14)重写为
Figure BDA0002378842470000099
令
Figure BDA00023788424700000910
则可以获得B(k)的对应于前r个最小特征值的特征向量。由此，可以求解出Q(k)。
E5：同样利用交替方向乘子算法ADMM，针对每个变量迭代地求解最小化，固定除Z以外的变量，得到关于变量Z的目标函数。
具体地，
Figure BDA0002378842470000101
式(16)是一个二次凸最小化问题，通过令其导数为0，可以得到Z的Sylvester形式为：
Figure BDA0002378842470000102
Z可以快速有效地求解。
F：在模型求解完毕后利用表示系数构造亲和矩阵。
具体地，包括如下步骤：
F1：所述在模型求解完毕后利用表示系数构造亲和矩阵包括步骤：
F2：对所述系数矩阵Z进行SVD分解，得到Z的权重列空间
Figure BDA0002378842470000103
其中，Z＝UΣVT；
F3：归一化
Figure BDA0002378842470000104
的每一行，得到矩阵W；
F4：由Aij＝(|WWT|)ij构建亲和矩阵A。
G：采用谱聚类的方式在数据集上对所述多模态样本进行聚类，得到所述数据集的聚类精度。
下面以具体实施例对上述方法进行说明。
如图1，本实施方式采用三个已公开的数据集，数据集包括两个人脸数据集，一个物体数据集，数据集的细节描述如下：
本实施方式的一个面部数据集采用Extended YaleB，包括3814个2414正面图像，每个人具有约64个具有不同光照条件的图像。部分实例图像如图1中第一幅图所示。所述面部数据集使用测试图像的大小被裁剪为24×24，并进行了规范化。
本实施方式的另一个面部数据集ORL数据集，包含来自40个人的400张人脸，这些图像是在不同光照条件下拍摄的，并带有不同的表情。在实验中，所有的图像大小都被裁剪为24×24像素，并进行了规范化，部分实例图像如图1中第二幅图所示。
本实施方式的对象数据集采用COIL20，包括20个对象的1440个图像，每个对象具有从连续角度以5度的间隔获得的72个图像，部分图像如图1中第三幅所示。本实施方式中，对象数据集中的所有图像均被调整为24×24，并进行了规范化。
本实施方式将原始数据及其多个异质特征联合作为模型的输入。将原始数据，Gabor特征和HOG特征联合作为每个图像的3中模态，用作模型的输入。其中，40个Gabor核来自八个不同的方向和5个不同的尺寸，通过这40个Gabor核对原始图像进行卷积，可以得到图像的Gabor特征。
将本实施方式与两种现有的亲和矩阵学习模型进行了比较，包括：LatLRR和TRR。首先利用这些模型学习样本的自表示系数，然后利用这些系数构造亲和矩阵，再将亲和矩阵作为标准谱聚类算法的输入来获得聚类的实验结果。针对每一个数据集，随机选取K(K∈{2,3,5,8,10})类样本进行聚类任务。每个数据集上的实验均重复进行了20次，并计算出聚类准确率的平均值，如下表1和表2所示。
表1在Extended YaleB数据集上的聚类精度
Figure BDA0002378842470000111
表2在ORL数据集上的聚类精度
Figure BDA0002378842470000112
通过以上两个表中数据对比，本实施方式在所有测试数据集上均显示出比其他对比方法更高的聚类精度。原因是本模型可以通过基于图的非线性约束项更有效地揭示数据的流形结构信息。并且，将原始数据及其异质特征组成多模态输入样本可以实现不同模态下的信息互补。同时，通过联合学习二维图像矩阵的投影子空间和表示系数，不仅可以达到整体最优，而且子空间学习对表示系数学习具有极大的促进作用，因此，利用表示矩阵构造的亲和矩阵将明显提高聚类任务的性能
在物体数据集COIL20上测试本实施方法的稳健性，这可以凸显出本模型在应对不同类型视觉数据时的适应能力，在图2中给出所有方法的聚类精度曲线，从分类结果可以看出，与传统的聚类模型相比，本实施方式的性能最为突出，并且始终保持较高的聚类精度。
本发明提供了一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，将原始数据及其异质特征整合到一个公共集合中，形成多模态样本集合；然后，在多模态样本集合上对每一个模态下的样本数据都学习一对垂直和水平投影矩阵，用来有效地保留视觉数据的特定二维空间结构，并且可以捕获所有模态下的异质特征之间的互补信息；此外，为了揭示隐藏在多模态视觉数据中的内在子空间结构，设计了一个基于阈值岭回归的自表示模型，进而将学习到的表示矩阵用于构建有效的亲和矩阵；同时，通过联合学习特征子空间和表示矩阵，二者性能可以互相促进；为了确保模型在实际应用中的性能，设计了基于图的表示矩阵约束项来捕获数据的非线性结构信息，这有助于保持复杂样本的邻居关系。
应当理解的是，本发明的上述具体实施方式仅仅用于示例性说明或解释本发明的原理，而不构成对本发明的限制。因此，在不偏离本发明的精神和范围的情况下所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。此外，本发明所附权利要求旨在涵盖落入所附权利要求范围和边界、或者这种范围和边界的等同形式内的全部变化和修改例。

Claims (8)

1.一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述方法包括步骤：
将原始图像和所述原始图像的异质特征整合到统一的集合中，以得到多模态样本集合；
通过投影矩阵同时提取所述多模态样本集合中样本数据的横向与纵向信息，根据所述样本数据定义基于所述异质特征联合自表示的特征子空间的模型的目标函数，挖掘所述原始图像的二维空间结构信息，并将其保留在投影空间中；
利用阈值岭回归的方式构造基于多模态异质特征的联合自表示损失函数，利用Fisher判别准则方法最小化自表示形式里的适应性误差，同时最大化二维投影后所述投影数据的总散度，并学习到最优投影矩阵和系数矩阵，得到第一重新拟定目标函数；
将求解所述目标函数等同于求解P(k)和Q(k)的广义特征值问题，同时构建约束项来挖掘所述投影数据的流形结构，得到第二重新拟定目标函数；
通过训练集求解出所述目标函数值最小化时各个变量的值；
在模型求解完毕后利用表示系数构造亲和矩阵；
采用谱聚类的方式在数据集上对所述多模态样本进行聚类，得到所述数据集的聚类精度。
2.根据权利要求1所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述目标函数满足的条件为：所述目标函数最大化所述样本数据的总散度。
3.根据权利要求1或2所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述目标函数的表达公式为：
Figure FDA0002378842460000011
其中，P(k)和Q(k)分别是针对所述多模态样本的行信息与列信息的所述投影矩阵，且(P(k))TP(k)＝(Q(k))TQ(k)＝Ir,Ir是单位阵，r≤min{a,b}，
Figure FDA0002378842460000012
与
Figure FDA0002378842460000013
为协方差矩阵，
Figure FDA0002378842460000014
4.根据权利要求1所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述第一重新拟定目标函数的表达公式为：
Figure FDA0002378842460000021
其中，Z为所述系数矩阵，τ为正则化参数,Y＝[y1,...,yi,...,yn]，yi为第i个所述多模态样本投影后所有模态的横向和纵向结构信息的集合。
5.根据权利要求1所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述第二重新拟定目标函数的表达公式为：
Figure FDA0002378842460000022
其中，
Figure FDA0002378842460000023
D为对角矩阵，W为相似性度量矩阵，
Figure FDA0002378842460000024
Figure FDA0002378842460000025
和
Figure FDA0002378842460000026
为正则化参数。
6.根据权利要求1所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述通过训练集求解出所述目标函数值最小化时各个变量的值包括：通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数。
7.根据权利要求6所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述通过利用交替方向乘子算法，在其他变量不变的条件下针对每个变量迭代地求解最小化的所述目标函数包括步骤：
固定除P(0)以外的变量，删除与P(0)无关的项，得到变量P(0)的目标函数；
固定除Q(0)以外的变量，删除与Q(0)无关的函数项，得到变量Q(0)的目标函数；
求解其第k个异质特征下的P(k)、固定除P(k)以外的变量，删除与P(k)无关的函数项，得到变量Q(0)的目标函数；
求解其第k个异质特征下的Q(k)，固定除Q(k)以外的变量，删除与Q(k)无关的函数项，得到变量Q(k)的目标函数；
同样利用交替方向乘子算法ADMM，针对每个变量迭代地求解最小化，固定除Z以外的变量，得到关于变量Z的目标函数。
8.根据权利要求1所述的基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法，其特征在于，所述在模型求解完毕后利用表示系数构造亲和矩阵包括步骤：
对所述系数矩阵Z进行SVD分解，得到Z的权重列空间
Figure FDA0002378842460000031
其中，Z＝UΣVT；
归一化
Figure FDA0002378842460000032
的每一行，得到矩阵W；
由Aij＝(|WWT|)ij构建亲和矩阵A。
CN202010077309.6A 2020-01-27 2020-01-27 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法 Expired - Fee Related CN111310807B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010077309.6A CN111310807B (zh) 2020-01-27 2020-01-27 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010077309.6A CN111310807B (zh) 2020-01-27 2020-01-27 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法

Publications (2)

Publication Number Publication Date
CN111310807A true CN111310807A (zh) 2020-06-19
CN111310807B CN111310807B (zh) 2022-08-19

Family

ID=71146916

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010077309.6A Expired - Fee Related CN111310807B (zh) 2020-01-27 2020-01-27 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法

Country Status (1)

Country Link
CN (1) CN111310807B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112488187A (zh) * 2020-11-30 2021-03-12 青岛大学 一种基于核二维岭回归子空间聚类的图像处理方法
WO2022063216A1 (en) * 2020-09-28 2022-03-31 International Business Machines Corporation Determination and use of spectral embeddings of large-scale systems by substructuring

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400143A (zh) * 2013-07-12 2013-11-20 中国科学院自动化研究所 一种基于多视角的数据子空间聚类方法
CN104463210A (zh) * 2014-12-08 2015-03-25 西安电子科技大学 基于面向对象和谱聚类的极化sar图像分类方法
CN106022351A (zh) * 2016-04-27 2016-10-12 天津中科智能识别产业技术研究院有限公司 一种基于非负字典对学习的鲁棒多视角聚类方法
CN106096528A (zh) * 2016-06-03 2016-11-09 山东大学 一种基于二维耦合边距Fisher分析的跨视角步态识别方法
CN106778714A (zh) * 2017-03-06 2017-05-31 西安电子科技大学 基于非线性特征和模型合并的lda人脸识别方法
CN108776812A (zh) * 2018-05-31 2018-11-09 西安电子科技大学 基于非负矩阵分解和多样-一致性的多视图聚类方法
CN109766385A (zh) * 2019-01-21 2019-05-17 西北工业大学 基于自学习权重的多视图投影聚类方法
CN109919172A (zh) * 2018-12-25 2019-06-21 华中科技大学鄂州工业技术研究院 一种多源异构数据的聚类方法及装置
CN110719335A (zh) * 2019-10-21 2020-01-21 中国科学院空间应用工程与技术中心 天基云雾计算架构下的资源调度方法、系统和存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103400143A (zh) * 2013-07-12 2013-11-20 中国科学院自动化研究所 一种基于多视角的数据子空间聚类方法
CN104463210A (zh) * 2014-12-08 2015-03-25 西安电子科技大学 基于面向对象和谱聚类的极化sar图像分类方法
CN106022351A (zh) * 2016-04-27 2016-10-12 天津中科智能识别产业技术研究院有限公司 一种基于非负字典对学习的鲁棒多视角聚类方法
CN106096528A (zh) * 2016-06-03 2016-11-09 山东大学 一种基于二维耦合边距Fisher分析的跨视角步态识别方法
CN106778714A (zh) * 2017-03-06 2017-05-31 西安电子科技大学 基于非线性特征和模型合并的lda人脸识别方法
CN108776812A (zh) * 2018-05-31 2018-11-09 西安电子科技大学 基于非负矩阵分解和多样-一致性的多视图聚类方法
CN109919172A (zh) * 2018-12-25 2019-06-21 华中科技大学鄂州工业技术研究院 一种多源异构数据的聚类方法及装置
CN109766385A (zh) * 2019-01-21 2019-05-17 西北工业大学 基于自学习权重的多视图投影聚类方法
CN110719335A (zh) * 2019-10-21 2020-01-21 中国科学院空间应用工程与技术中心 天基云雾计算架构下的资源调度方法、系统和存储介质

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
CHONG PENG ET AL.: "Image Projection Ridge Regression for Subspace Clustering", 《 IEEE SIGNAL PROCESSING LETTERS》 *
RENE VIDAL ET AL.: "Low rank subspace clustering(LRSC)", 《PATTERN RECOGNITION LETTERS》 *
XI PENG ET AL.: "Robust Subspace Clustering via Thresholding Ridge Regression", 《TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE》 *
XIATIAN ZHU ET AL.: "Constructing Robust Affinity Graphs for Spectral Clustering", 《2014 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION》 *
乐新宇等: "基于分块双向二维主成分分析的人脸目标识别", 《计算机技术与发展》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2022063216A1 (en) * 2020-09-28 2022-03-31 International Business Machines Corporation Determination and use of spectral embeddings of large-scale systems by substructuring
GB2613994A (en) * 2020-09-28 2023-06-21 Ibm Determination and use of spectral embeddings of large-scale systems by substructuring
US11734384B2 (en) 2020-09-28 2023-08-22 International Business Machines Corporation Determination and use of spectral embeddings of large-scale systems by substructuring
CN112488187A (zh) * 2020-11-30 2021-03-12 青岛大学 一种基于核二维岭回归子空间聚类的图像处理方法
CN112488187B (zh) * 2020-11-30 2022-03-01 青岛大学 一种基于核二维岭回归子空间聚类的图像处理方法

Also Published As

Publication number Publication date
CN111310807B (zh) 2022-08-19

Similar Documents

Publication Publication Date Title
WO2022041678A1 (zh) 张量协作图判别分析遥感图像特征提取方法
CN111738143B (zh) 一种基于期望最大化的行人重识别方法
Jing et al. Learning robust affinity graph representation for multi-view clustering
CN109949255A (zh) 图像重建方法及设备
CN107392107B (zh) 一种基于异构张量分解的人脸特征提取方法
CN109033978B (zh) 一种基于纠错策略的cnn-svm混合模型手势识别方法
CN113989890A (zh) 基于多通道融合和轻量级神经网络的人脸表情识别方法
CN110032704B (zh) 数据处理方法、装置、终端及存储介质
CN108229295A (zh) 一种基于多重局部约束的图优化维数约简方法
CN111310807B (zh) 一种基于异质特征联合自表示的特征子空间与亲和矩阵联合学习方法
CN109063555B (zh) 基于低秩分解和稀疏表示残差对比的多姿态人脸识别方法
CN107368803A (zh) 一种基于类别稀疏表示的人脸识别方法及系统
CN109978064A (zh) 基于图像集的李群字典学习分类方法
CN114863151B (zh) 一种基于模糊理论的图像降维聚类方法
CN110633732B (zh) 一种基于低秩和联合稀疏的多模态图像识别方法
CN113378620B (zh) 监控视频噪声环境下跨摄像头行人重识别方法
Raja et al. Detection of behavioral patterns employing a hybrid approach of computational techniques
CN116884067B (zh) 一种基于改进的隐式语义数据增强的微表情识别方法
CN111695507B (zh) 一种基于改进VGGNet网络和PCA的静态手势识别方法
You et al. Robust structure low-rank representation in latent space
CN110852304B (zh) 基于深度学习方法的高光谱数据处理方法
CN111724428A (zh) 基于图上信号模型的深度图采样与重构方法
CN117523626A (zh) 伪rgb-d人脸识别法
CN110378356A (zh) 基于多目标拉格朗日正则的细粒度图像识别方法
CN113313153B (zh) 基于自适应图正则化的低秩nmf图像聚类方法与系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20220819

CF01 Termination of patent right due to non-payment of annual fee