EXACT SPARSE NONNEGATIVE LEAST SQUARES

被引：0

作者：

Nadisic, Nicolas ^{[1
]}

Vandaele, Arnaud ^{[1
]}

Gillis, Nicolas ^{[1
]}

Cohen, Jeremy E. ^{[2
]}

机构：

[1] Univ Mons, Mons, Belgium

[2] Univ Rennes, INRIA, IRISA, CNRS, Rennes, France

来源：

2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING | 2020年

基金：

欧洲研究理事会;

关键词：

nonnegative least squares; sparse coding; branch-and-bound; MATRIX FACTORIZATION; ALGORITHMS;

D O I：

10.1109/icassp40776.2020.9053295

中图分类号：

O42 [声学];

学科分类号：

070206 ; 082403 ;

摘要：

We propose a novel approach to solve exactly the sparse nonnegative least squares problem, under hard l(0) sparsity constraints. This approach is based on a dedicated branch-and-bound algorithm. This simple strategy is able to compute the optimal solution even in complicated cases such as noisy or ill-conditioned data, where traditional approaches fail. We also show that our algorithm scales well, despite the combinatorial nature of the problem. We illustrate the advantages of the proposed technique on synthetic data sets, as well as a real-world hyperspectral image.

引用

页码：5395 / 5399

页数：5

共 50 条

[21] A Distributed Network Flow for Nonnegative Least Squares Solutions
Jahvani, Mohammad
Guay, Martin
[J]. IFAC PAPERSONLINE, 2021, 54 (14): : 488 - 493
[22] MIMETIC LEAST-SQUARES: A LEAST-SQUARES FORMULATION WITH EXACT CONSERVATION PROPERTIES
Bochev, Pavel
Gerritsma, Marc
[J]. 11TH WORLD CONGRESS ON COMPUTATIONAL MECHANICS; 5TH EUROPEAN CONFERENCE ON COMPUTATIONAL MECHANICS; 6TH EUROPEAN CONFERENCE ON COMPUTATIONAL FLUID DYNAMICS, VOLS II - IV, 2014, : 4428 - 4439
[23] Exact Representation of Sparse Networks with Symmetric Nonnegative Embeddings
Chanpuriya, Sudhanshu
Rossi, Ryan A.
Rao, Anup
Mai, Tung
Lipka, Nedim
Song, Zhao
Musco, Cameron
[J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
[24] RECOVERY OF SPARSE PERTURBATIONS IN LEAST SQUARES PROBLEMS
Pilanci, Mert
Arikan, Orhan
[J]. 2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3912 - 3915
[25] Least Squares Pursuit for Sparse Signal Recovery
Cleju, Nicolae
[J]. 2017 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2017,
[26] SPARSE OPTIMIZATION WITH LEAST-SQUARES CONSTRAINTS
van den Berg, Ewout
Friedlander, Michael P.
[J]. SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) : 1201 - 1229
[27] A note on sparse least-squares regression
Boutsidis, Christos
Magdon-Ismail, Malik
[J]. INFORMATION PROCESSING LETTERS, 2014, 114 (05) : 273 - 276
[28] Matrix stretching for sparse least squares problems
Adlers, M
Björck, Å
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2000, 7 (02) : 51 - 65
[29] Sparse discriminative least squares regression model
Zheng, Junjie
Yuan, Haoliang
Lai, Loi Lei
[J]. INTERNATIONAL JOURNAL OF WAVELETS MULTIRESOLUTION AND INFORMATION PROCESSING, 2019, 17 (04)
[30] Optimal Restricted Isometry Condition of Normalized Sampling Matrices for Exact Sparse Recovery With Orthogonal Least Squares
Kim, Junhan
Wang, Jian
Shim, Byonghyo
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 1521 - 1536

← 1 2 3 4 5 →