Compressive nonparametric graphical model selection for time series

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2014, Pages 769-773

  Jung, Alexander ^a   Heckel, Reinhard ^b   Bolcskei, Helmut ^b   Hlawatsch, Franz ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b ETH ZURICH   (Switzerland)

Author keywords

graphical model selection; LASSO; multitask learning; nonparametric time series; Sparsity

Indexed keywords

GRAPHIC METHODS; RANDOM PROCESSES; TIME SERIES;

GRAPHICAL MODEL SELECTIONS; LASSO; MULTITASK LEARNING; NON-PARAMETRIC; SPARSITY;

SIGNAL PROCESSING;

EID: 84905268881     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2014.6853700     Document Type: Conference Paper

References (25)

1. R. Dahlhaus, "Graphical interaction models for multivariate time series," Metrika, vol. 51, pp. 151-172, 2000.
2. R. Dahlhaus and M. Eichler, "Causality and graphical models for time series," in Highly Structured Stochastic Systems, P. Green, N. Hjort, and S. Richardson, Eds., pp. 115-137. Oxford Univ. Press, Oxford, UK, 2003.
3. F. R. Bach and M. I. Jordan, "Learning graphical models for stationary time series," IEEE Trans. Signal Processing, vol. 52, no. 8, pp. 2189-2199, Aug. 2004.
4. M. Eichler, Graphical Models in Time Series Analysis, Ph.D. thesis, Universität Heidelberg, Germany, 1999.
5. N. E. Karoui, "Operator norm consistent estimation of large dimensional sparse covariance matrices," Ann. Statist., vol. 36, no. 6, pp. 2717-2756, 2008.
6. N. P. Santhanam and M. J. Wainwright, "Informationtheoretic limits of selecting binary graphical models in high dimensions," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4117-4134, Jul. 2012.
7. P. Ravikumar,M. J.Wainwright, and J. Lafferty, "Highdimensional Ising model selection using 1-regularized logistic regression," Ann. Stat., vol. 38, no. 3, pp. 1287-1319, 2010.
8. A. Bolstad, B. D. Van Veen, and R. Nowak, "Causal network inference via group sparse regularization," IEEE Trans. Signal Processing, vol. 59, no. 6, pp. 2628-2641, Jun. 2011.
9. J. Bento, M. Ibrahimi, and A. Montanari, "Learning networks of stochastic differential equations," in Proc. Advances in Neural Information Processing Systems, pp. 172-180, 2010.
10. N. Meinshausen and P. Bühlmann, "High dimensional graphs and variable selection with the Lasso," Ann. Stat., vol. 34, no. 3, pp. 1436-1462, 2006.
11. J. H. Friedmann, T. Hastie, and R. Tibshirani, "Sparse inverse covariance estimation with the graphical Lasso," Biostatistics, vol. 9, no. 3, pp. 432-441, Jul. 2008.
12. J. Songsiri, J. Dahl, and L. Vandenberghe, "Graphical models of autoregressive processes," in Convex Optimization in Signal Processing and Communications, Y. C. Eldar and D. Palomar, Eds., pp. 89-116. Cambridge Univ. Press, Cambridge, UK, 2010.
13. J. Songsiri and L. Vandenberghe, "Topology selection in graphical models of autoregressive processes," J. Mach. Learn. Res., vol. 11, pp. 2671-2705, 2010.
14. Y. C. Eldar, P. Kuppinger, and H. Bölcskei, "Blocksparse signals: Uncertainty relations and efficient recovery," IEEE Trans. Signal Processing, vol. 58, no. 6, pp. 3042-3054, June 2010.
15. M. Mishali and Y. C. Eldar, "Reduce and boost: Recovering arbitrary sets of jointly sparse vectors," IEEE Trans. Signal Processing, vol. 56, no. 10, pp. 4692-4702, Oct. 2008.
16. Y. C. Eldar and H. Rauhut, "Average case analysis of multichannel sparse recovery using convex relaxation," IEEE Trans. Inf. Theory, vol. 56, no. 1, pp. 505-519, Jan. 2009.
17. P. Bühlmann and S. van de Geer, Statistics for High-Dimensional Data, Springer, New York, 2011.
18. K. Lounici, M. Pontil, A. B. Tsybakov, and S. van de Geer, "Taking advantage of sparsity in multi-task learning," in Proc. 22nd Annual Conference on Learning Theory, pp. 73-82, 2009.
19. S. Lee, J. Zhu, and E. P. Xing, "Adaptive multitask Lasso: With application to eQTL detection," in Proc. Advances in Neural Information Processing Systems, pp. 1306-1314, 2010.
20. R. Brillinger, "Remarks concerning graphical models for time series and point processes," Revista de Econometria, vol. 16, pp. 1-23, 1996.
21. P. Stoica and R. Moses, Introduction to Spectral Analysis, Prentice Hall, Englewood Cliffs, NJ, 1997.
22. D. S. Bernstein, Matrix Mathematics: Theory, Facts, and Formulas, Princeton Univ. Press, Princeton, NJ, 2nd edition, 2009.
23. R. Heckel and H. Bölcskei, "Joint sparsity with different measurement matrices," in Proc. 50th Allerton Conf. Commun., Control, and Comput., pp. 698-702, 2012.
24. F. R. Bach, "Consistency of the group Lasso and multiple kernel learning," J. Mach. Learn. Res., vol. 9, pp. 1179-1225, 2008.
25. S. Foucart and H. Rauhut, A Mathematical Introduction to Compressive Sensing, Springer, New York, 2012.