中文
相关论文

相关论文: Fast Greedy Optimization of Sensor Selection in Me…

200 篇论文

Utilizing the capabilities of configurable sensing systems requires addressing difficult information gathering problems. Near-optimal approaches exist for sensing systems without internal states. However, when it comes to optimizing the…

系统与控制 · 计算机科学 2013-09-24 Nikolay Atanasov , Jerome Le Ny , Kostas Daniilidis , George J. Pappas

Coordinate descent with random coordinate selection is the current state of the art for many large scale optimization problems. However, greedy selection of the steepest coordinate on smooth problems can yield convergence rates independent…

最优化与控制 · 数学 2018-10-17 Sai Praneeth Karimireddy , Anastasia Koloskova , Sebastian U. Stich , Martin Jaggi

We show the potential of greedy recovery strategies for the sparse approximation of multivariate functions from a small dataset of pointwise evaluations by considering an extension of the orthogonal matching pursuit to the setting of…

数值分析 · 数学 2019-05-06 Ben Adcock , Simone Brugiapaglia

In this work we address the problem of blindly reconstructing compressively sensed signals by exploiting the co-sparse analysis model. In the analysis model it is assumed that a signal multiplied by an analysis operator results in a sparse…

信息论 · 计算机科学 2013-03-27 Julian Wörmann , Simon Hawe , Martin Kleinsteuber

In this paper, we propose a general collaborative sparse representation framework for multi-sensor classification, which takes into account the correlations as well as complementary information between heterogeneous sensors simultaneously…

计算机视觉与模式识别 · 计算机科学 2016-06-17 Minh Dao , Nam H. Nguyen , Nasser M. Nasrabadi , Trac D. Tran

In this paper, we propose a new greedy algorithm for sparse approximation, called SLS for Single L_1 Selection. SLS essentially consists of a greedy forward strategy, where the selection rule of a new component at each iteration is based on…

最优化与控制 · 数学 2021-02-12 Ramzi Ben Mhenni , Sébastien Bourguignon , Jérôme Idier

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

机器学习 · 统计学 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

Applying the theory of compressive sensing in practice always takes different kinds of perturbations into consideration. In this paper, the recovery performance of greedy pursuits with replacement for sparse recovery is analyzed when both…

信息论 · 计算机科学 2015-06-04 Laming Chen , Yuantao Gu

In many prediction problems, it is not uncommon that the number of variables used to construct a forecast is of the same order of magnitude as the sample size, if not larger. We then face the problem of constructing a prediction in the…

统计理论 · 数学 2016-02-08 Alessio Sancetta

Compressed sensing is a promising technique that attempts to faithfully recover sparse signal with as few linear and nonadaptive measurements as possible. Its performance is largely determined by the characteristic of sensing matrix.…

信息论 · 计算机科学 2013-10-03 Weizhi Lu , Weiyu Li , Kidiyo Kpalma , Joseph Ronsin

We describe the Greedy Sparse Subspace Clustering (GSSC) algorithm providing an efficient method for clustering data belonging to a few low-dimensional linear or affine subspaces from incomplete corrupted and noisy data. We provide…

数值分析 · 数学 2013-04-17 Alexander Petukhov , Inna Kozlov

The Column Subset Selection Problem provides a natural framework for unsupervised feature selection. Despite being a hard combinatorial optimization problem, there exist efficient algorithms that provide good approximations. The drawback of…

机器学习 · 计算机科学 2018-04-13 Bruno Ordozgoiti , Alberto Mozo , Jesús García López de Lacalle

This paper introduces a Bayesian framework to detect multiple signals embedded in noisy observations from a sensor array. For various states of knowledge on the communication channel and the noise at the receiving sensors, a marginalization…

信息论 · 计算机科学 2009-09-08 Romain Couillet , Merouane Debbah

We propose an active 3D mapping method for depth sensors, which allow individual control of depth-measuring rays, such as the newly emerging solid-state lidars. The method simultaneously (i) learns to reconstruct a dense 3D occupancy map…

计算机视觉与模式识别 · 计算机科学 2017-08-08 Karel Zimmermann , Tomas Petricek , Vojtech Salansky , Tomas Svoboda

This paper considers the problem of reconstructing sparse or compressible signals from one-bit quantized measurements. We study a new method that uses a log-sum penalty function, also referred to as the Gaussian entropy, for sparse signal…

信息论 · 计算机科学 2012-10-17 Jun Fang , Yanning Shen , Hongbin Li

Given a linear dynamical system, we consider the problem of selecting (at design-time) an optimal set of sensors (subject to certain budget constraints) to minimize the trace of the steady state error covariance matrix of the Kalman filter.…

最优化与控制 · 数学 2018-03-29 Lintao Ye , Sandip Roy , Shreyas Sundaram

Sparse signal representations based on linear combinations of learned atoms have been used to obtain state-of-the-art results in several practical signal processing applications. Approximation methods are needed to process high-dimensional…

机器学习 · 计算机科学 2020-02-17 Fredrik Sandin , Sergio Martin-del-Campo

Autonomous systems can be used to search for sparse signals in a large space; e.g., aerial robots can be deployed to localize threats, detect gas leaks, or respond to distress calls. Intuitively, search algorithms may increase efficiency by…

机器学习 · 统计学 2016-12-05 Yifei Ma , Roman Garnett , Jeff Schneider

Compressed sensing aims to undersample certain high-dimensional signals, yet accurately reconstruct them by exploiting signal characteristics. Accurate reconstruction is possible when the object to be recovered is sufficiently sparse in a…

信息论 · 计算机科学 2015-05-13 David L. Donoho , Arian Maleki , Andrea Montanari

In the context of distributed estimation, we consider the problem of sensor collaboration, which refers to the act of sharing measurements with neighboring sensors prior to transmission to a fusion center. While incorporating the cost of…

统计方法学 · 统计学 2015-06-22 Sijia Liu , Swarnendu Kar , Makan Fardad , Pramod K. Varshney