中文
相关论文

相关论文: Low-Rank Tensor Completion via Novel Sparsity-Indu…

200 篇论文

Many practical problems involve the recovery of a binary matrix from partial information, which makes the binary matrix completion (BMC) technique received increasing attention in machine learning. In particular, we consider a special case…

机器学习 · 计算机科学 2019-04-09 Chunsheng Liu

Low rank tensor ring model is powerful for image completion which recovers missing entries in data acquisition and transformation. The recently proposed tensor ring (TR) based completion algorithms generally solve the low rank optimization…

机器学习 · 统计学 2021-04-07 Zhen Long , Ce Zhu , Jiani Liu , Yipeng Liu

Low-rank tensor approximation error bounds are proposed for the case of noisy input data that depend on low-rank representation type, rank and the dimensionality of the tensor. The bounds show that high-dimensional low-rank structured…

数值分析 · 数学 2024-12-16 Sergey Petrov , Nikolai Zamarashkin

This paper considers the problem of finding a low rank matrix from observations of linear combinations of its elements. It is well known that if the problem fulfills a restricted isometry property (RIP), convex relaxations using the nuclear…

最优化与控制 · 数学 2017-11-13 Carl Olsson , Marcus Carlsson , Erik Bylow

Higher-order tensors arise frequently in applications such as neuroimaging, recommendation system, social network analysis, and psychological studies. We consider the problem of low-rank tensor estimation from possibly incomplete,…

机器学习 · 统计学 2020-12-15 Chanwoo Lee , Miaoyan Wang

The problem of low-rank approximation with convex constraints, which appears in data analysis, system identification, model order reduction, low-order controller design and low-complexity modelling is considered. Given a matrix, the…

最优化与控制 · 数学 2018-11-12 Christian Grussler , Anders Rantzer , Pontus Giselsson

The tensor data recovery task has thus attracted much research attention in recent years. Solving such an ill-posed problem generally requires to explore intrinsic prior structures underlying tensor data, and formulate them as certain forms…

机器学习 · 计算机科学 2023-02-07 Hailin Wang , Jiangjun Peng , Wenjin Qin , Jianjun Wang , Deyu Meng

We study the problem of learning a tensor from a set of linear measurements. A prominent methodology for this problem is based on a generalization of trace norm regularization, which has been used extensively for learning low rank matrices,…

机器学习 · 计算机科学 2013-07-18 Bernardino Romera-Paredes , Massimiliano Pontil

This paper proposes a precise signal recovery method with multilayered non-convex regularization, enhancing sparsity/low-rankness for high-dimensional signals including images and videos. In optimization-based signal recovery, multilayered…

信号处理 · 电气工程与系统科学 2024-09-24 Akari Katsuma , Seisuke Kyochi , Shunsuke Ono , Ivan Selesnick

In the past decade, sparse and low-rank recovery have drawn much attention in many areas such as signal/image processing, statistics, bioinformatics and machine learning. To achieve sparsity and/or low-rankness inducing, the $\ell_1$ norm…

信息论 · 计算机科学 2019-06-07 Fei Wen , Lei Chu , Peilin Liu , Robert C. Qiu

Low rank matrix and tensor completion problems are to recover the incomplete two and higher order data by using their low rank structures. The essential problem in the matrix and tensor completion problems is how to improve the efficiency.…

最优化与控制 · 数学 2024-08-23 Quan Yu , Xinzhen Zhang

Recently, a tensor factorization based method for a low tubal rank tensor completion problem of a third order tensor was proposed, which performed better than some existing methods. Tubal rank is only defined on one mode of third order…

最优化与控制 · 数学 2024-08-20 Quan Yu , Xinzhen Zhang , Zheng-Hai Huang

Higher-order tensors can represent scores in a rating system, frames in a video, and images of the same subject. In practice, the measurements are often highly quantized due to the sampling strategies or the quality of devices. Existing…

机器学习 · 计算机科学 2020-10-28 Ren Wang , Meng Wang , Jinjun Xiong

Low-rank tensors appear to be prosperous in many applications. However, the sets of bounded-rank tensors are non-smooth and non-convex algebraic varieties, rendering the low-rank optimization problems to be challenging. To this end, we…

最优化与控制 · 数学 2024-11-22 Bin Gao , Renfeng Peng , Ya-xiang Yuan

Low-rank matrix regression is a fundamental problem in data science with various applications in systems and control. Nuclear norm regularization has been widely applied to solve this problem due to its convexity. However, it suffers from…

系统与控制 · 电气工程与系统科学 2025-06-04 Mingzhou Yin , Matthias A. Müller

In this paper, we propose a method for the approximation of the solution of high-dimensional weakly coercive problems formulated in tensor spaces using low-rank approximation formats. The method can be seen as a perturbation of a minimal…

数值分析 · 数学 2015-02-13 Marie Billaud-Friess , Anthony Nouy , Olivier Zahm

To efficiently express tensor data using the Tucker format, a critical task is to minimize the multilinear rank such that the model would not be over-flexible and lead to overfitting. Due to the lack of rank minimization tools in tensor,…

信号处理 · 电气工程与系统科学 2024-09-11 Xueke Tong , Hancheng Zhu , Lei Cheng , Yik-Chung Wu

Tensor completion is an important problem in modern data analysis. In this work, we investigate a specific sampling strategy, referred to as tubal sampling. We propose two novel non-convex tensor completion frameworks that are easy to…

机器学习 · 计算机科学 2023-05-31 Zheng Tan , Longxiu Huang , HanQin Cai , Yifei Lou

Owing to their statistical properties, non-convex sparse regularizers have attracted much interest for estimating a sparse linear model from high dimensional data. Given that the solution is sparse, for accelerating convergence, a working…

机器学习 · 计算机科学 2021-10-22 Alain Rakotomamonjy , Rémi Flamary , Gilles Gasso , Joseph Salmon

Low-rank learning has attracted much attention recently due to its efficacy in a rich variety of real-world tasks, e.g., subspace segmentation and image categorization. Most low-rank methods are incapable of capturing low-dimensional…

计算机视觉与模式识别 · 计算机科学 2016-11-16 Ping Li , Jun Yu , Meng Wang , Luming Zhang , Deng Cai , Xuelong Li