Bayesian optimization for sensor set selection
Authors:
Open Access
- 12 April 2010
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 209-219
Abstract
We consider the problem of selecting an optimal set of sensors, as determined, for example, by the predictive accuracy of the resulting sensor network. Given an underlying metric between pairs of set elements, we introduce a natural metric between sets of sensors for this task. Using this metric, we can construct covariance functions over sets, and thereby perform Gaussian process inference over a function whose domain is a power set. If the function has additional inputs, our covariances can be readily extended to incorporate them - -allowing us to consider, for example, functions over both sets and time. These functions can then be optimized using Gaussian process global optimization (GPGO). We use the root mean squared error (RMSE) of the predictions made using a set of sensors at a particular time as an example of such a function to be optimized; the optimal point specifies the best choice of sensor locations. We demonstrate the resulting method by dynamically selecting the best subset of a given set of weather sensors for the prediction of the air temperature across the United Kingdom. © 2010 ACMKeywords
This publication has 9 references indexed in Scilit:
- Sequential Bayesian Prediction in the Presence of Changepoints and FaultsThe Computer Journal, 2010
- Towards Real-Time Information Processing of Sensor Network Data Using Computationally Efficient Multi-output Gaussian Processes2008
- Spatial sampling design for prediction with estimated parametersJournal of Agricultural, Biological and Environmental Statistics, 2006
- Analysis on the redundancy of wireless sensor networks2003
- The Earth Mover's distance is the Mallows distance: some insights from statistics2002
- A Taxonomy of Global Optimization Methods Based on Response SurfacesJournal of Global Optimization, 2001
- The Earth Mover's Distance as a Metric for Image RetrievalInternational Journal of Computer Vision, 2000
- Efficient Global Optimization of Expensive Black-Box FunctionsJournal of Global Optimization, 1998
- Sampling design optimization for spatial functionsMathematical Geology, 1984