Projection-Based and Look-Ahead Strategies for Atom Selection

作者: Saikat Chatterjee , Dennis Sundman , Mikko Vehkapera , Mikael Skoglund

DOI: 10.1109/TSP.2011.2173682

关键词:

摘要: In this paper, we improve iterative greedy search algorithms in which atoms are selected serially over iterations, i.e., one-by-one iterations. For serial atom selection, devise two new schemes to select an from a set of potential each iteration. The lead algorithms. both the algorithms, iteration, is found using standard matched filter. case first scheme, propose orthogonal projection strategy that selects atoms. Then, for second look-ahead such selection current iteration has effect on future use requires higher computational resource. To achieve tradeoff between performance and complexity, cascade develop third algorithm. Through experimental evaluations, compare pro posed with existing convex relaxation

参考文章(44)
Michael E Tipping, Sparse bayesian learning and the relevance vector machine Journal of Machine Learning Research. ,vol. 1, pp. 211- 244 ,(2001) , 10.1162/15324430152748236
J.F. Murray, K. Kreutz-Delgado, An improved FOCUSS-based learning algorithm for solving sparse linear inverse problems asilomar conference on signals, systems and computers. ,vol. 1, pp. 347- 351 ,(2001) , 10.1109/ACSSC.2001.986949
Thomas Blumensath, Mike E. Davies, Iterative thresholding for sparse approximations Journal of Fourier Analysis and Applications. ,vol. 14, pp. 629- 654 ,(2008) , 10.1007/S00041-008-9035-Z
Geoffrey M Davis, Stephane G Mallat, Zhifeng Zhang, Adaptive time-frequency decompositions Optical Engineering. ,vol. 33, pp. 2183- 2191 ,(1994) , 10.1117/12.173207
Alyson K. Fletcher, Sundeep Rangan, Vivek K. Goyal, A sparsity detection framework for on-off random access channels Wavelets XIII. ,vol. 7446, pp. 744607- ,(2009) , 10.1117/12.824127
B. K. Natarajan, Sparse Approximate Solutions to Linear Systems SIAM Journal on Computing. ,vol. 24, pp. 227- 234 ,(1995) , 10.1137/S0097539792240406
David L. Donoho, Yaakov Tsaig, Iddo Drori, Jean-Luc Starck, Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit IEEE Transactions on Information Theory. ,vol. 58, pp. 1094- 1121 ,(2012) , 10.1109/TIT.2011.2173241
Lihan He, L. Carin, Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing IEEE Transactions on Signal Processing. ,vol. 57, pp. 3488- 3497 ,(2009) , 10.1109/TSP.2009.2022003
Robert Tibshirani, Trevor Hastie, Berwin A. Turlach, Bradley Efron, Jean Michel Loubes, Jean Michel Loubes, Hemant Ishwaran, Robert A. Stine, Keith Knight, Sanford Weisberg, Saharon Rosset, Saharon Rosset, Iain Johnstone, Pascal Massart, Pascal Massart, David Madigan, J. I. Zhu, Greg Ridgeway, Greg Ridgeway, Least angle regression Annals of Statistics. ,vol. 32, pp. 407- 499 ,(2004) , 10.1214/009053604000000067
L. Rebollo-Neira, D. Lowe, Optimized orthogonal matching pursuit approach IEEE Signal Processing Letters. ,vol. 9, pp. 137- 140 ,(2002) , 10.1109/LSP.2002.1001652