Online least-squares estimation of time varying systems with sparse temporal evolution and application to traffic estimation

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2011, Pages 2595-2601

  Hofleitner, A ^a   El Ghaoui, L ^a   Bayen, A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FLEET OPERATIONS; ONLINE SYSTEMS; STATE ESTIMATION;

COMPUTATIONALLY EFFICIENT; INTERPRETABILITY AND ACCURACY; LEAST SQUARES ESTIMATION; NUMERICALLY ROBUST; PRACTICAL ESTIMATION; PROBE VEHICLE DATA; TEMPORAL EVOLUTION; TRAFFIC ESTIMATION;

TIME VARYING SYSTEMS;

EID: 84860678504     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2011.6160832     Document Type: Conference Paper

References (25)

1. R. Tibshirani, "Regression shrinkage and selection via the Lasso," Journal of the Royal Statistical Society. Series B (Methodological), pp. 267-288, 1996.
2. Y. Dodge, Statistical data analysis based on the L1-norm and related methods. Birkhauser, 2002.
3. R. Baraniuk, "Compressive sensing," IEEE Signal Processing Magazine, vol. 24, no. 4, p. 118, 2007.
4. E. Candès, "Compressive sampling," in Proceedings of the International Congress of Mathematicians, vol. 3, 2006, pp. 1433-1452.
5. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," The Journal of Machine Learning Research, vol. 3, pp. 1157-1182, 2003.
6. A. Ng, "Feature selection, l1 vs. l2 regularization, and rotational invariance," in Proceedings of the twenty-first international conference on Machine learning. ACM, 2004, p. 78.
7. E. Candès and Y. Plan, "Near-ideal model selection by l1 minimization," The Annals of Statistics, vol. 37, no. 5A, pp. 2145-2177, 2009.
8. S. P. Boyd and L. Vandenberghe, Convex optimization. Cambridge University Press, 2004.
9. S. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky, "An Interior-Point Method for Large-Scale l1-Regularized Least Squares," Selected Topics in Signal Processing, IEEE Journal of, vol. 1, no. 4, pp. 606-617, 2008.
10. I. Daubechies, M. Defrise, and C. De Mol, "An iterative thresholding algorithm for linear inverse problems with a sparsity constraint," Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413-1457, 2004.
11. J. Friedman, T. Hastie, H. Höfling, and R. Tibshirani, "Pathwise coordinate optimization," The Annals of Applied Statistics, vol. 1, no. 2, pp. 302-332, 2007.
12. C. Rozell, D. Johnson, R. Baraniuk, and B. Olshausen, "Locally competitive algorithms for sparse approximation," in IEEE International Conference on Image Processing, ICIP 2007, vol. 4, 2007.
13. H. Lee, A. Battle, R. Raina, and A. Ng, "Efficient sparse coding algorithms," Advances in neural information processing systems, vol. 19, p. 801, 2007.
14. M. Figueiredo and R. Nowak, "A bound optimization approach to wavelet-based image deconvolution," in IEEE International Conference on Image Processing, ICIP 2005., vol. 2, 2005.
15. M. Figueiredo, R. Nowak, and S. Wright, "Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems," Selected Topics in Signal Processing, IEEE Journal of, vol. 1, no. 4, pp. 586-597, 2008.
16. M. Osborne, B. Presnell, and B. Turlach, "A new approach to variable selection in least squares problems," IMA journal of numerical analysis, vol. 20, no. 3, p. 389, 2000.
17. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," The Annals of Statistics, vol. 32, no. 2, pp. 407-451, 2004.
18. D. Malioutov, M. Cetin, and A. Willsky, "Homotopy continuation for sparse signal representation," in Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing., Philadelphia, Pennsylvania, USA, 2005, pp. 733-736.
19. I. Drori and D. Donoho, "Solution of l1 Minimization Problems by LARS/Homotopy Methods," in IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP 2006, vol. 3, 2006.
20. P. Garrigues and L. El Ghaoui, "An homotopy algorithm for the Lasso with online observations," in Neural Information Processing Systems (NIPS), vol. 21, 2008.
21. "The Mobile Millennium Project," http://traffic.berkeley.edu.
22. "Cabspotting," http://www.cabspotting.org.
23. T. Hunter, T. Moldovan, M. Zaharia, J. Ma, S. Merzgui, M. Franklin, and A. Bayen, "Scaling the mobile millennium system in the cloud," ACM Symposium on Cloud Computing, October 2011.
24. A. Hofleitner, R. Herring, and A. Bayen, "A hydrodynamic theory based statistical model of arterial traffic," Technical Report UC Berkeley, UCB-ITS-CWP-2011-2, http://www.eecs.berkeley.edu/~aude/papers/ trafficdistributions.pdf, January 2011.
25. R. Herring, A. Hofleitner, P. Abbeel, and A. Bayen, "Estimating arterial traffic conditions using sparse probe data," in Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems, Madeira, Portugal, September 2010, pp. 929-936.