中文
相关论文

相关论文: Group-sparse SVD Models and Their Applications in …

200 篇论文

The singular value decomposition (SVD) is not only a classical theory in matrix computation and analysis, but also is a powerful tool in machine learning and modern data analysis. In this tutorial we first study the basic notion of SVD and…

机器学习 · 计算机科学 2015-10-30 Zhihua Zhang

The generalized singular value decomposition (GSVD) is a valuable tool that has many applications in computational science. However, computing the GSVD for large-scale problems is challenging. Motivated by applications in hyper-differential…

数值分析 · 数学 2020-02-10 Arvind K. Saibaba , Joseph Hart , Bart van Bloemen Waanders

Statistical analysis of large data sets offers new opportunities to better understand many processes. Yet, data accumulation often implies relaxing acquisition procedures or compounding diverse sources. As a consequence, such data sets…

应用统计 · 统计学 2018-05-01 François Husson , Julie Josse , Balasubramanian Narasimhan , Geneviève Robin

The randomized singular value decomposition (R-SVD) is a popular sketching-based algorithm for efficiently computing the partial SVD of a large matrix. When the matrix is low-rank, the R-SVD produces its partial SVD exactly; but when the…

信息论 · 计算机科学 2023-07-07 Elad Romanov

By singular value decomposition (SVD) of a numerically singular Hessian matrix and a numerically singular system of linear equations for the experimental data (accumulated in the respective ${\chi ^2}$ function) and constraints, least…

高能物理 - 唯象学 · 物理学 2014-08-27 Mehrdad Goshtasbpour

We present a novel feature selection technique, Sparse Linear Centroid-Encoder (SLCE). The algorithm uses a linear transformation to reconstruct a point as its class centroid and, at the same time, uses the $\ell_1$-norm penalty to filter…

机器学习 · 计算机科学 2023-06-12 Tomojit Ghosh , Michael Kirby , Karim Karimov

Generalized Linear Models (GLM) form a wide class of regression and classification models, where prediction is a function of a linear combination of the input variables. For statistical inference in high dimension, sparsity inducing…

机器学习 · 统计学 2022-08-25 Mathurin Massias , Samuel Vaiter , Alexandre Gramfort , Joseph Salmon

The popular Lasso approach for sparse estimation can be derived via marginalization of a joint density associated with a particular stochastic model. A different marginalization of the same probabilistic model leads to a different…

机器学习 · 统计学 2013-02-28 Aleksandr Y. Aravkin , James V. Burke , Alessandro Chiuso , Gianluigi Pillonetto

Higher-order singular value decomposition (HOSVD) is an efficient way for data reduction and also eliciting intrinsic structure of multi-dimensional array data. It has been used in many applications, and some of them involve incomplete…

数值分析 · 数学 2016-08-11 Yangyang Xu

In this paper, we propose a general framework for tensor singular value decomposition (tensor SVD), which focuses on the methodology and theory for extracting the hidden low-rank structure from high-dimensional tensor data. Comprehensive…

统计理论 · 数学 2020-01-09 Anru Zhang , Dong Xia

In linear regression, SLOPE is a new convex analysis method that generalizes the Lasso via the sorted L1 penalty: larger fitted coefficients are penalized more heavily. This magnitude-dependent regularization requires an input of penalty…

机器学习 · 统计学 2021-12-14 Yiliang Zhang , Zhiqi Bu

Recently, label consistent k-svd (LC-KSVD) algorithm has been successfully applied in image classification. The objective function of LC-KSVD is consisted of reconstruction error, classification error and discriminative sparse codes error…

计算机视觉与模式识别 · 计算机科学 2019-04-18 Shuai Shao , Yan-Jiang Wang , Bao-Di Liu , Weifeng Liu , Rui Xu

Large language models (LLMs) have achieved remarkable success in natural language processing (NLP) tasks, yet their substantial memory requirements present significant challenges for deployment on resource-constrained devices. Singular…

计算机视觉与模式识别 · 计算机科学 2025-09-26 Zhiteng Li , Mingyuan Xia , Jingyuan Zhang , Zheng Hui , Haotong Qin , Linghe Kong , Yulun Zhang , Xiaokang Yang

In this paper we study grouped variable selection problems by proposing a specified prior, called the nested spike and slab prior, to model collective behavior of regression coefficients. At the group level, the nested spike and slab prior…

统计方法学 · 统计学 2011-06-30 Tso-Jung Yen , Yu-Min Yen

We present a novel Bayesian approach for high-dimensional grouped regression under sparsity. We leverage a sparse projection method that uses a sparsity-inducing map to derive an induced posterior on a lower-dimensional parameter space. Our…

统计方法学 · 统计学 2026-05-25 Samhita Pal , Subhashis Ghosal

We consider the task of classification in the high dimensional setting where the number of features of the given data is significantly greater than the number of observations. To accomplish this task, we propose a heuristic, called sparse…

机器学习 · 统计学 2015-12-09 Brendan P. W. Ames , Mingyi Hong

Recent low-rank training methods, such as GaLore, have significantly reduced the memory required to optimize large language models (LLMs). However, these methods often suffer from time-consuming low-rank projection estimations. In…

计算与语言 · 计算机科学 2024-12-31 Xutao Liao , Shaohui Li , Yuhui Xu , Zhi Li , Yu Liu , You He

We formulate the sparse classification problem of $n$ samples with $p$ features as a binary convex optimization problem and propose a cutting-plane algorithm to solve it exactly. For sparse logistic regression and sparse SVM, our algorithm…

最优化与控制 · 数学 2025-01-08 Dimitris Bertsimas , Jean Pauphilet , Bart Van Parys

Sparse modeling is a powerful framework for data analysis and processing. Traditionally, encoding in this framework is performed by solving an L1-regularized linear regression problem, commonly referred to as Lasso or Basis Pursuit. In this…

机器学习 · 统计学 2015-05-19 Pablo Sprechmann , Ignacio Ramírez , Guillermo Sapiro , Yonina Eldar

Sparse dictionary coding represents signals as linear combinations of a few dictionary atoms. It has been applied to images, time series, graph signals and multi-way spatio-temporal data by jointly employing temporal and spatial…

机器学习 · 计算机科学 2025-09-15 Boya Ma , Abram Magner , Maxwell McNeil , Petko Bogdanov