Coupled Tensor Completion Via Low-rank Tensor Ring

Huyan Huang,Yipeng Liu,Ce Zhu
2020-01-01
Abstract:Coupled tensor decomposition reveals the joint data structure byincorporating priori knowledge that come from the latent coupled factors. Thetensor ring (TR) decomposition is invariant under the permutation of tensorswith different mode properties, which ensures the uniformity of decomposedfactors and mode attributes. The TR has powerful expression ability andachieves success in some multi-dimensional data processing applications. To letcoupled tensors help each other for missing component estimation, in this paperwe utilize TR for coupled completion by sharing parts of the latent factors.The optimization model for coupled TR completion is developed with a novelFrobenius norm. It is solved by the block coordinate descent algorithm whichefficiently solves a series of quadratic problems resulted from samplingpattern. The excess risk bound for this optimization model shows thetheoretical performance enhancement in comparison with other coupled nuclearnorm based methods. The proposed method is validated on numerical experimentson synthetic data, and experimental results on real-world data demonstrate itssuperiority over the state-of-the-art methods in terms of recovery accuracy.
What problem does this paper attempt to address?