Foundations and Trends® in Signal Processing > Vol 9 > Issue 3–4

Sparse Sensing for Statistical Inference

By Sundeep Prabhakar Chepuri, Delft University of Technology, The Netherlands, s.p.chepuri@tudelft.nl | Geert Leus, Delft University of Technology, The Netherlands, g.j.t.leus@tudelft.nl

 
Suggested Citation
Sundeep Prabhakar Chepuri and Geert Leus (2016), "Sparse Sensing for Statistical Inference", Foundations and Trends® in Signal Processing: Vol. 9: No. 3–4, pp 233-368. http://dx.doi.org/10.1561/2000000069

Publication Date: 14 Dec 2016
© 2016 S.P. Chepuri and G. Leus
 
Subjects
Sensor and multiple source signal processing,  Signal processing for communications,  Sparse representations,  Statistical/Machine learning,  Statistical signal processing,  Data compression,  Detection and estimation,  Sparse representations,  Modulation and signal design,  Signal processing for communications,  Modeling and analysis,  Sensors and estimation,  Filtering, estimation, identification,  Sensors and sensing,  Robot localization and navigation,  Tracking,  Learning and statistical methods,  Dimensionality reduction,  Optimization,  Bayesian learning
 

Free Preview:

Download extract

Share

Download article
In this article:
1. Introduction 
2. Sparse Sensing 
3. Sparse Sensing for Estimation 
4. Sparse Sensing for Filtering 
5. Sparse Sensing for Detection 
6. Continuous Sparse Sensing 
7. Outlook 
Glossary 
References 

Abstract

In today’s society, we are flooded with massive volumes of data in the order of a billion gigabytes on a daily basis from pervasive sensors. It is becoming increasingly challenging to sense, store, transport, or process (i.e., for inference) the acquired data. To alleviate these problems, it is evident that there is an urgent need to significantly reduce the sensing cost (i.e., the number of expensive sensors) as well as the related memory and bandwidth requirements by developing unconventional sensing mechanisms to extract as much information as possible yet collecting fewer data.

The aim of this monograph is therefore to develop theory and algorithms for smart data reduction. We develop a data reduction tool called sparse sensing, which consists of a deterministic and structured sensing function (guided by a sparse vector) that is optimally designed to achieve a desired inference performance with the reduced number of data samples. We develop sparse sensing mechanisms, convex programs, and greedy algorithms to efficiently design sparse sensing functions, where we assume that the data is not yet available and the model information is perfectly known.

Sparse sensing offers a number of advantages over compressed sensing (a state-of-the-art data reduction method for sparse signal recovery). One of the major differences is that in sparse sensing the underlying signals need not be sparse. This allows for general signal processing tasks (not just sparse signal recovery) under the proposed sparse sensing framework. Specifically, we focus on fundamental statistical inference tasks, like estimation, filtering, and detection. In essence, we present topics that transform classical (e.g., random or uniform) sensing methods to low-cost data acquisition mechanisms tailored for specific inference tasks. The developed framework can be applied to sensor selection, sensor placement, or sensor scheduling, for example.

DOI:10.1561/2000000069
ISBN: 978-1-68083-236-5
158 pp. $99.00
Buy book (pb)
 
ISBN: 978-1-68083-237-2
158 pp. $260.00
Buy E-book (.pdf)
Table of contents:
1. Introduction
2. Sparse Sensing
3. Sparse Sensing for Estimation
4. Sparse Sensing for Filtering
5. Sparse Sensing for Detection
6. Continuous Sparse Sensing
7. Outlook
Glossary
References

A Signal Processing Perspective of Financial Engineering

Sensors are becoming increasingly omnipresent throughout society. These sensors generate a billion gigabytes of data every day. With the availability of immense computing power at central locations, the local storage and transmission of the data to a central location becomes the bottleneck in the real-time processing of the mass of data. Recently compressed sensing has emerged as a technique to alleviate these problems, but much of the data is blindly discarded without being examined to achieve acceptable throughput rates.

Sparse Sensing for Statistical Inference introduces and reviews a new technique called Sparse Sensing that reduces the amount of data that must be collected to start with, proving an efficient and cost-effective method for data collection. This monograph provides the reader with a comprehensive overview of this technique and a framework that can be used by researchers and engineers in implementing the technique in practical sensing systems.

 
SIG-069