arrow
返回

Matrix and tensor completion using tensor ring decomposition with sparse representation

delete2021-05-17
delete6
delete
OA
AI
M
Maame G. Asante-Mensah *
S
Salman Ahmadi‐Asl
A
Andrzej Cichocki
DOI:10.1088/2632-2153/abcb4fdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Completing a data tensor with structured missing components is a challenging task where the missing components are not distributed randomly but they admit some regular patterns, e.g. missing columns and rows or missing blocks/patches. Many of the existing tensor completion algorithms are not able to handle such scenarios. In this paper, we propose a novel and efficient approach for matrix/tensor completion by applying Hankelization and distributed tensor ring decomposition. Our main idea is first Hankelizing an incomplete data tensor in order to obtain high-order tensors and then completing the data tensor by imposing sparse representation on the core tensors in tensor ring format. We apply an efficient over-complete discrete cosine transform dictionary and sparse representation techniques to learn core tensors. Alternating direction methods of multiplier and accelerated proximal gradient approaches are used to solve the underlying optimization problems. Extensive simulations performed on image, video completions and time series forecasting show the validity and applicability of the method for different kinds of structured and random missing elements.
Keyword:
tensor decomposition
tensor networks
tensor ring
tensor completion
Hankelization
sparse representation

期刊

M
Machine Learning-Science and Technology
IF:
4.6
论文数:
1.1K
被引数:
3.4K

机构

S
skolkovo institute of science & technology
学者数:
3.3K
论文数: 2.3K
被引数: 1
引用论文

引用论文

Efficient Tensor Completion for Color Image and Video Recovery: Low-Rank Tensor Train
err2017-05-01
err339
errOAAI
errBengua, Johann A.; Phien, Ho N.; Hoang Duong Tuan; Do, Minh N.
err分享
err收藏
Randomized algorithms for fast computation of low rank tensor ring model
err2020-12-04
err19
errOAAI
errAhmadi-Asl, Salman; Cichocki, Andrzej; Huy Phan, Anh; Asante-Mensah, Maame G.; Musavian Ghazani, Mirfarid; Tanaka, Toshihisa; Oseledets, Ivan
err分享
err收藏
Functional Diversity of Microbial Communities in Soils in the Vicinity of Wanda Glacier, Antarctic Peninsula
err2012-01-01
err0
errOAAI
errIgor Stelmach Pessi; Susana de Oliveira Elias; Felipe Lorenz Simões; Jefferson Cardia Simões; Alexandre José Macedo
err分享
err收藏
err分享
err收藏
Efficient matrix-product state method for periodic boundary conditions
err2010-02-12
err74
errOAAI
errPippan, Peter; White, Steven R.; Evertz, Hans Gerd
err分享
err收藏
学者 查看更多内容