Yunpeng Zeng , Peng Song , Beihua Yang , Changjia Wang , Guanghao Du , Yanwei Yu , Wenming Zheng
{"title":"基于超图正则化的多视图聚类锚点学习","authors":"Yunpeng Zeng , Peng Song , Beihua Yang , Changjia Wang , Guanghao Du , Yanwei Yu , Wenming Zheng","doi":"10.1016/j.patcog.2025.112465","DOIUrl":null,"url":null,"abstract":"<div><div>Current anchor graph-based multi-view clustering methods can effectively address the problem of high computational cost for clustering large-scale multimedia data. However, they have the following shortcomings: (1) The relationships between anchor points are not adequately considered. (2) The correlations between the consistent anchor graph and diverse anchor graphs are ignored. To handle these issues, we propose a novel multi-view clustering method named Hypergraph Regularization-Based Anchor Learning (HRFAL). Specifically, we first process the original data to obtain a consistent anchor graph and diverse anchor graphs, which can explore more comprehensive consistent and complementary information. Meanwhile, the hyper-Laplacian regularization is applied to the anchor points to explore the higher-order relationships between the anchor points, thus enabling the generation of high-quality anchor graphs. Furthermore, the orthogonal diversity constraints are imposed on the consistent and diverse anchor graphs to enhance the distinction between the consistent and diverse components, resulting in better exploitation of consistent and complementary information. Finally, the Schatten <span><math><mi>p</mi></math></span>-norm constraint is implemented on the consistent anchor graph to maintain its low-rank structure, thus obtaining more robust consistent information. Experimental results on eight multi-view datasets show that HRFAL exhibits superior performance in terms of accuracy and speed.</div></div>","PeriodicalId":49713,"journal":{"name":"Pattern Recognition","volume":"172 ","pages":"Article 112465"},"PeriodicalIF":7.6000,"publicationDate":"2025-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hypergraph regularization-based anchor learning for multi-view clustering\",\"authors\":\"Yunpeng Zeng , Peng Song , Beihua Yang , Changjia Wang , Guanghao Du , Yanwei Yu , Wenming Zheng\",\"doi\":\"10.1016/j.patcog.2025.112465\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Current anchor graph-based multi-view clustering methods can effectively address the problem of high computational cost for clustering large-scale multimedia data. However, they have the following shortcomings: (1) The relationships between anchor points are not adequately considered. (2) The correlations between the consistent anchor graph and diverse anchor graphs are ignored. To handle these issues, we propose a novel multi-view clustering method named Hypergraph Regularization-Based Anchor Learning (HRFAL). Specifically, we first process the original data to obtain a consistent anchor graph and diverse anchor graphs, which can explore more comprehensive consistent and complementary information. Meanwhile, the hyper-Laplacian regularization is applied to the anchor points to explore the higher-order relationships between the anchor points, thus enabling the generation of high-quality anchor graphs. Furthermore, the orthogonal diversity constraints are imposed on the consistent and diverse anchor graphs to enhance the distinction between the consistent and diverse components, resulting in better exploitation of consistent and complementary information. Finally, the Schatten <span><math><mi>p</mi></math></span>-norm constraint is implemented on the consistent anchor graph to maintain its low-rank structure, thus obtaining more robust consistent information. Experimental results on eight multi-view datasets show that HRFAL exhibits superior performance in terms of accuracy and speed.</div></div>\",\"PeriodicalId\":49713,\"journal\":{\"name\":\"Pattern Recognition\",\"volume\":\"172 \",\"pages\":\"Article 112465\"},\"PeriodicalIF\":7.6000,\"publicationDate\":\"2025-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pattern Recognition\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0031320325011288\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pattern Recognition","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0031320325011288","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
摘要
目前基于锚点图的多视图聚类方法可以有效地解决大规模多媒体数据聚类计算成本高的问题。然而,它们有以下缺点:(1)没有充分考虑锚点之间的关系。(2)忽略一致性锚图与多样性锚图之间的相关性。为了解决这些问题,我们提出了一种新的多视图聚类方法——超图正则化锚点学习(Hypergraph regulalization - based Anchor Learning, HRFAL)。具体来说,我们首先对原始数据进行处理,得到一致的锚图和多样的锚图,可以挖掘出更全面的一致互补信息。同时,对锚点进行超拉普拉斯正则化,探索锚点之间的高阶关系,从而生成高质量的锚图。此外,对一致性和多样性锚图施加正交多样性约束,增强一致性和多样性分量的区分,从而更好地利用一致性和互补信息。最后,对一致性锚图实施Schatten p-范数约束,保持其低秩结构,从而获得更鲁棒的一致性信息。在8个多视图数据集上的实验结果表明,HRFAL在准确率和速度上都表现出优异的性能。
Hypergraph regularization-based anchor learning for multi-view clustering
Current anchor graph-based multi-view clustering methods can effectively address the problem of high computational cost for clustering large-scale multimedia data. However, they have the following shortcomings: (1) The relationships between anchor points are not adequately considered. (2) The correlations between the consistent anchor graph and diverse anchor graphs are ignored. To handle these issues, we propose a novel multi-view clustering method named Hypergraph Regularization-Based Anchor Learning (HRFAL). Specifically, we first process the original data to obtain a consistent anchor graph and diverse anchor graphs, which can explore more comprehensive consistent and complementary information. Meanwhile, the hyper-Laplacian regularization is applied to the anchor points to explore the higher-order relationships between the anchor points, thus enabling the generation of high-quality anchor graphs. Furthermore, the orthogonal diversity constraints are imposed on the consistent and diverse anchor graphs to enhance the distinction between the consistent and diverse components, resulting in better exploitation of consistent and complementary information. Finally, the Schatten -norm constraint is implemented on the consistent anchor graph to maintain its low-rank structure, thus obtaining more robust consistent information. Experimental results on eight multi-view datasets show that HRFAL exhibits superior performance in terms of accuracy and speed.
期刊介绍:
The field of Pattern Recognition is both mature and rapidly evolving, playing a crucial role in various related fields such as computer vision, image processing, text analysis, and neural networks. It closely intersects with machine learning and is being applied in emerging areas like biometrics, bioinformatics, multimedia data analysis, and data science. The journal Pattern Recognition, established half a century ago during the early days of computer science, has since grown significantly in scope and influence.