基于矩阵分解和多划分对齐的多视图聚类方法及系统

文档序号:32051552发布日期:2022-11-04 17:28阅读:145来源:国知局
基于矩阵分解和多划分对齐的多视图聚类方法及系统

1.本发明涉及无监督聚类技术领域,尤其涉及基于矩阵分解和多划分对齐的多视图聚类方法及系统。


背景技术:

2.多视图数据是指同一批样本不同来源,或用不同的属性进行描述的大量数据。例如,一个物品可以用图片和简短的文字描述来进行表示;可以从人脸、声音、指纹以及瞳孔对人进行识别。基于大量的无标签的多视图数据,多视图聚类得到了一定的发展并引起了极大的关注。现有的多视图聚类算法可以通过基于模型的不同进一步分为四类:协同训练、多核学习、图聚类和子空间聚类。对于上述四种方法均可以使用早期融合基本思想进行视图融合。早期融合的主要思想是将多个视图的特征表示或图结构融合成一个公共的表示或者一个公共的图结构。例如,基于图的聚类方法在每个视图下构建样本相似性,然后通过随机行走策略融合这些图。多核学习方法通过线性或非线性组合融合多个基核以获得最佳的聚类核。子空间聚类的目的是为每个视图找到合适的低维表示或结构,然后将它们融合成一个包含丰富信息的公共表示或结构以用于聚类。另一方面,除了对视图进行早期融合还有后期融合的方式。该方法是将单个视图的聚类结果融合起来,也称为决策级融合。后期融合可以分为集成学习和协作式训练。集成聚类算法的输入是对应于多个视图的聚类结果。如在工作中,通过定义最终聚类结果与输入聚类结果之间的距离作为公共损失函数以来获得聚类结果。协作式训练的关注点是如何在协作式训练中获得更好的聚类结果。通过对每个视图进行谱嵌入获得多个聚类结果,并将获得的聚类结果用于影响其他视图的原始表示。此外将后期融合应用于多核k-means聚类,降低了算法的复杂性和时间成本。
3.nmf被广泛用于聚类,因为它有能力处理捕捉不同观点的基本表示。一些工作通过定义多样性来减少不同视图表示之间的冗余。此外,交叉熵成本函数和邻居信息均被引入以指导学习过程。尽管nmf可以很好地解决高维问题。但它在捕捉数据的内部结构方面似乎无能为力,因此后续的工作达到了保留通过添加图形正则化项以及流行的正则化项,达到保留数据空间的局部几何结构的目的。为了减少离群值的影响,在工作中必须引入流形正则化的范数。随着研究的发展,单层nmf聚类所提取的信息往往不能满足我们对数据信息挖掘的需要。为了探索数据中更深层次的隐藏信息,现有技术中提出了一个深度半nmf模型来探索具有隐含的低层隐藏属性的复杂层次信息。受深度半nmf的影响,模型dmvc学习了公共的该模型通过对原始数据结构的指导,学习包含深层信息的低维表征。最近,还提出了一种通过深度nmf方法进行多视图聚类的方法来自动学习每个视图的最佳权重。
4.当前传统现有的nmf方法通过学习具有丰富信息的低维表示实现了聚类性能的大幅提升,但它们仍然可以通过以下考虑进行改进虑的情况下得到改进。1)充分发挥原始数据的作用以获得更多的判别信息;2)重点关注视图之间的共享和视图之间的特定信息;3)改进的融合策略多视图信息的改进策略。


技术实现要素:

5.本发明的目的是针对现有技术的缺陷,提供了基于矩阵分解和多划分对齐的多视图聚类方法及系统。
6.为了实现以上目的,本发明采用以下技术方案:
7.基于矩阵分解和多划分对齐的多视图聚类方法,包括:
8.s1.获取聚类任务和目标数据样本;
9.s2.对获取的聚类任务和目标数据样本相对应的多视图数据通过多层矩阵进行分解,得到各个视图的基础划分矩阵;
10.s3.利用列变换将得到的各个视图的基础划分矩阵进行融合对齐,得到一致融合后的划分矩阵;
11.s4.将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数;
12.s5.采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵;
13.s6.对得到的优化后的统一划分矩阵进行谱聚类,得到最终的聚类结果。
14.进一步的,所述步骤s4中构建统一后划分矩阵相对应的目标函数,表示为:
[0015][0016][0017]
其中,α
(v)
表示对于第v个视图的权重;x
(v)
表示第v个视图的特征矩阵;表示第v个视图的第i层基础矩阵;λ表示划分学习和融合学习的一个平衡系数;w
(v)
、h分别表示第v个视图的基础划分矩阵、列对齐矩阵、一致融合后的划分矩阵;β
(v)
表示针对后期融合过程中第v个视图对应基础划分的权重;h
t
表示h的转置;w
(v)t
表示w
(v)
的转置。
[0018]
进一步的,所述步骤s5中采用交替优化方法优化构建的目标函数,具体包括:
[0019]
a1.固定变量w
(v)
、β、α
(v)
,优化h,则h的优化式表示为:
[0020]
min-tr(hu),s.t.hh
t
=ik[0021]
其中,表示融合后的划分矩阵;
[0022]
a2.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0023][0024]
其中,表示前i-1个基矩阵的累乘;
[0025]
a3.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0026]
[0027]
其中,表示前i个基矩阵的累乘;
[0028]
a4.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0029][0030]
其中,表示前i个基矩阵的累乘;表示除了第v个视图对应的划分矩阵的其他基础划分的融合;
[0031]
a5.固定变量h、β、α
(v)
,优化w
(v)
,则w
(v)
的优化式表示为:
[0032]
min-tr(w
(v)t
q),s.t.w
(v)w(v)t
=ik[0033]
其中,表示第v个视图的相似度和其对应的权重的乘积;
[0034]
a6.固定变量w
(v)
、β、h,优化α
(v)
,则α
(v)
的优化式表示为:
[0035][0036]
其中,表示第v个视图的重构损失;
[0037]
a7.固定变量w
(v)
、h、α
(v)
,优化β,则β的优化式表示为:
[0038][0039]
β的优化式化简为:
[0040][0041]
其中,f
t
=[f1,f2,

,fv],表示不同视图相似度矩阵的迹的集合;表示第v个视图的相似度矩阵的迹。
[0042]
进一步的,所述步骤a1、a2、a3、a4、a5中均还包括:通过svd分解得到优化后的结果。
[0043]
进一步的,所述步骤a4中还包括:
[0044]
构造拉格朗日函数,求构造的拉格朗日函数对应的kkt条件,得到的更新,表示为:
[0045][0046][0047][0048]
其中,θu(zhw)表示关于z、h、w的一个函数,作为公式的分子;θ
l
(zhw)表示关于z、h、w的一个函数,作为公式的分母。
[0049]
进一步的,所述步骤a6中还包括:
[0050]
构造拉格朗日函数,求构造的拉格朗日函数对应的kkt条件,得到α
(v)
的更新,表示为:
[0051][0052]
其中,r
(v)
表示第v个视图的重构损失。
[0053]
进一步的,所述步骤a7中还包括:
[0054]
根据柯西不等式,得到更新β的闭式解,表示为:
[0055][0056]
其中,f表示不同视图相似度矩阵的迹的集合。
[0057]
相应的,还提供基于矩阵分解和多划分对齐的多视图聚类系统,包括:
[0058]
获取模块,用于获取聚类任务和目标数据样本;
[0059]
分解模块,用于对获取的聚类任务和目标数据样本相对应的多视图数据通过多层矩阵进行分解,得到各个视图的基础划分矩阵;
[0060]
融合模块,用于利用列变换将得到的各个视图的基础划分矩阵进行融合对齐,得到一致融合后的划分矩阵;
[0061]
构建模块,用于将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数;
[0062]
优化模块,用于采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵;
[0063]
聚类模块,用于对得到的优化后的统一划分矩阵进行谱聚类,得到最终的聚类结果。
[0064]
进一步的,所述构建模块中构建统一后划分矩阵相对应的目标函数,表示为:
[0065][0066][0067]
其中,α
(v)
表示对于第v个视图的权重;x
(v)
表示第v个视图的特征矩阵;表示第v个视图的第i层基础矩阵;λ表示划分学习和融合学习的平衡系数;w
(v)
、h分别表示第v个视图的基础划分矩阵、列对齐矩阵、一致融合后的划分矩阵;β
(v)
表示针对后期融合过程中第v个视图对应基础划分的权重;h
t
表示h的转置;w
(v)t
表示w
(v)
的转置。
[0068]
进一步的,所述优化模块中采用交替优化方法优化构建的目标函数,具体包括:
[0069]
固定变量w
(v)
、β、α
(v)
,优化h,则h的优化式表示为:
[0070]
min-tr(hu),s.t.hh
t
=ik[0071]
其中,表示融合后的划分矩阵;
[0072]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0073][0074]
其中,表示前i-1个基矩阵的累乘;
[0075]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0076][0077]
其中,表示前i个基矩阵的累乘;
[0078]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0079][0080]
其中,表示前i个基矩阵的累乘;表示除了第v个视图对应的划分矩阵的其他基础划分的融合;
[0081]
固定变量h、β、α
(v)
,优化w
(v)
,则w
(v)
的优化式表示为:
[0082]
min-tr(w
(v)t
q),s.t.w
(v)w(v)t
=ik[0083]
其中,表示第v个视图的相似度和其对应的权重的乘积;
[0084]
固定变量w
(v)
、β、h,优化α
(v)
,则α
(v)
的优化式表示为:
[0085][0086]
其中,表示第v个视图的重构损失;
[0087]
固定变量w
(v)
、h、α
(v)
,优化β,则β的优化式表示为:
[0088][0089]
β的优化式化简为:
[0090][0091]
其中,f
t
=[f1,f2,

,fv],表示第v个视图的重构损失;表示第v个视图的相似度矩阵的迹。
[0092]
与现有技术相比,本发明提出了一种新颖的基于深度矩阵分解和划分对齐的传统聚类方法,该方法包括基础划分学习模块和多划分融合模块的优化目标。大量消融实验可表明,本发明所添加的多划分融合模块有助于视图间信息的更好的融合以及随着层数的增加,能够获取到更加丰富的信息。在六个公共数据集上的实验结果证明本发明的性能优于现有方法的性能。
附图说明
[0093]
图1是实施例一提供的基于矩阵分解和多划分对齐的多视图聚类方法流程图;
[0094]
图2是实施例一提供的mvc-dmf-mpa框架示意图。
具体实施方式
[0095]
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需说明的是,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
[0096]
本发明的目的是针对当前基于矩阵分解的传统聚类方法仅仅考虑了视图间的共有信息而忽略了视图的特有信息,导致表示学习不充分以及前期融合可能掺杂进噪声,导致结果学习不准确的问题,提供了基于矩阵分解和多划分对齐的多视图聚类方法及系统,通过深度半非负矩阵分解得到每个视图的基础划分矩阵,然后通过对这些基础划分矩阵进行列选择后的矩阵在进行组合得到融合后的划分矩阵,将公共划分矩阵对融合后的划分矩阵进行逼近进。通过基划分矩阵和后期融合过程交替优化。最终使用公共划分进行k-means聚类,实现聚类的目的。
[0097]
实施例一
[0098]
本实施例提供基于矩阵分解和多划分对齐的多视图聚类方法,如图1所示,包括:
[0099]
s1.获取聚类任务和目标数据样本;
[0100]
s2.对获取的聚类任务和目标数据样本相对应的多视图数据通过多层矩阵进行分解,得到各个视图的基础划分矩阵;
[0101]
s3.利用列变换将得到的各个视图的基础划分矩阵进行融合对齐,得到一致融合后的划分矩阵;
[0102]
s4.将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数;
[0103]
s5.采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵;
[0104]
s6.对得到的优化后的统一划分矩阵进行谱聚类,得到最终的聚类结果。
[0105]
本实施例提供一种基于矩阵分解和后期融合的无监督传统聚类方法,如图2所示,该方法主要由两个部分组成,即基础划分矩阵学习模块(多层半非负矩阵分解)和后期融合。
[0106]
在步骤s4中,将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数。
[0107]
为了降低噪声影响结果的可能性以及降低时间提高效率,采用了划分级也就是决策级融合。学习到了不同视图的划分矩阵hi以及一致的融合后的划分矩阵h。目标函数表示为:
[0108]
[0109][0110]
其中,α
(v)
表示对于第v个视图的权重;x
(v)
表示第v个视图的特征矩阵;表示第v个视图的第i层基础矩阵;λ表示划分学习和融合学习的平衡系数;w
(v)
、h分别表示第v个视图的基础划分矩阵、列对齐矩阵、一致融合后的划分矩阵;β
(v)
表示针对后期融合过程中第v个视图对应基础划分的权重;h
t
表示h的转置;w
(v)t
表示w
(v)
的转置。||
·
||f表示f范数。
[0111]
上述公式是通过深度非负矩阵分解得到每个视图的划分,在后续步骤中将每个视图的划分进行列选择进而逼近一个统一的划分矩阵,最终用这个统一的划分矩阵来聚类。
[0112]
在步骤s5中,采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵。
[0113]
目标函数的优化问题直接解起来较为困难,因此提出了一种迭代算法来有效的解决该优化问题。
[0114]
具体包括:
[0115]
a1.固定变量w
(v)
、β、α
(v)
,优化h,则h的优化式表示为:
[0116]
min-tr(hu),s.t.hh
t
=ik[0117]
其中,tr()表示迹;表示融合后的划分矩阵;可以直接对u做svd分解得到优化后的h。
[0118]
a2.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0119][0120]
其中,表示前i-1个基矩阵的累乘;可以直接对做svd分解得到优化后的
[0121]
a3.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0122][0123]
其中,表示前i-1个基矩阵的累乘;可以直接对φ做svd分解得到优化后的
[0124]
a4.固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0125][0126]
其中,表示前i个基矩阵的累乘;表示除了第v个视图对应的划分矩阵的其他基础划分的融合;可以直接对φ、g做svd分解得
到优化后的其中还包括:
[0127]
还包括:
[0128]
构造拉格朗日函数,求构造的拉格朗日函数对应的kkt条件,得到的更新,表示为:
[0129][0130][0131][0132]
其中,[]
+
表示正值部分;[]-表示负值部分;θu(zhw)表示关于z、h、w的一个函数,作为公式的分子;θ
l
(zhw)表示关于z、h、w的一个函数,作为公式的分母。
[0133]
a5.固定变量h、β、α
(v)
,优化w
(v)
,则w
(v)
的优化式表示为:
[0134]
min-tr(w
(v)t
q),s.t.w
(v)w(v)t
=ik[0135]
其中,表示第v个视图的相似度和其对应的权重的乘积;可以直接对q做svd分解得到优化后的w
(v)

[0136]
a6.固定变量w
(v)
、β、h,优化α
(v)
,则α
(v)
的优化式表示为:
[0137][0138]
其中,表示第v个视图的重构损失。构造拉格朗日函数,求构造的拉格朗日函数对应的kkt条件,得到α
(v)
的更新,表示为:
[0139][0140]
其中,r
(v)
表示第v个视图的重构损失;。
[0141]
a7.固定变量w
(v)
、h、α
(v)
,优化β,则β的优化式表示为:
[0142][0143]
β的优化式化简为:
[0144][0145]
其中,f
t
=[f1,f2,

,fv],表示不同视图相似度矩阵的迹的集合;表示第v个视图的相似度矩阵的迹。根据柯西不等式,得到更新β的闭式解,表示为:
[0146]
[0147]
其中,表示不同视图相似度矩阵的迹的集合。
[0148]
综上,目标函数值随着上述分步优化交替执行而单调下降。同时,目标函数有下界。因此,上述优化过程可以保证收敛。且提出一种基于非负矩阵分解和多划分对齐的多视图聚类算法,将聚类过程、融合过程统一在一个框架中。一致的划分矩阵的学习更适用于聚类,从而促使算法可以达到更好的聚类效果。
[0149]
本实施例的与现有技术的区别在于:
[0150]
(1)提出了一种深度半nmf和多划分对齐的多视图聚类方法。将基础划分学习和后期融合阶段统一到一个框架中。使之能够互相促进,互相指导,以获得最终用于聚类的共同划分矩阵。
[0151]
(2)首先使用深度半nmf框架来分解特征矩阵以获得每个视图的基础划分矩阵。然后,采用后期融合的方式融合基础划分矩阵,最后通过最大化对齐融合后的基划分矩阵和公共划分矩阵以获得公共划分矩阵。
[0152]
(3)设计交替优化算法来解决优化问题,并在六个多视图数据集上进行了广泛的实验。
[0153]
本实施例提出了一种新颖的基于深度矩阵分解和划分对齐的传统聚类方法,该方法包括基础划分学习模块和多划分融合模块的优化目标。大量消融实验可表明,本实施例所添加的多划分融合模块有助于视图间信息的更好的融合以及随着层数的增加,能够获取到更加丰富的信息。
[0154]
相应的,还提供基于矩阵分解和多划分对齐的多视图聚类系统,包括:
[0155]
获取模块,用于获取聚类任务和目标数据样本;
[0156]
分解模块,用于对获取的聚类任务和目标数据样本相对应的多视图数据通过多层矩阵进行分解,得到各个视图的基础划分矩阵;
[0157]
融合模块,用于利用列变换将得到的各个视图的基础划分矩阵进行融合对齐,得到一致融合后的划分矩阵;
[0158]
构建模块,用于将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数;
[0159]
优化模块,用于采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵;
[0160]
聚类模块,用于对得到的优化后的统一划分矩阵进行谱聚类,得到最终的聚类结果。
[0161]
进一步的,所述构建模块中构建统一后划分矩阵相对应的目标函数,表示为:
[0162][0163][0164]
其中,α
(v)
表示对于第v个视图的权重;x
(v)
表示第v个视图的特征矩阵;表示第v个视图的第i层基础矩阵;λ表示划分学习和融合学习的平衡系数;w
(v)
、h分别表示第v个视图的基础划分矩阵、列对齐矩阵、一致融合后的划分矩阵;β
(v)
表示针对后期融合过程中第v个视图对应基础划分的权重;h
t
表示h的转置;w
(v)t
表示w
(v)
的转置。
[0165]
进一步的,所述优化模块中采用交替优化方法优化构建的目标函数,具体包括:
[0166]
固定变量w
(v)
、β、α
(v)
,优化h,则h的优化式表示为:
[0167]
min-tr(hu),s.t.hh
t
=ik[0168]
其中,表示融合后的划分矩阵;
[0169]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0170][0171]
其中,表示前i-1个基矩阵的累乘;
[0172]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0173][0174]
其中,表示前i个基矩阵的累乘;
[0175]
固定变量h、w
(v)
、β、α
(v)
,优化则的优化式表示为:
[0176][0177]
其中,表示前i个基矩阵的累乘;表示除了第v个视图对应的划分矩阵的其他基础划分的融合;
[0178]
固定变量h、β、α
(v)
,优化w
(v)
,则w
(v)
的优化式表示为:
[0179]
min-tr(w
(v)t
q),s.t.w
(v)w(v)t
=ik[0180]
其中,表示第v个视图的相似度和其对应的权重的乘积;
[0181]
固定变量w
(v)
、β、h,优化α
(v)
,则α
(v)
的优化式表示为:
[0182][0183]
其中,表示第v个视图的重构损失;
[0184]
固定变量w
(v)
、h、α
(v)
,优化β,则β的优化式表示为:
[0185][0186]
β的优化式化简为:
[0187][0188]
其中,f
t
=[f1,f2,

,fv],表示不同视图相似度矩阵的迹的集合;表示第v个视图的相似度矩阵的迹。
[0189]
实施例二
[0190]
本实施例提供的基于矩阵分解和多划分对齐的多视图聚类方与实施例一的不同之处在于:
[0191]
本实施例可以应用于与图像数据集或非图像数据集。
[0192]
s1.获取图像数据集或非图像数据相对应的聚类任务和目标数据样本;
[0193]
s2.对获取的聚类任务和目标数据样本相对应的多视图数据通过多层矩阵进行分解,得到各个视图的基础划分矩阵;
[0194]
s3.利用列变换将得到的各个视图的基础划分矩阵进行融合对齐,得到一致融合后的划分矩阵;
[0195]
s4.将得到的各个视图的基础划分矩阵以及一致融合后的划分矩阵进行统一,并构建统一后划分矩阵相对应的目标函数;
[0196]
s5.采用交替优化方法优化构建的目标函数,得到优化后的统一划分矩阵;
[0197]
s6.对得到的优化后的统一划分矩阵进行谱聚类,得到最终的聚类结果。
[0198]
图像数据集可以包括人脸图像、物流运输过程中的图像、医疗图像等等;非图像数据集包括文本数据集等等。
[0199]
本实施例通过六种数据来验证本方法。
[0200]
所使用的数据集共有六种,包括三种图数据集与三种非图数据集,数据集的统计信息如表1所示。
[0201][0202]
表1数据集
[0203]
bbc:该数据集属于文本型,包含685个样本,分布在5个类别中。有4个视图,每个视图的维度分别为:4659、4633、4665、4684。
[0204]
bbcsport:该数据集属于文本类型,包含544条文本数据,分布在5个类别中。共有2个视图,每个视图的维度分别为3183和3203。
[0205]
msrcv1:该数据集属于图像类型,包含210条文本数据,分布在3个类别中。共有5个视图,每个视图的维度分别为1302、512、100、256、210。
[0206]
orl:该数据集属于图像类型,包含400张图片,分布在40个类别中。共有3个视图,每个视图的维度分别是4096、3304、6750。
[0207]
reuters:该数据集属于文本类型,包含1200条文本数据,分布在6个类别中。共有5个视图,每个视图的维度分别为2000、2000、2000、2000、2000。
[0208]
hw:该数据集属于图片类型,包含2000个图像,分布在10个类别中。共有2个视图,
每个视图的维度分别为240和216。
[0209]
本方法与12种基准算法进行了对比。对比算法包括将视图特征拼接后作为输入的k-means、一个基于核的方法mvkkm,一个基于图的方法gmc、两种基于子空间的pmsc和csmvsc、两种协同训练方法co-train和co-reg以及五个基于矩阵分解的模型multinmf、mvcf、scamvc、dmvc和awdmvc。
[0210]
实验设置:
[0211]
对于本方法和所有的对比方法,首先进行数据预处理,即对所有的数据集进行标准化处理。其中加权系数γ是从[2-12,2-11,...24,25]中选择。本方法认为簇数k是每个数据集的真实类的数量且在分解过程中每层的维度应与簇数相关,因此设计了两个方案:一个两层的维度p2=[l1,k],另一层的维度p3=[l1,l2,k]。其中,p2中的l1是从[4k,5k,6k]中选择的,而p3中l1,l2分别从[8k,10k,12k]和[4k,5k,6k]中选择。本方法将每个实验重复50次,以避免随机初始化的影响并保存最佳结果。所有的实验都在配置为inteli9-9900k cpu@3.60ghz
×
16和64gb内存的台式电脑上进行。
[0212]
评价指标:
[0213]
本方法采用传统聚类算法领域公认的三种评价指标:聚类精度(acc)、标准互信息(nmi)和纯度(pur)。
[0214]
实验结果:
[0215]
本方法通过在6种标准数据集上与12种基准算法进行对比实验,结果如表2所示,表2为本方法与其他深度聚类方法的比较,其中最好的结果是标记为粗体字。表3显示了三种不同指标在六个数据集上比第二好的方法的增量值。从这些表格中,有以下的结论:1)如表3所示为在六个数据集上,三种不同指标上较第二好的增量值,在bbc数据上,acc、nmi、purity的增加值分别为11.68%、15.55%和3.47%;在bbcsport的数据上,改善值为19.85%、11.31%和17.46%;对于nmi在retuers和hw,虽然性能比第二轮下降了2.28%和4.59%,但差异较小。总的来说,本方法在六个基准上优于这些基线算法。2)与同样使用了深度半nmf框架强基线dmvc和awdmvc相比,可以发现,本方法总是取得最好的结果。这意味着本方法的后期融合策略对于这些数据集来说更加有效和稳健。3)与先进行图形融合,然后在后期融合之前进行光谱聚类的pmsc相比,本方法更有优势。这进一步表明,多层半nmf可以提取更多隐藏的有用信息。
[0216][0217][0218]
表2
[0219]
metricbbcbbcsportmsrcv1orlreutershwacc11.68%19.85%1.90%3.50%6.40%4.86%nmi15.55%11.31%3.47%1.78%-2.28%-4.59%pur3.47%17.46%1.90%3.75%4.50%4.33%
[0220]
表3
[0221]
本实施例在六个公共数据集上的实验结果证明本发明的性能优于现有方法的性能。
[0222]
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1