2010 StreamingCovarianceSelectionwit

(Anagnostopoulos et al., 2010) ⇒ Christoforos Anagnostopoulos, Niall M. Adams, and David J. Hand. (2010). “Streaming Covariance Selection with Applications to Adaptive Querying in Sensor Networks.” In: The Computer Journal, 53(9). doi:10.1093/comjnl/bxp123

Subject Headings:

Notes

Cited By

Quotes

Abstract

Sensor networks can be naturally represented as graphical models, where the edge set encodes the presence of sparsity in the correlation structure between sensors. Such graphical representations can be valuable for information mining purposes as well as for optimizing bandwidth and battery usage with minimal loss of estimation accuracy. We use a computationally efficient technique for estimating sparse graphical models which fits a sparse linear regression locally at each node of the graph via the Lasso estimator. Using a recently suggested online, temporally adaptive implementation of the Lasso, we propose an algorithm for streaming graphical model selection over sensor networks. With battery consumption minimization applications in mind, we use this algorithm as the basis of an adaptive querying scheme. We discuss implementation issues in the context of environmental monitoring using sensor networks, where the objective is short-term forecasting of local wind direction. The algorithm is tested against real UK weather data and conclusions are drawn about certain tradeoffs inherent in decentralized sensor networks data analysis.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 StreamingCovarianceSelectionwit	David J. Hand Christoforos Anagnostopoulos Niall M. Adams			Streaming Covariance Selection with Applications to Adaptive Querying in Sensor Networks				10.1093/comjnl/bxp123