中文
相关论文

相关论文: A generalizable framework for low-rank tensor comp…

200 篇论文

DeepTensor is a computationally efficient framework for low-rank decomposition of matrices and tensors using deep generative networks. We decompose a tensor as the product of low-rank tensor factors (e.g., a matrix as the outer product of…

The objective of this study is to address the problem of background/foreground separation with missing pixels by combining the video acquisition, video recovery, background/foreground separation into a single framework. To achieve this, a…

计算机视觉与模式识别 · 计算机科学 2022-04-12 Bo Shen , Weijun Xie , Zhenyu Kong

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

We introduce a new tensor norm, the average spectrum norm, to study sample complexity of tensor completion problems based on the canonical polyadic decomposition (CPD). Properties of the average spectrum norm and its dual norm are…

信息论 · 计算机科学 2024-06-19 Oscar López , Richard Lehoucq , Carlos Llosa-Vite , Arvind Prasadan , Daniel M. Dunlavy

Missing value problem in spatiotemporal traffic data has long been a challenging topic, in particular for large-scale and high-dimensional data with complex missing mechanisms and diverse degrees of missingness. Recent studies based on…

机器学习 · 统计学 2021-06-15 Xinyu Chen , Yixian Chen , Nicolas Saunier , Lijun Sun

We consider a Canonical Polyadic (CP) decomposition approach to low-rank tensor completion (LRTC) by incorporating external pairwise similarity relations through graph Laplacian regularization on the CP factor matrices. The usage of graph…

数值分析 · 数学 2023-11-14 Yu Guan , Shuyu Dong , Bin Gao , P. -A. Absil , François Glineur

The decomposition of tensors into simple rank-1 terms is key in a variety of applications in signal processing, data analysis and machine learning. While this canonical polyadic decomposition (CPD) is unique under mild conditions, including…

最优化与控制 · 数学 2024-04-17 Nico Vervliet , Andreas Themelis , Panagiotis Patrinos , Lieven De Lathauwer

We consider the problem of low-rank decomposition of incomplete multiway tensors. Since many real-world data lie on an intrinsically low dimensional subspace, tensor low-rank decomposition with missing entries has applications in many data…

数值分析 · 计算机科学 2016-08-24 Linxiao Yang , Jun Fang , Hongbin Li , Bing Zeng

In this paper, we consider the tensor completion problem representing the solution in the tensor train (TT) format. It is assumed that tensor is high-dimensional, and tensor values are generated by an unknown smooth function. The assumption…

数值分析 · 数学 2020-08-27 Yermek Kapushev , Ivan Oseledets , Evgeny Burnaev

Tensor ring (TR) decomposition has recently received increased attention due to its superior expressive performance for high-order tensors. However, the applicability of traditional TR decomposition algorithms to real-world applications is…

机器学习 · 计算机科学 2023-05-17 Yicong He , George K. Atia

Tensor completion is a problem of filling the missing or unobserved entries of partially observed tensors. Due to the multidimensional character of tensors in describing complex datasets, tensor completion algorithms and their applications…

机器学习 · 统计学 2018-05-04 Qingquan Song , Hancheng Ge , James Caverlee , Xia Hu

Spatiotemporal traffic time series (e.g., traffic volume/speed) collected from sensing systems are often incomplete with considerable corruption and large amounts of missing values, preventing users from harnessing the full power of the…

机器学习 · 计算机科学 2023-01-18 Xinyu Chen , Mengying Lei , Nicolas Saunier , Lijun Sun

Low rank tensor decompositions are a powerful tool for learning generative models, and uniqueness results give them a significant advantage over matrix decomposition methods. However, tensors pose significant algorithmic challenges and…

数据结构与算法 · 计算机科学 2014-01-21 Aditya Bhaskara , Moses Charikar , Ankur Moitra , Aravindan Vijayaraghavan

The goal of tensor completion is to fill in missing entries of a partially known tensor under a low-rank constraint. In this paper, we mainly study low rank third-order tensor completion problems by using Riemannian optimization methods on…

最优化与控制 · 数学 2020-11-24 Guang-Jing Song , Xue-Zhong Wang , Michael K. Ng

The CANDECOMP/PARAFAC (or Canonical polyadic, CP) decomposition of tensors has numerous applications in various fields, such as chemometrics, signal processing, machine learning, etc. Tensor CP decomposition assumes the knowledge of the…

数值分析 · 数学 2025-01-08 Zihao Wang , Minru Bai , Liang Chen , Xueying Zhao

One of the popular approaches for low-rank tensor completion is to use the latent trace norm regularization. However, most existing works in this direction learn a sparse combination of tensors. In this work, we fill this gap by proposing a…

机器学习 · 计算机科学 2018-11-13 Madhav Nimishakavi , Pratik Jawanpuria , Bamdev Mishra

The linear transform-based tensor nuclear norm (TNN) methods have recently obtained promising results for tensor completion. The main idea of this type of methods is exploiting the low-rank structure of frontal slices of the targeted tensor…

计算机视觉与模式识别 · 计算机科学 2021-10-19 Ben-Zheng Li , Xi-Le Zhao , Teng-Yu Ji , Xiong-Jun Zhang , Ting-Zhu Huang

The trace norm is widely used in multi-task learning as it can discover low-rank structures among tasks in terms of model parameters. Nowadays, with the emerging of big datasets and the popularity of deep learning techniques, tensor trace…

机器学习 · 计算机科学 2020-02-13 Yi Zhang , Yu Zhang , Wei Wang

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging…

机器学习 · 计算机科学 2015-05-12 Qibin Zhao , Liqing Zhang , Andrzej Cichocki

Matrix and tensor completion are frameworks for a wide range of problems, including collaborative filtering, missing data, and image reconstruction. Missing entries are estimated by leveraging an assumption that the matrix or tensor is…

统计方法学 · 统计学 2019-05-29 Daniel E. Gilbert , Martin T. Wells