Utility Metrics for Assessment and Subset Selection of Input Variables for Linear Estimation [Tips & Tricks]

This tutorial article introduces the utility metric and its generalizations, which allow for a quick-and-dirty quantitative assessment of the relative importance of the different input variables in a linear estimation model. In particular, we show how these metrics can be cheaply calculated, thereby making them very attractive for model interpretation, online signal quality assessment, or greedy variable selection. The main goal of this article is to provide a transparent and consistent framework that consolidates, unifies, and extends the existing results in this area. In particular, we 1) introduce the basic utility metric and show how it can be calculated at virtually no cost, 2) generalize it toward group-utility and noise-impact metrics, and 3) further extend it to cope with linearly dependent inputs and minimum norm requirements.

[1]  Ingrid Moerman,et al.  Efficient Calculation of Sensor Utility and Sensor Removal in Wireless Sensor Networks for Adaptive Signal Estimation and Beamforming , 2012, IEEE Transactions on Signal Processing.

[2]  Sundeep Prabhakar Chepuri,et al.  Microphone Subset Selection for MVDR Beamformer Based Noise Reduction , 2017, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[3]  Marc Moonen,et al.  Efficient sensor subset selection and link failure response for linear MMSE signal estimation in wireless sensor networks , 2010, 2010 18th European Signal Processing Conference.

[4]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

[5]  Marian Verhelst,et al.  Adaptive Quantization for Multichannel Wiener Filter-Based Speech Enhancement in Wireless Acoustic Sensor Networks , 2017, Wirel. Commun. Mob. Comput..

[6]  Ingrid Moerman,et al.  Greedy distributed node selection for node-specific signal estimation in wireless sensor networks , 2014, Signal Process..

[7]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[8]  Samy Bengio,et al.  Understanding deep learning requires rethinking generalization , 2016, ICLR.

[9]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[10]  Bernard Mulgrew,et al.  Sparse LCMV beamformer design for suppression of ground clutter in airborne radar , 1995, IEEE Trans. Signal Process..

[11]  H. Zou,et al.  Regularization and variable selection via the elastic net , 2005 .

[12]  Sundeep Prabhakar Chepuri,et al.  Sensor selection for estimation, filtering, and detection , 2014, 2014 International Conference on Signal Processing and Communications (SPCOM).

[13]  Marian Verhelst,et al.  Generalized Signal Utility for LMMSE Signal Estimation With Application to Greedy Quantization in Wireless Sensor Networks , 2016, IEEE Signal Processing Letters.

[14]  R. Tibshirani,et al.  Regression shrinkage and selection via the lasso: a retrospective , 2011 .

[15]  Yoram Bresler,et al.  On the Optimality of the Backward Greedy Algorithm for the Subset Selection Problem , 2000, SIAM J. Matrix Anal. Appl..

[16]  C. A. Rohde Generalized Inverses of Partitioned Matrices , 1965 .