基于锚点的双加权多视图聚类

IF 1.5 4区 计算机科学 Q3 COMPUTER SCIENCE, SOFTWARE ENGINEERING
Yan Zhang, Yali Peng, Shengnan Wu, Shigang Liu
{"title":"基于锚点的双加权多视图聚类","authors":"Yan Zhang,&nbsp;Yali Peng,&nbsp;Shengnan Wu,&nbsp;Shigang Liu","doi":"10.1002/cpe.70134","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>In the field of multiview clustering, how to make full use of information from multiple data sources to improve the clustering performance has become a hot research topic. However, the rapid growth of high-dimensional multiview data brings great challenges to the research of multiview clustering algorithms, especially the time and space complexity of the algorithms. As an effective solution, anchor-based technique has gained wide attention in large-scale multiview clustering tasks. Nevertheless, the current anchor-based methods fail to fully take into account the importance of different views and the difference and diversity of anchors at the same time, which limits the clustering performance to some extent. To address these problems, we propose a dual-weighted multiview clustering based on anchor (DwMVCA). First, we effectively distinguish the different impacts of high-quality and low-quality views on clustering by adaptively learning the weights of different views. Second, by introducing the adaptive weighting matrix of anchors and self-correlation matrix regularization term, the difference and diversity of anchors are fully considered to effectively reduce the effect of redundant information on clustering. Furthermore, we design a three-step alternating optimization algorithm to solve the resultant optimization problem and prove its convergence. Extensive experimental results show that the proposed DwMVCA has obvious advantages in clustering performance on large-scale datasets, especially on datasets with more than 100,000 samples that still maintain linear time complexity.</p>\n </div>","PeriodicalId":55214,"journal":{"name":"Concurrency and Computation-Practice & Experience","volume":"37 15-17","pages":""},"PeriodicalIF":1.5000,"publicationDate":"2025-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Dual-Weighted Multiview Clustering Based on Anchor\",\"authors\":\"Yan Zhang,&nbsp;Yali Peng,&nbsp;Shengnan Wu,&nbsp;Shigang Liu\",\"doi\":\"10.1002/cpe.70134\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>In the field of multiview clustering, how to make full use of information from multiple data sources to improve the clustering performance has become a hot research topic. However, the rapid growth of high-dimensional multiview data brings great challenges to the research of multiview clustering algorithms, especially the time and space complexity of the algorithms. As an effective solution, anchor-based technique has gained wide attention in large-scale multiview clustering tasks. Nevertheless, the current anchor-based methods fail to fully take into account the importance of different views and the difference and diversity of anchors at the same time, which limits the clustering performance to some extent. To address these problems, we propose a dual-weighted multiview clustering based on anchor (DwMVCA). First, we effectively distinguish the different impacts of high-quality and low-quality views on clustering by adaptively learning the weights of different views. Second, by introducing the adaptive weighting matrix of anchors and self-correlation matrix regularization term, the difference and diversity of anchors are fully considered to effectively reduce the effect of redundant information on clustering. Furthermore, we design a three-step alternating optimization algorithm to solve the resultant optimization problem and prove its convergence. Extensive experimental results show that the proposed DwMVCA has obvious advantages in clustering performance on large-scale datasets, especially on datasets with more than 100,000 samples that still maintain linear time complexity.</p>\\n </div>\",\"PeriodicalId\":55214,\"journal\":{\"name\":\"Concurrency and Computation-Practice & Experience\",\"volume\":\"37 15-17\",\"pages\":\"\"},\"PeriodicalIF\":1.5000,\"publicationDate\":\"2025-05-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Concurrency and Computation-Practice & Experience\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/cpe.70134\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, SOFTWARE ENGINEERING\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Concurrency and Computation-Practice & Experience","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/cpe.70134","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, SOFTWARE ENGINEERING","Score":null,"Total":0}
引用次数: 0

摘要

在多视图聚类领域,如何充分利用多数据源信息来提高聚类性能已成为一个研究热点。然而,高维多视图数据的快速增长给多视图聚类算法的研究带来了巨大的挑战,特别是算法的时间和空间复杂性。作为一种有效的解决方案,基于锚点的聚类技术在大规模多视图聚类任务中得到了广泛的关注。然而,目前基于锚点的聚类方法没有充分考虑不同观点的重要性,同时也没有充分考虑锚点的差异性和多样性,这在一定程度上限制了聚类的性能。为了解决这些问题,我们提出了一种基于锚的双加权多视图聚类方法(DwMVCA)。首先,我们通过自适应学习不同视图的权重,有效区分高质量视图和低质量视图对聚类的不同影响;其次,通过引入锚点自适应加权矩阵和自相关矩阵正则化项,充分考虑锚点的差异性和多样性,有效降低冗余信息对聚类的影响;在此基础上,设计了一种三步交替优化算法来求解结果优化问题,并证明了算法的收敛性。大量的实验结果表明,所提出的DwMVCA在大规模数据集上的聚类性能有明显的优势,特别是在100,000样本以上的数据集上仍然保持线性时间复杂度。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Dual-Weighted Multiview Clustering Based on Anchor

In the field of multiview clustering, how to make full use of information from multiple data sources to improve the clustering performance has become a hot research topic. However, the rapid growth of high-dimensional multiview data brings great challenges to the research of multiview clustering algorithms, especially the time and space complexity of the algorithms. As an effective solution, anchor-based technique has gained wide attention in large-scale multiview clustering tasks. Nevertheless, the current anchor-based methods fail to fully take into account the importance of different views and the difference and diversity of anchors at the same time, which limits the clustering performance to some extent. To address these problems, we propose a dual-weighted multiview clustering based on anchor (DwMVCA). First, we effectively distinguish the different impacts of high-quality and low-quality views on clustering by adaptively learning the weights of different views. Second, by introducing the adaptive weighting matrix of anchors and self-correlation matrix regularization term, the difference and diversity of anchors are fully considered to effectively reduce the effect of redundant information on clustering. Furthermore, we design a three-step alternating optimization algorithm to solve the resultant optimization problem and prove its convergence. Extensive experimental results show that the proposed DwMVCA has obvious advantages in clustering performance on large-scale datasets, especially on datasets with more than 100,000 samples that still maintain linear time complexity.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Concurrency and Computation-Practice & Experience
Concurrency and Computation-Practice & Experience 工程技术-计算机:理论方法
CiteScore
5.00
自引率
10.00%
发文量
664
审稿时长
9.6 months
期刊介绍: Concurrency and Computation: Practice and Experience (CCPE) publishes high-quality, original research papers, and authoritative research review papers, in the overlapping fields of: Parallel and distributed computing; High-performance computing; Computational and data science; Artificial intelligence and machine learning; Big data applications, algorithms, and systems; Network science; Ontologies and semantics; Security and privacy; Cloud/edge/fog computing; Green computing; and Quantum computing.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信