中文
相关论文

相关论文: Nuclear Norm Subspace Identification (N2SID) for s…

200 篇论文

Subspace clustering refers to the problem of segmenting a set of data points approximately drawn from a union of multiple linear subspaces. Aiming at the subspace clustering problem, various subspace clustering algorithms have been proposed…

计算机视觉与模式识别 · 计算机科学 2016-10-17 Yu Song , Yiquan Wu

Nuclear norm minimization (NNM) has recently gained significant attention for its use in rank minimization problems. Similar to compressed sensing, using null space characterizations, recovery thresholds for NNM have been studied in…

最优化与控制 · 数学 2010-11-30 Samet Oymak , Babak Hassibi

Extracting latent low-dimensional structure from high-dimensional data is of paramount importance in timely inference tasks encountered with `Big Data' analytics. However, increasingly noisy, heterogeneous, and incomplete datasets as well…

机器学习 · 统计学 2015-06-19 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

Implicit bias induced by gradient-based algorithms is essential to the generalization of overparameterized models, yet its mechanisms can be subtle. This work leverages the Normalized Steepest Descent} (NSD) framework to investigate how…

机器学习 · 计算机科学 2026-03-25 Shengping Xie , Zekun Wu , Quan Chen , Kaixu Tang

Minimization of the nuclear norm is often used as a surrogate, convex relaxation, for finding the minimum rank completion (recovery) of a partial matrix. The minimum nuclear norm problem can be solved as a trace minimization semidefinite…

最优化与控制 · 数学 2016-08-16 Shimeng Huang , Henry Wolkowicz

This article introduces a tensor network subspace algorithm for the identification of specific polynomial state space models. The polynomial nonlinearity in the state space model is completely written in terms of a tensor network, thus…

系统与控制 · 计算机科学 2017-09-27 Kim Batselier , Ching Yun Ko , Ngai Wong

An incoherent low-rank matrix can be efficiently reconstructed after observing a few of its entries at random, and then solving a convex program that minimizes the nuclear norm. In many applications, in addition to these entries,…

信息论 · 计算机科学 2018-03-14 Armin Eftekhari , Dehui Yang , Michael B. Wakin

Given a limited number of entries from the superposition of a low-rank matrix plus the product of a known fat compression matrix times a sparse matrix, recovery of the low-rank and sparse components is a fundamental task subsuming…

多智能体系统 · 计算机科学 2013-10-01 Morteza Mardani , Gonzalo Mateos , Georgios B. Giannakis

The nuclear norm minimization (NNM) is commonly used to approximate the matrix rank by shrinking all singular values equally. However, the singular values have clear physical meanings in many practical problems, and NNM may not be able to…

计算机视觉与模式识别 · 计算机科学 2019-05-13 Zhiyuan Zha , Bihan Wen , Jiachao Zhang , Jiantao Zhou , Ce Zhu

We consider the problem of recovering a lowrank matrix M from a small number of random linear measurements. A popular and useful example of this problem is matrix completion, in which the measurements reveal the values of a subset of the…

信息论 · 计算机科学 2009-10-05 Emmanuel J. Candes , Yaniv Plan

Subspace identification (SID) has been widely used in system identification and control fields since it can estimate system models only relying on the input and output data by reliable numerical operations such as singular value…

系统与控制 · 电气工程与系统科学 2021-12-30 Runze Gao , Yuanqing Xia , Guan Wang , Liwen Yang , Yufeng Zhan

This paper considers the problem of minimizing the sum of a smooth function and the Schatten-$p$ norm of the matrix. Our contribution involves proposing accelerated iteratively reweighted nuclear norm methods designed for solving the…

最优化与控制 · 数学 2024-06-27 Hao Wang , Ye Wang , Xiangyu Yang

Recently regression analysis becomes a popular tool for face recognition. The existing regression methods all use the one-dimensional pixel-based error model, which characterizes the representation error pixel by pixel individually and thus…

计算机视觉与模式识别 · 计算机科学 2014-05-07 Jian Yang , Jianjun Qian , Lei Luo , Fanlong Zhang , Yicheng Gao

Low-rank matrix approximation, which aims to construct a low-rank matrix from an observation, has received much attention recently. An efficient method to solve this problem is to convert the problem of rank minimization into a nuclear norm…

信息论 · 计算机科学 2016-09-21 Seyedroohollah Hosseini

This paper proposes a frequency-domain system identification method for learning low-order systems. The identification problem is formulated as the minimization of the l2 norm between the identified and measured frequency responses, with…

系统与控制 · 电气工程与系统科学 2025-11-18 Arya Honarpisheh , Mario Sznaier

Structural monitoring for complex built environments often suffers from mismatch between design, laboratory testing, and actual built parameters. Additionally, real-world structural identification problems encounter many challenges. For…

机器学习 · 计算机科学 2022-08-29 Xuyang Li , Hamed Bolandi , Talal Salem , Nizar Lajnef , Vishnu Naresh Boddeti

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

机器学习 · 统计学 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb

This paper extends previous identification method to the asynchronous sampling scenario, enabling the simultaneous handling of asynchronous, non-uniform, and slow-rate sampling conditions. Moving beyond lumped systems, the proposed…

系统与控制 · 电气工程与系统科学 2026-02-05 Yunxiang Ma , Tong Zhou

Matrix rank minimization (RM) problems recently gained extensive attention due to numerous applications in machine learning, system identification and graphical models. In RM problem, one aims to find the matrix with the lowest rank that…

信息论 · 计算机科学 2011-02-22 Amin Khajehnejad , Samet Oymak , Babak Hassibi

Nonlinear dimensionality reduction or, equivalently, the approximation of high-dimensional data using a low-dimensional nonlinear manifold is an active area of research. In this paper, we will present a thematically different approach to…

机器学习 · 计算机科学 2019-12-21 Kelum Gajamannage , Randy Paffenroth