Streaming covariance selection with applications to adaptive querying in sensor networks

Computer Journal

Volumn 53, Issue 9, 2010, Pages 1401-1414

  Anagnostopoulos, Christoforos ^a   Adams, Niall M ^a   Hand, David J ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

ALADDIN special issue; covariance selection; sensor networks

Indexed keywords

ADAPTIVE IMPLEMENTATION; ALADDIN SPECIAL ISSUE; BATTERY CONSUMPTION; COMPUTATIONALLY EFFICIENT; CORRELATION STRUCTURE; COVARIANCE SELECTION; DATA ANALYSIS; EDGE-SETS; ENVIRONMENTAL MONITORING; GRAPHICAL MODEL; GRAPHICAL REPRESENTATIONS; INFORMATION MINING; SHORT-TERM FORECASTING; WEATHER DATA; WIND DIRECTIONS;

ALGORITHMS; DATA REDUCTION; ESTIMATION; GRAPHIC METHODS; OPTIMIZATION; SPEECH RECOGNITION; WEATHER FORECASTING;

SENSOR NETWORKS;

EID: 78149254128     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxp123     Document Type: Article

References (46)

1. Ilyas, M. and Mahgoub, I. (2005) Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems (1st edn). CRC Press, Boca Raton, USA.
2. Nemeroff, J., Garcia, L., Hampel, D. and DiPierro, S. (2001) Application of Sensor Network Communications. IEEE Military Communications Conf. (MILCOM 2001). Communications for Network-Centric Operations: Creating the Information Force, Washington, DC, USA, Vol. 1, pp. 336-341. (Pubitemid 34279020)
3. Arici, T., Akgun, T. and Altunbasak, Y. (2006) A prediction errorbased hypothesis testing method for sensor data acquisition. ACM Trans. Sens. Netw., 2, 529-556. (Pubitemid 46278641)
4. Deligiannakis, A., Kotidis, Y. and Roussopoulos, N. (2008) Bandwidth-constrained queries in sensor networks. VLDB J., 7, 443-467.
5. Yann-Ael, L. and Gianluca, B. (2005) Round Robin Cycle for Predictions in Wireless Sensor Networks. Proc. 2005 Int. Conf. Intelligent Sensors, Sensor Networks and Information Processing Conf., Melbourne, Australia, pp. 253-258. (Pubitemid 46305587)
6. Kreucher, C. (2005) An information-based approach to sensor resource allocation. PhDThesis, Electrical Engineering, Systems, The University of Michigan.
7. Deshpande, A., Guestrin, C., Madden, S., Hellerstein, J. and Hong, W. (2004) Model-Driven Data Acquisition in Sensor Networks. Proc. Thirtieth Int. Conf. Very Large Data Bases (VLDB), Toronto, Canada, pp. 588-599.
8. Guitton, A., Skordylis, A. and Trigoni, N. (2007) Correlation-Based Data Dissemination in Traffic Monitoring Sensor Networks. Technical Report, Birkbeck College, University of London. (Pubitemid 350139812)
9. Han, S., Chan, E., Cheng, R. and Lam, K. (2007) A statisticsbased sensor selection scheme for continuous probabilistic queries in sensor networks. Real-Time Syst., 35, 33-58. (Pubitemid 44627801)
10. Santini, S. and Römer, K. (2006) An Adaptive Strategy for Quality-Based Data Reduction in Wireless Sensor Networks. Proc. 3rd Int. Conf. Networked Sensing Systems (INSS'06), Chicago, USA, pp. 29-36.
11. Yann-Ael, L., Santini, S. and Bontempi, G. (2007) Adaptive model selection for time series prediction in wireless sensor networks. Signal Process., 87, 3010-3020. (Pubitemid 47259183)
12. Whittaker, J. (1990) Graphical Models in Applied Multivariate Statistics. Wiley, New York.
13. Thompson, M. (1978) Selection of variables in multiple regression. Part I: a review and evaluation. Int. Statist. Rev., 46, 1-19.
14. Thompson, M. (1978) Selection of variables in multiple regression. Part II: chosen procedures, computations and examples. Int. Statist. Rev., 46, 129-146.
15. Yuan, M. and Lin, Y. (2007) Model selection and estimation in the Gaussian graphical model. Biometrika, 94, 19. (Pubitemid 46410725)
16. Meinshausen, N. and Buhlmann, P. (2006) High dimensional graphs and variable selection with the Lasso. Ann. Statist., 34, 1436-1462. (Pubitemid 44231168)
17. Tibshirani, R. (1996) Regression shrinkage and selection via the Lasso. J. Roy. Statist. Soc. Ser. B, 58, 267-288.
18. West, M. and Harrison, J. (1997) Bayesian Forecasting and Dynamic Models. Springer, New York (Corrected Second Printing, 1999).
19. Niedzwiecki, M. (2000) Identification of Time-Varying Processes. Wiley, New York.
20. Benveniste, A., Priouret, P. and Métivier, M. (1990) Adaptive Algorithms and Stochastic Approximations. Springer, New York, USA.
21. Anagnostopoulos, C., Tasoulis, D., Hand, D. and Adams, N. (2008) Online Optimization for Variable Selection in Data Streams. Proc. 18th European Conf. Artificial Intelligence, ECAI 2008, Patras, Greece, pp. 132-136.
22. Sutton, R. and Barto, A. (1998) Introduction to Reinforcement Learning. MIT Press, Cambridge, MA, USA.
23. Anagnostopoulos, C., Adams, N. and Hand, D. (2008) Deciding What to Observe Next: Adaptive Variable Selection for Regression in Multivariate Data Streams. Proc. ACM Symp. Applied Computing, Fortaleza, Brazil, Vol. 2, pp. 961-965.
24. Anagnostopoulos, C. and Adams, N. (2008) Simulating Dynamic Covariance Structures for Testing the Adaptive Behavior of Variable Selection Algorithms. Proc. 10th Int. Conf. Computer Modelling and Simulation, Cambridge, UK, pp. 52-57.
25. Jordan, M. (1998) Learning in Graphical Models. Kluwer Academic Publishers, USA.
26. Lauritzen, S. (1996) Graphical Models. Oxford University Press, USA.
27. Magnus, J. and Neudecker, H. (2007) Matrix Differential Calculus with Applications to Statistics and Econometrics, Australia. Wiley Series in Probability and Statistics. Wiley.
28. Dempster, A. (1972) Covariance selection. Biometrics, 28, 157-175.
29. Boyd, S. and Vandenberghe, L. (2004) Convex Optimization. Cambridge University Press.
30. Zhao, P. and Yu, B. (2006) On model selection consistency of Lasso. J. Mach. Learn. Res., 7, 2541-2563. (Pubitemid 44866738)
31. Friedman, J., Hastie, T. and Tibshirani, R. (2009) Sparse inverse covariance estimation with the graphical Lasso. Biostatistics, 9, 432-441. (Pubitemid 351882084)
32. Banerjee, O., El Ghaoui, L. and d'Aspremont, A. (2008) Model selection through sparse maximum likelihood estimation for multivariate Gaussian or binary data. J. Mach. Learn. Res., 9, 485-516. (Pubitemid 351469014)
33. Zou, H., Hastie, T. and Tibshirani, R. (2007) On the "degrees of freedom" of the Lasso. Ann. Statist., 35, 2173-2192.
34. Akaike, H. (1974) A new look at the statistical model identification. IEEE Trans. Autom. Control, 19, 716-723.
35. Efron, B., Hastie, T., Johnstone, I. and Tibshirani, R. (2004) Least angle regression. Ann. Statist., 32, 407-499. (Pubitemid 41250302)
36. Haykin, S. (1996) Adaptive Filter Theory. Prentice-Hall, Upper Saddle River, NJ, USA.
37. Sutton, R. S. (1992) Gain Adaptation Beats Least Squares? Proc. Seventh Yale Workshop on Adaptive and Learning Systems, New Haven, CT, USA.
38. Cappe, O. (2009) Online EM for latent data models. J. Roy. Statist. Soc. Ser. B, 71, 593-614.
39. Kushner, H. and Yin, G. (2003) Stochastic Approximation and Recursive Algorithms and Applications. Springer, New York.
40. Fu, W. (1998) Penalized regressions: the Bridge versus the Lasso. J. Comput. Graph. Stat., 7, 397-416. (Pubitemid 128131951)
41. Panait, L. and Luke, S. (2005) Cooperative multi-agent learning: The state of the art. Auton. Agents Multi-Agent Syst., 11, 387-434. (Pubitemid 41425094)
42. Landberg, L. and Watson, S. (1994) Short-term prediction of local wind conditions. Bound.-Layer Meteorol., 70, 171-195. (Pubitemid 285186)
43. Mandel, J., Chen, M., Franca, L., Johns, C., Puhalskii, A., Coen, J., Douglas, C., Kremens, R., Vodacek, A. and Zhao, W. (2004) A Note on Dynamic Data Driven Wildfire Modeling. Lecture Notes in Computer Science, pp. 725-731. Springer.
44. Mardia, K. and Jupp, P. (2000) Directional Statistics. Wiley, New York.
45. Reece, S., Rogers, A., Roberts, S. and Jennings, N. (2007) Rumours and Reputation: Evaluating Multi-Dimensional Trust within a Decentralised Reputation System. Proc. 6th Int. Joint Conf. Autonomous Agents and Multiagent Systems, Honolulu, HI, USA, pp. 165-173. ACM.
46. Osborne, M., Roberts, S., Rogers, A., Ramchurn, S. and Jennings, N. (2008) Towards Real-Time Information Processing of Sensor Network Data Using Computationally Efficient Multi-Output Gaussian Processes. Proc. 7th Int. Conf. Information Processing in Sensor Networks, St Louis, MO, USA, pp. 109-120. IEEE Computer Society, Washington, DC, USA.