中文
相关论文

相关论文: Learning the Sparse and Low Rank PARAFAC Decomposi…

200 篇论文

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

统计理论 · 数学 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

Low-rank matrix recovery problems involving high-dimensional and heterogeneous data appear in applications throughout statistics and machine learning. The contribution of this paper is to establish the fundamental limits of recovery for a…

机器学习 · 统计学 2022-03-22 Joshua K. Behne , Galen Reeves

We analyze the decomposition of a data matrix, assumed to be a superposition of a low-rank component and a component which is sparse in a known dictionary, using a convex demixing method. We provide a unified analysis, encompassing both…

机器学习 · 计算机科学 2019-02-22 Sirisha Rambhatla , Xingguo Li , Jarvis Haupt

This paper studies the sparse identification problem of unknown sparse parameter vectors in stochastic dynamic systems. Firstly, a novel sparse identification algorithm is proposed, which can generate sparse estimates based on least squares…

最优化与控制 · 数学 2024-04-02 Ziming Wang , Xinghua Zhu

In tensor completion tasks, the traditional low-rank tensor decomposition models suffer from the laborious model selection problem due to their high model sensitivity. In particular, for tensor ring (TR) decomposition, the number of model…

机器学习 · 计算机科学 2018-12-03 Longhao Yuan , Chao Li , Danilo Mandic , Jianting Cao , Qibin Zhao

Finding sparse solutions of underdetermined systems of linear equations is a fundamental problem in signal processing and statistics which has become a subject of interest in recent years. In general, these systems have infinitely many…

机器学习 · 统计学 2010-09-21 Arash Ali Amini , Massoud Babaie-Zadeh , Christian Jutten

Many popular statistical models, such as factor and random effects models, give arise a certain type of covariance structures that is a summation of low rank and sparse matrices. This paper introduces a penalized approximation framework to…

统计方法学 · 统计学 2015-03-19 Xi Luo

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

Candecomp / PARAFAC (CP) decomposition, a generalization of the matrix singular value decomposition to higher-dimensional tensors, is a popular tool for analyzing multidimensional sparse data. On tensors with billions of nonzero entries,…

数值分析 · 数学 2024-04-30 Vivek Bharadwaj , Osman Asif Malik , Riley Murray , Aydin Buluç , James Demmel

This paper addresses learning of sparse structural changes or differential network between two classes of non-paranormal graphical models. We assume a multi-source and heterogeneous dataset is available for each class, where the covariance…

机器学习 · 计算机科学 2024-10-04 Mojtaba Nikahd , Seyed Abolfazl Motahari

For the problem of reconstructing a low-rank matrix from a few linear measurements, two classes of algorithms have been widely studied in the literature: convex approaches based on nuclear norm minimization, and non-convex approaches that…

机器学习 · 统计学 2025-07-29 Dominik Stöger , Yizhe Zhu

Because tensor data appear more and more frequently in various scientific researches and real-world applications, analyzing the relationship between tensor features and the univariate outcome becomes an elementary task in many fields. To…

机器学习 · 计算机科学 2019-12-04 Jiaqi Zhang , Beilun Wang

The so-called block-term decomposition (BTD) tensor model, especially in its rank-$(L_r,L_r,1)$ version, has been recently receiving increasing attention due to its enhanced ability of representing systems and signals that are composed of…

统计方法学 · 统计学 2022-05-04 Paris V. Giampouras , Athanasios A. Rontogiannis , Eleftherios Kofidis

In this letter, we consider the problem of recovering an unknown sparse signal from noisy linear measurements, using an enhanced version of the popular Elastic-Net (EN) method. We modify the EN by adding a box-constraint, and we call it the…

机器学习 · 计算机科学 2021-07-06 Ayed M. Alrashdi , Ismail Ben Atitallah , Tareq Y. Al-Naffouri

We propose Matrix ALPS for recovering a sparse plus low-rank decomposition of a matrix given its corrupted and incomplete linear measurements. Our approach is a first-order projected gradient method over non-convex sets, and it exploits a…

信息论 · 计算机科学 2012-06-22 Anastasios Kyrillidis , Volkan Cevher

Low-rank matrix models have been universally useful for numerous applications, from classical system identification to more modern matrix completion in signal processing and statistics. The nuclear norm has been employed as a convex…

统计理论 · 数学 2023-03-06 Kiryung Lee , Rakshith Sharma Srinivasa , Marius Junge , Justin Romberg

The CANDECOMP/PARAFAC (CP) tensor decomposition is a popular dimensionality-reduction method for multiway data. Dimensionality reduction is often sought after since many high-dimensional tensors have low intrinsic rank relative to the…

数值分析 · 计算机科学 2020-03-16 N. Benjamin Erichson , Krithika Manohar , Steven L. Brunton , J. Nathan Kutz

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

We propose a general algorithmic framework for Bayesian model selection. A spike-and-slab Laplacian prior is introduced to model the underlying structural assumption. Using the notion of effective resistance, we derive an EM-type algorithm…

统计方法学 · 统计学 2020-06-19 Youngseok Kim , Chao Gao

This technical note considers the identification of nonlinear discrete-time systems with additive process noise but without measurement noise. In particular, we propose a method and its associated algorithm to identify the system nonlinear…

最优化与控制 · 数学 2015-04-27 Wei Pan , Ye Yuan , Jorge Gonçalves , Guy-Bart Stan