首页|自适应相似图联合优化的多视图聚类

自适应相似图联合优化的多视图聚类

扫码查看
相比于单一视图学习,多视图学习往往可以获得学习对象更全面的信息,因而在无监督学习领域,多视图聚类受到了研究者的极大关注,其中基于图的多视图聚类,近年来取得了很大的研究进展.基于图的多视图聚类一般是先从各个视图原始数据学习相似图,再进行视图间相似图的融合来获得最终聚类结果,因此,多视图聚类的效果是由相似图质量和相似图融合方法共同决定的.然而,现有基于图的多视图聚类方法几乎都聚焦在视图间相似图的融合方法研究上,而缺乏对相似图本身质量的关注.这些方法大多数都是孤立地从各视图的原始数据中学习相似图,并且在后续图融合过程中保持相似图不变.这样得到的相似图不可避免地包含噪声和冗余信息,进而影响后续的图融合和聚类.而少量考虑相似图质量的研究,要么相似图构造和图融合过程是直接联立迭代的,要么在预定义相似图过程中提前利用秩约束进一步初始化,要么就是利用相似图存在的一些底层结构来获取融合图的.这些方法对相似图本身改进很小,最终聚类性能提升也十分有限.同时现有基于图的多视图聚类流程也缺乏对各视图间一致性和不一致性的综合考虑,这也会严重影响最终的多视图聚类性能.为了避免低质量预定义相似图对聚类结果的不利影响以及综合考虑视图间一致性与不一致性来提升最终聚类效果,本文提出了一种自适应相似图联合优化的多视图聚类方法.首先通过Hadamard积来获得视图间高质量一致性部分信息,再将每个预定义相似图和这部分信息对标,重构各个视图的预设相似图.这个过程强化了各视图间的一致性部分,弱化了不一致性部分.其次设计了相似图重构改进和图融合联合迭代优化框架,实现了相似图的自适应改进,最终达到相似图和聚类结果共同提升的效果.该方法将相似图改进过程与图融合过程联合起来进行自适应迭代优化,并且在迭代优化中不断强化各视图间的一致性,弱化视图间的不一致性.此外,本文的方法也集成了现有多视图聚类方法的一些优点,自加权以及无需额外聚类步骤等.在九个基准数据集上与八个对比方法的实验验证了本文方法的有效性与优越性.
Multi-View Clustering Based on Adaptive Similarity Graph Joint Optimization
Compared to single-view learning,multi-view learning can often obtain more comprehensive information about the learning object.Therefore,in the field of unsupervised learning,multi-view clustering has received great attention from researchers.Among them,graph based multi-view clustering has made great research progress in recent years.Graph based multi-view clustering generally involves learning similar graphs from the raw data of each view,and then fusing similar graphs between views to obtain the final clustering result.Therefore,the effectiveness of multi-view clustering is determined by the quality of similar graphs and the fusion method of similar graphs.However,existing graph based multi-view clustering methods almost all focus on the fusion of similar graphs between views,and lack attention to the quality of similar graphs themselves.Most of these methods learn similar graphs in isolation from the raw data of each view,and keep the similar graphs unchanged in the subsequent graph fusion process.The similarity graph obtained in this way inevitably contains noise and redundant information,which in turn affects subsequent graph fusion and clustering.The existing a small amount of studies that consider the quality of similarity graphs either directly iterate the construction of similarity graphs and graph fusion processes,or use rank constraints to further initializes in advance during the predefined similarity graph process,or utilizes some underlying structures of similarity graphs to obtain the fused graph.These methods have very little improvement in the quality of similarity graph,so the final clustering performance improvement is also very limited.At the same time,the existing graph based multi-view clustering process lacks comprehensive consideration of consistency and inconsistency between views,which will also seriously affect the final multi-view clustering performance.In order to avoid the adverse effects of low-quality predefined similarity graphs on clustering results,and to comprehensively consider the consistency and inconsistency between views to improve the final clustering effect,this paper proposes a multi-view clustering method based on adaptive similarity graph joint optimization(AJO-MVC).Firstly,the Hadamard product is used to obtain high-quality consistency information between views,and then the predefined similarity graphs of each view are compared with this information to reconstruct the preset similarity graphs for each view.This process strengthens the consistency between different views and weakens the inconsistency.Secondly,a joint iterative optimization framework for similar graph reconstruction and graph fusion is designed to achieve adaptive improvement of similar graphs,ultimately achieving a joint improvement of similar graphs and clustering results.This AJO-MVC method combines the process of improving similar graphs with the process of graph fusion for adaptive iterative optimization,and continuously strengthens the consistency between views and weakens the inconsistency between views during the iterative optimization.In addition,this AJO-MVC method proposed in this paper also integrates some advantages of existing multi-view clustering methods,such as self-weighting and no need for additional clustering steps.The effectiveness and superiority of our AJO-MVC method have been fully validated through experiments on nine benchmark datasets with eight comparison methods.

multi-view clusteringsimilar graphadaptive optimizationgraph fusionself-weighting

纪霞、施明远、周芃、姚晟

展开 >

安徽大学计算机科学与技术学院 合肥 230601

安徽大学国际脑科学工程研究中心 合肥 230601

多视图聚类 相似图 自适应优化 图融合 自加权

国家自然科学基金项目国家自然科学基金项目安徽省自然科学基金项目安徽省教育厅自然科学基金重点项目安徽省高校优秀青年科学项目

62176001618060031908085MF188KJ2020A00412023AH030004

2024

计算机学报
中国计算机学会 中国科学院计算技术研究所

计算机学报

CSTPCD北大核心
影响因子:3.18
ISSN:0254-4164
年,卷(期):2024.47(2)
  • 2