中文
相关论文

相关论文: Patch Tracking-based Streaming Tensor Ring Complet…

200 篇论文

Recovering color images and videos from highly undersampled data is a fundamental and challenging task in face recognition and computer vision. By the multi-dimensional nature of color images and videos, in this paper, we propose a novel…

计算机视觉与模式识别 · 计算机科学 2022-08-22 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

Streaming tensor factorization is a powerful tool for processing high-volume and multi-way temporal data in Internet networks, recommender systems and image/video data analysis. In many applications the full tensor is not known, but instead…

信号处理 · 电气工程与系统科学 2018-09-06 Cole Hawkins , Zheng Zhang

Tensor completion refers to the task of estimating the missing data from an incomplete measurement or observation, which is a core problem frequently arising from the areas of big data analysis, computer vision, and network engineering. Due…

机器学习 · 计算机科学 2021-05-21 Chenjian Pan , Chen Ling , Hongjin He , Liqun Qi , Yanwei Xu

The problem of incomplete data is common in signal processing and machine learning. Tensor completion algorithms aim to recover the incomplete data from its partially observed entries. In this paper, taking advantages of high…

数值分析 · 计算机科学 2018-12-03 Longhao Yuan , Jianting Cao , Qiang Wu , Qibin Zhao

Recovery of internet network traffic data from incomplete observed data is an important issue in internet network engineering and management. In this paper, by fully combining the temporal stability and periodicity features in internet…

数值分析 · 数学 2020-05-25 Chen Ling , Gaohang Yu , Liqun Qi , Yanwei Xu

This paper considers the completion problem for a tensor (also referred to as a multidimensional array) from limited sampling. Our greedy method is based on extending the low-rank approximation pursuit (LRAP) method for matrix completions…

数值分析 · 数学 2020-04-21 An-Bao Xu

Using the matrix product state (MPS) representation of the recently proposed tensor ring decompositions, in this paper we propose a tensor completion algorithm, which is an alternating minimization algorithm that alternates over the factors…

机器学习 · 计算机科学 2017-07-27 Wenqi Wang , Vaneet Aggarwal , Shuchin Aeron

This paper focus on recovering multi-dimensional data called tensor from randomly corrupted incomplete observation. Inspired by reweighted $l_1$ norm minimization for sparsity enhancement, this paper proposes a reweighted singular value…

计算机视觉与模式识别 · 计算机科学 2017-07-11 Baburaj M. , Sudhish N. George

This paper describes a new algorithm for computing a low-Tucker-rank approximation of a tensor. The method applies a randomized linear map to the tensor to obtain a sketch that captures the important directions within each mode, as well as…

数值分析 · 数学 2021-05-04 Yiming Sun , Yang Guo , Charlene Luo , Joel Tropp , Madeleine Udell

This paper introduces a data-driven shape completion approach that focuses on completing geometric details of missing regions of 3D shapes. We observe that existing generative methods lack the training data and representation capacity to…

计算机视觉与模式识别 · 计算机科学 2022-07-26 Bo Sun , Vladimir G. Kim , Noam Aigerman , Qixing Huang , Siddhartha Chaudhuri

Low-rank approximation in data streams is a fundamental and significant task in computing science, machine learning and statistics. Multiple streaming algorithms have emerged over years and most of them are inspired by randomized…

数据结构与算法 · 计算机科学 2022-09-30 Cuiyu Liu , Chuanfu Xiao , Mingshuo Ding , Chao Yang

We consider the problem of tensor completion with graphs serving as side information to represent interrelationships among variables. Existing approaches suffer from several limitations: (1) they are often task-specific and lack generality…

机器学习 · 计算机科学 2026-03-17 Kaidong Wang , Qianxin Yi , Yao Wang , Xiuwu Liao , Shaojie Tang , Can Yang

Tensor completion is a natural higher-order generalization of matrix completion where the goal is to recover a low-rank tensor from sparse observations of its entries. Existing algorithms are either heuristic without provable guarantees,…

数据结构与算法 · 计算机科学 2023-07-14 Allen Liu , Ankur Moitra

In this paper, we consider the streaming memory-limited matrix completion problem when the observed entries are noisy versions of a small random fraction of the original entries. We are interested in scenarios where the matrix size is very…

谱理论 · 数学 2015-04-14 Se-Young Yun , Marc Lelarge , Alexandre Proutiere

In this paper, we aim at the problem of tensor data completion. Tensor-train decomposition is adopted because of its powerful representation ability and linear scalability to tensor order. We propose an algorithm named Sparse Tensor-train…

数值分析 · 计算机科学 2018-03-23 Longhao Yuan , Qibin Zhao , Jianting Cao

Real-world spatio-temporal data is often incomplete or inaccurate due to various data loading delays. For example, a location-disease-time tensor of case counts can have multiple delayed updates of recent temporal slices for some locations…

机器学习 · 计算机科学 2021-05-13 Cheng Qian , Nikos Kargas , Cao Xiao , Lucas Glass , Nicholas Sidiropoulos , Jimeng Sun

In recent years, low-rank based tensor completion, which is a higher-order extension of matrix completion, has received considerable attention. However, the low-rank assumption is not sufficient for the recovery of visual data, such as…

计算机视觉与模式识别 · 计算机科学 2016-09-21 Tatsuya Yokota , Qibin Zhao , Andrzej Cichocki

The Tucker decomposition, an extension of singular value decomposition for higher-order tensors, is a useful tool in analysis and compression of large-scale scientific data. While it has been studied extensively for static datasets, there…

数值分析 · 数学 2026-05-26 Saibal De , Zitong Li , Hemanth Kolla , Eric T. Phipps

Low-rank quaternion tensor completion method, a novel approach to recovery color videos and images is proposed in this paper. We respectively reconstruct a color image and a color video as a quaternion matrix (second-order tensor) and a…

数值分析 · 数学 2020-01-30 Jifei Miao , Kit Ian Kou , Wankai Liu

The fully-connected tensor network (FCTN) decomposition has gained prominence in the field of tensor completion owing to its powerful capacity to capture the low-rank characteristics of tensors. Nevertheless, the recovery of local details…

数值分析 · 数学 2025-10-28 Wenchao Xie , Qingsong Wang , Chengcheng Yan , Zheng Peng