通过张量交互投影与协同哈希,提升多视图聚类的精度与效率。
TPCH: Tensor-interacted Projection and Cooperative Hashing for Multi-view Clustering
- 用张量结构建模多视图间高阶交互关系,增强投影过程中的协作性。
- 在五个大规模数据集上优于现有方法,聚类准确率显著提升。
- 适合处理海量多视图数据,且计算速度远超当前先进方法。
近年来,基于锚点和哈希的多视图聚类方法因其高效性和简洁性受到关注,适用于处理大规模数据。然而,现有方法常忽略多视图数据间的交互以及投影过程中的高阶协同关系,导致低维哈希表示质量下降、聚类性能受限,并对噪声更敏感。为此,本文提出一种新方法——张量交互投影与协同哈希(TPCH)。TPCH将多个投影矩阵堆叠为张量,捕捉投影过程中的协同与通信。通过双重投影与汉明空间建模,结合改进的张量核范数,学习更紧凑、可区分的哈希表示,促进视图内与视图间的信息交流。实验表明,该方法在五个大规模多视图数据集上显著优于现有最优方法;同时,在CPU时间上相比当前最先进方法实现显著加速。代码已公开于:https://github.com/jankin-wang/TPCH。
原文摘要 · Abstract (English)
In recent years, anchor and hash-based multi-view clustering methods have gained attention for their efficiency and simplicity in handling large-scale data. However, existing methods often overlook the interactions among multi-view data and higher-order cooperative relationships during projection, negatively impacting the quality of hash representation in low-dimensional spaces, clustering performance, and sensitivity to noise. To address this issue, we propose a novel approach named Tensor-Interacted Projection and Cooperative Hashing for Multi-View Clustering(TPCH). TPCH stacks multiple projection matrices into a tensor, taking into account the synergies and communications during the projection process. By capturing higher-order multi-view information through dual projection and Hamming space, TPCH employs an enhanced tensor nuclear norm to learn more compact and distinguishable hash representations, promoting communication within and between views. Experimental results demonstrate that this refined method significantly outperforms state-of-the-art methods in clustering on five large-scale multi-view datasets. Moreover, in terms of CPU time, TPCH achieves substantial acceleration compared to the most advanced current methods. The code is available at \textcolor{red}{\url{https://github.com/jankin-wang/TPCH}}.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。