arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2305.09095cs.CV
收藏

多视图MERA子空间聚类

Multi-view MERA Subspace Clustering

University of Electronic Science and Technology of China(电子科技大学)

Zhen Long, Ce Zhu, Jie Chen, Zihan Li, Yazhou Ren, Yipeng Liu

AI总结:

针对当前多视图子空间聚类中张量分解的展开矩阵不平衡或旋转敏感问题,提出基于多尺度纠缠重整化假设(MERA)的低秩MERA-MSC算法及其可扩展版本sMERA-MVC,通过多重交互有效捕捉视图间/视图内信息,在多个数据集上表现优异。

摘要:

基于张量的多视图子空间聚类(MSC)能够捕捉自表示张量中的高阶相关性。当前用于MSC的张量分解存在高度不平衡的展开矩阵或对旋转敏感的问题,未能充分探索视图间/视图内信息。使用先进的张量网络,即多尺度纠缠重整化假设(MERA),我们提出了一种基于低秩MERA的MSC(MERA-MSC)算法,其中MERA将张量分解为一个顶部核心因子与其余正交/半正交因子的收缩。得益于正交/半正交(低秩)因子之间的多重交互,低秩MERA具有强大的表示能力,能够捕捉自表示张量中复杂的视图间/视图内信息。采用乘子交替方向法求解该优化模型。在五个多视图数据集上的实验结果表明,MERA-MSC在六项评估指标上优于对比算法。此外,我们通过引入锚点学习扩展了MERA-MSC,开发出一种可扩展的基于低秩MERA的多视图聚类方法(sMERA-MVC)。sMERA-MVC的有效性和效率已在三个大规模多视图数据集上得到验证。据我们所知,这是首次将MERA引入多视图聚类课题的工作。MERA-MSC和sMERA-MVC的代码已在https://github.com/longzhen520/MERA-MSC公开发布。

英文摘要:

Tensor-based multi-view subspace clustering (MSC) can capture high-order correlation in the self-representation tensor. Current tensor decompositions for MSC suffer from highly unbalanced unfolding matrices or rotation sensitivity, failing to fully explore inter/intra-view information. Using the advanced tensor network, namely, multi-scale entanglement renormalization ansatz (MERA), we propose a low-rank MERA based MSC (MERA-MSC) algorithm, where MERA factorizes a tensor into contractions of one top core factor and the rest orthogonal/semi-orthogonal factors. Benefiting from multiple interactions among orthogonal/semi-orthogonal (low-rank) factors, the low-rank MERA has a strong representation power to capture the complex inter/intra-view information in the self-representation tensor. The alternating direction method of multipliers is adopted to solve the optimization model. Experimental results on five multi-view datasets demonstrate MERA-MSC has superiority against the compared algorithms on six evaluation metrics. Furthermore, we extend MERA-MSC by incorporating anchor learning to develop a scalable low-rank MERA based multi-view clustering method (sMREA-MVC). The effectiveness and efficiency of sMERA-MVC have been validated on three large-scale multi-view datasets. To our knowledge, this is the first work to introduce MERA to the multi-view clustering topic. The codes of MERA-MSC and sMERA-MVC are publicly available at https://github.com/longzhen520/MERA-MSC.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑