paper-with-me

Papers

Constrained Low-Rank Learning Using Least Squares-Based Regularization

2016-11-15 · Ping Li, Jun Yu, Meng Wang, Luming Zhang, Deng Cai, Xuelong. Li

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 subspace for supervised learning tasks, e.g., classification and regression. This paper aims to learn both the discriminant low-rank representation (LRR) and the robust projecting subspace in a supervised manner. To achieve this goal, we cast the problem into a constrained rank minimization framework by adopting the least squares regularization. Naturally, the data label structure tends to resemble that of the corresponding low-dimensional representation, which is derived from the robust subspace projection of clean data by low-rank learning. Moreover, the low-dimensional representation of original data can be paired with some informative structure by imposing an appropriate constraint, e.g., Laplacian regularizer. Therefore, we propose a novel constrained LRR method. The objective function is formulated as a constrained nuclear norm minimization problem, which can be solved by the inexact augmented Lagrange multiplier algorithm. Extensive experiments on image classification, human pose estimation, and robust face recovery have confirmed the superiority of our method.

📄 PDF Abstract BibTeX arXiv:1611.04870

Code (0)

등록된 구현이 없습니다.

Tasks

General ClassificationImage Categorizationimage-classificationImage ClassificationPose Estimation

Similar Papers 제목 키워드 기반

Regularization-free estimation in trace regression with symmetric positive semidefinite matrices

2015-04-23 · NeurIPS 2015 12 · Martin Slawski, Ping Li, Matthias Hein

Over the past few years, trace regression models have received considerable attention in the context of matrix completion, quantum state tomography, and compressed sensing. Estimation of the underlying matrix from regula…

compressed sensingMatrix CompletionQuantum State Tomographyregression

Total Least Squares Regression in Input Sparsity Time

2019-09-27 · NeurIPS 2019 12 · Huaian Diao, Zhao Song, David P. Woodruff, Xin Yang

In the total least squares problem, one is given an $m \times n$ matrix $A$, and an $m \times d$ matrix $B$, and one seeks to "correct" both $A$ and $B$, obtaining matrices $\hat{A}$ and $\hat{B}$, so that there exists a…

regression

Iterative Hessian sketch: Fast and accurate solution approximation for constrained least-squares

2014-11-03 · Mert Pilanci, Martin J. Wainwright

We study randomized sketching methods for approximately solving least-squares problem with a general convex constraint. The quality of a least-squares approximation can be assessed in different ways: either in terms of t…

A least-squares method for sparse low rank approximation of multivariate functions

2013-04-30 · Mathilde Chevreuil, Régis Lebrun, Anthony Nouy, Prashant Rai

In this paper, we propose a low-rank approximation method based on discrete least-squares for the approximation of a multivariate function from random, noisy-free observations. Sparsity inducing regularization techniques…

Recursive Least Squares with Fading Regularization for Finite-Time Convergence without Persistent Excitation

2025-01-08 · Brian Lai, Dimitra Panagou, Dennis S. Bernstein

This paper extends recursive least squares (RLS) to include time-varying regularization. This extension provides flexibility for updating the least squares regularization term in real time. Existing results with constant…

parameter estimation