paper-with-me

Papers

Subspace-Constrained Quadratic Matrix Factorization: Algorithm and Applications

2024-11-07 · Zheng Zhai, Xiaohui Li

Matrix Factorization has emerged as a widely adopted framework for modeling data exhibiting low-rank structures. To address challenges in manifold learning, this paper presents a subspace-constrained quadratic matrix factorization model. The model is designed to jointly learn key low-dimensional structures, including the tangent space, the normal subspace, and the quadratic form that links the tangent space to a low-dimensional representation. We solve the proposed factorization model using an alternating minimization method, involving an in-depth investigation of nonlinear regression and projection subproblems. Theoretical properties of the quadratic projection problem and convergence characteristics of the alternating strategy are also investigated. To validate our approach, we conduct numerical experiments on synthetic and real-world datasets. Results demonstrate that our model outperforms existing methods, highlighting its robustness and efficacy in capturing core low-dimensional structures.

📄 PDF Abstract BibTeX arXiv:2411.04717

Code (1)

zhaizheng/SQMF 공식 구현

Similar Papers 제목 키워드 기반

Robust Subspace-Constrained Quadratic Models for Low-Dimensional Structure Learning

2026-05-19 · Zheng Zhai, Xiaohui Li arxiv

In this paper, we propose a robust subspace-constrained quadratic model (SCQM) for learning low-dimensional structure from high-dimensional data. Building upon the subspace-constrained quadratic matrix factorization (SQM…

Robust Multi-subspace Analysis Using Novel Column L0-norm Constrained Matrix Factorization

2018-01-27 · Binghui Wang, Chuang Lin

We study the underlying structure of data (approximately) generated from a union of independent subspaces. Traditional methods learn only one subspace, failing to discover the multi-subspace structure, while state-of-the…

Clustering

Guessing Efficiently for Constrained Subspace Approximation

2025-04-29 · Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian 외

In this paper we study constrained subspace approximation problem. Given a set of $n$ points $\{a_1,\ldots,a_n\}$ in $\mathbb{R}^d$, the goal of the {\em subspace approximation} problem is to find a $k$ dimensional subsp…

Clustering

Nonnegative Matrix Factorization for Time Series Recovery From a Few Temporal Aggregates

2017-08-01 · ICML 2017 8 · Jiali Mei, Yohann de Castro, Yannig Goude, Georges Hébrail

Motivated by electricity consumption reconstitution, we propose a new matrix recovery method using nonnegative matrix factorization (NMF). The task tackled here is to reconstitute electricity consumption time series…

Time SeriesTime Series Analysis

Proximal algorithms for constrained composite optimization, with applications to solving low-rank SDPs

2019-03-01 · Yu Bai, John Duchi, Song Mei

We study a family of (potentially non-convex) constrained optimization problems with convex composite structure. Through a novel analysis of non-smooth geometry, we show that proximal-type algorithms applied to exact pen…