一种多视子空间聚类方法及装置制造方法及图纸

一种多视子空间聚类方法及装置，能够充分利用多视数据之间的互补性信息，并且保证自表示矩阵的聚类结构一致性，在聚类性能上具有很大的提升。方法包括：(1)获取原始数据集的多视特征矩阵(2)对于给定的多视数据X

【技术实现步骤摘要】
一种多视子空间聚类方法及装置


[0001]本专利技术涉及图像处理的
，尤其涉及一种多视子空间聚类方法，以及一种多视子空间聚类装置。

技术介绍

[0002]多视数据是指由多个不同视角的数据特征描述同一样本。在很多实际应用中，多视数据变得越来越普遍。例如，对于视频监控系统，多摄像机系统从多个角度记录人类的活动；互联网网络新闻包括文本、图像和语音视频等；对于图像数据，可以使用不同的特征描述图像，例如，SIFT特征、LBP特征、HOG特征等。多视数据从不同角度描述同一样本，可以提供互补信息。聚类分析是重要的数据挖掘方法，但是传统的聚类方法无法最大化利用多视数据的互补性信息，直接将单视聚类方法应用于多视数据无法获得较好的效果。因此，多视子空间聚类被提出。多视子空间聚类的目标是将近似采样于同一子低维空间的多视样本划分到同一类中，它可以整合来自多视数据的互补性信息并且要尽可能保证一致性。
[0003]近年来，各种多视子空间聚类方法被提出。由于自表示的子空间聚类方法具有完备的理论性和对噪声的鲁棒性，一些多视子空间聚类方法将数据的自表示性引入到多视聚类中。基于数据线性可分的假设，所谓的数据的自表示性，即数据样本可以被同一子空间(即同一类)的其他数据样本线性组合表示。互补性原则和一致性原则是多视学习中两大重要的准则。基于自表示的多视子空间聚类方法关键在于，如何利用多视数据特征学习融合多视信息的自表示系数矩阵。例如，为了更好地挖掘多视的互补性信息，Diversity-induced Multi-view Subspace Clustering(DiMSC)利用希尔伯特施密特独立性准则对多视的表示系数矩阵进行差异性约束。Low-rank Tensor constrained Multi-view Subspace Clustering(LTMSC)采用低秩张量约束来探索多视表示系数矩阵之间的高阶关系。除了互补性信息，挖掘多视数据的一致性也是重要的。Consistent and Specific Multi-view Subspace Clustering(CSMSC)将一致性和各视互补性信息编码为公共的表示系数矩阵和各视特定的表示系数矩阵。此外，一些多视子空间聚类方法基于特征层面融合多视信息。例如，Latent Multi-view Subspace Clustering(LMSC)假设多视数据来源于一个潜在的特征空间，随后经典的单视Low Rank Representation(LRR)子空间聚类方法应用在潜在的特征上获得公共的自表示系数矩阵。
[0004]虽然上述方法的聚类效果已经取得很大提升，但大部分多视自表示子空间聚类方法假设多视数据共享相同的自表示系数矩阵来探索多视数据中一致性信息。事实上，对于多视聚类这是不合理的，因为不同视的数据应该有视特定的自表示性质，即自表示系数矩阵应该是元素不相同的。然而，合理的假设应该是：不同视数据的自表示系数矩阵具有相同的数据分布或聚类结构，而并非完全元素一样。

技术实现思路

[0005]为克服现有技术的缺陷，本专利技术要解决的技术问题是提供了一种多视子空间聚类
方法，其能够充分利用多视数据之间的互补性信息，并且保证自表示矩阵的聚类结构一致性，在聚类性能上具有很大的提升。
[0006]本专利技术的技术方案是：这种多视子空间聚类方法，包括以下步骤：
[0007](1)获取原始数据集的多视特征矩阵
[0008](2)对于给定的多视数据X
v
，根据低秩自表示子空间聚类方法,对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型；
[0009](3)对于构造的多视子空间聚类模型，采用交替方向乘子法求解优化问题，得到秩结构一致的多视自表示系数矩阵；
[0010](4)将多视自表示系数矩阵融合得到关联矩阵W，对关联矩阵W执行谱聚类得到最后的聚类结果。
[0011]本专利技术根据低秩自表示子空间聚类方法，对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型，基于交替方向乘子法ADMM来求解设计的模型，因此能够充分利用多视数据之间的互补性信息，并且保证自表示矩阵的聚类结构一致性，在聚类性能上具有很大的提升。
[0012]还提供了一种多视子空间聚类装置，该装置包括：
[0013]获取模块，其获取原始数据集的多视特征矩阵
[0014]构建模块，其对于给定的多视数据X
v
，根据低秩自表示子空间聚类方法,对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型；
[0015]求解模块，其对于构造的多视子空间聚类模型，采用交替方向乘子法求解优化问题，得到秩结构一致的多视自表示系数矩阵；
[0016]融合模块，其将多视自表示系数矩阵融合得到关联矩阵W，对关联矩阵W执行谱聚类得到最后的聚类结果。
附图说明
[0017]图1示出了根据本专利技术的多视子空间聚类方法的总体流程图。
具体实施方式
[0018]如图1所示，这种多视子空间聚类方法，包括以下步骤：
[0019](1)获取原始数据集的多视特征矩阵
[0020](2)对于给定的多视数据X
v
，根据低秩自表示子空间聚类方法,对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型；
[0021](3)对于构造的多视子空间聚类模型，采用交替方向乘子法求解优化问题，得到秩结构一致的多视自表示系数矩阵；
[0022](4)将多视自表示系数矩阵融合得到关联矩阵W，对关联矩阵W执行谱聚类得到最后的聚类结果。
[0023]本专利技术根据低秩自表示子空间聚类方法，对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型，基于交替方向乘子法ADMM来求解设计的模型，因此能够充分利用多视数据之间的互补性信息，并且保证自表示矩阵的聚类结构一致性，在聚类性能上具有很大的提升。
[0024]优选地，所述步骤(2)中，对于每个视的自表示系数矩阵进行矩阵分解，并且
[0025]优选地，所述步骤(1)中，对于所述原始数据集中的每个样本，采用不同的特征提取器提取不同类型的数据特征，进而组成多视数据特征矩阵其中n是数据集样本个数，V是多视个数，d
v
是第v视数据特征的维度。
[0026]优选地，所述步骤(2)中，所述基于秩结构一致性的多视子空间聚类模型为：
[0027][0028]s.t.X
v
＝X
v本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多视子空间聚类方法，其特征在于：该方法包括以下步骤：(1)获取原始数据集的多视特征矩阵(2)对于给定的多视数据X
v
，根据低秩自表示子空间聚类方法,对每个视数据的表示系数矩阵Z
v
分别进行低秩约束和秩结构一致性约束,构建基于低秩矩阵分解和秩结构一致性约束的多视子空间聚类模型；(3)对于构造的多视子空间聚类模型，采用交替方向乘子法求解优化问题，得到秩结构一致的多视自表示系数矩阵；(4)将多视自表示系数矩阵融合得到关联矩阵W，对关联矩阵W执行谱聚类得到最后的聚类结果。2.根据权利要求1所述的多视子空间聚类方法，其特征在于：所述步骤(2)中，对于每个视的自表示系数矩阵进行矩阵分解，并且3.根据权利要求2所述的多视子空间聚类方法，其特征在于：所述步骤(1)中，对于所述原始数据集中的每个样本，采用不同的特征提取器提取不同类型的数据特征，进而组成多视数据特征矩阵其中n是数据集样本个数，V是多视个数，d
v
是第v视数据特征的维度。4.根据权利要求3所述的多视子空间聚类方法，其特征在于：所述步骤(2)中，所述基于秩结构一致性的多视子空间聚类模型为：s.t.X
v
＝X
v
Z
v
+E
v
，rank(Z1)＝
…
＝rank(Z
V
)≤k,其中Z
v
∈R
n
×
n
是第v视的低秩表示系数矩阵，拟合第v视数据特征的噪声，λ是正则化参数平衡低秩项和噪声稀疏项的重要性，rank(Z1)＝
…
＝rank(Z
V
)≤k是秩一致性结构约束，保证多视自表示系数矩阵的结构一致性，k是低秩表示系数矩阵的秩上界，k＜＜n。5.根据权利要求4所述的多视子空间聚类方法，其特征在于：所述步骤(2)的矩阵分解中，||Z
v
||
*
＝||C||
*
，rank(Z
v
)＝rank(C)对于任意的视v；得到便于优化求解得模型为：s.t.X
v
＝X
v
Z...

【专利技术属性】
技术研发人员：孙艳丰，郭继鹏，胡永利，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：