Tensor Completion Method Based on Coupled Random Projection

In modern signal processing,the date with large scale,high dimension and complex structure need to be stored and analyzed in more and more fields.Tensors,as a high-order extension of vectors and matrices,can more intuitively represent the structure of high-dimensional data while maintaining the inhe...

Full description

Bibliographic Details
Main Author: YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang
Format: Article
Language:zho
Published: Editorial office of Computer Science 2021-08-01
Series:Jisuanji kexue
Subjects:
Online Access:http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-8-66.pdf
_version_ 1831723775147638784
author YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang
author_facet YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang
author_sort YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang
collection DOAJ
description In modern signal processing,the date with large scale,high dimension and complex structure need to be stored and analyzed in more and more fields.Tensors,as a high-order extension of vectors and matrices,can more intuitively represent the structure of high-dimensional data while maintaining the inherent relationship of the original data.Tensor completion plays an important role in recovering the original tensor from the noisy or missing tensor,which can be considered as an important branch of tensor and has been widely used in collaborative filtering,image restoration,data mining and other fields.This paper focuses on the drawbacks of high time complexity in the current tensor completion technology,and proposes a new method based on coupled random projection.The essential point of the proposed method consists of two parts:coupled tensor decomposition (CPD) and random projection matrix (RPM).Through the RPM,the original high-dimensional tensor is projected into the low-dimensional space to generate alternative tensor,and the tensor completion is realized in the low-dimensional space,and thus the efficiency of our method can be improved.Then,the CPD is used to realize the reconstruction of the original tensor by mapping the completed low-dimensional tensor into the high-dimensional space.Finally,the experiments are used to analyze the effectiveness and efficiency of the proposed method.
first_indexed 2024-12-21T04:10:10Z
format Article
id doaj.art-9f356dc751e542408a99d57775b08069
institution Directory Open Access Journal
issn 1002-137X
language zho
last_indexed 2024-12-21T04:10:10Z
publishDate 2021-08-01
publisher Editorial office of Computer Science
record_format Article
series Jisuanji kexue
spelling doaj.art-9f356dc751e542408a99d57775b080692022-12-21T19:16:29ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2021-08-01488667110.11896/jsjkx.200900055Tensor Completion Method Based on Coupled Random ProjectionYANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang0School of Information,Liaoning University,Shenyang 110036,ChinaIn modern signal processing,the date with large scale,high dimension and complex structure need to be stored and analyzed in more and more fields.Tensors,as a high-order extension of vectors and matrices,can more intuitively represent the structure of high-dimensional data while maintaining the inherent relationship of the original data.Tensor completion plays an important role in recovering the original tensor from the noisy or missing tensor,which can be considered as an important branch of tensor and has been widely used in collaborative filtering,image restoration,data mining and other fields.This paper focuses on the drawbacks of high time complexity in the current tensor completion technology,and proposes a new method based on coupled random projection.The essential point of the proposed method consists of two parts:coupled tensor decomposition (CPD) and random projection matrix (RPM).Through the RPM,the original high-dimensional tensor is projected into the low-dimensional space to generate alternative tensor,and the tensor completion is realized in the low-dimensional space,and thus the efficiency of our method can be improved.Then,the CPD is used to realize the reconstruction of the original tensor by mapping the completed low-dimensional tensor into the high-dimensional space.Finally,the experiments are used to analyze the effectiveness and efficiency of the proposed method.http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-8-66.pdftensors|tensor completion|coupled random projection|coupled tensor decomposition|random projection matrix
spellingShingle YANG Hong-xin, SONG Bao-yan, LIU Ting-ting, DU Yue-feng, LI Xiao-guang
Tensor Completion Method Based on Coupled Random Projection
Jisuanji kexue
tensors|tensor completion|coupled random projection|coupled tensor decomposition|random projection matrix
title Tensor Completion Method Based on Coupled Random Projection
title_full Tensor Completion Method Based on Coupled Random Projection
title_fullStr Tensor Completion Method Based on Coupled Random Projection
title_full_unstemmed Tensor Completion Method Based on Coupled Random Projection
title_short Tensor Completion Method Based on Coupled Random Projection
title_sort tensor completion method based on coupled random projection
topic tensors|tensor completion|coupled random projection|coupled tensor decomposition|random projection matrix
url http://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2021-8-66.pdf
work_keys_str_mv AT yanghongxinsongbaoyanliutingtingduyuefenglixiaoguang tensorcompletionmethodbasedoncoupledrandomprojection