Group-Lasso on splines for spectrum cartography

IEEE Transactions on Signal Processing

Volumn 59, Issue 10, 2011, Pages 4648-4663

  Bazerque, Juan Andrés ^a   Mateos, Gonzalo ^a   Giannakis, Georgios B ^a  

^a University of Minnesota   (United States)

Author keywords

(group ) Lasso; Cognitive radio sensing; field estimation; optimization; sparsity; splines

Indexed keywords

(GROUP-) LASSO; ADAPTIVE SENSING; BASIS EXPANSION MODELS; BASIS FUNCTIONS; COGNITIVE RADIO; COMPUTATIONAL UNITS; DISTRIBUTED ALGORITHM; FIELD REPRESENTATIONS; GENERIC FUNCTIONS; LEAST SQUARE; MULTIPLE PROCESSORS; OVER-COMPLETE; POWER SPECTRUM DENSITY; REGULARIZER; RF-POWER; SHADOWING EFFECTS; SIGNAL PROCESSING ALGORITHMS; SITUATIONAL AWARENESS; SPARSITY; SPATIAL LOCATION; SPLINE-BASED METHODS; THIN PLATE SPLINE; WIRELESS SENSOR;

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; FADING (RADIO); FREQUENCY BANDS; MAPPING; MAPS; OPTIMIZATION; PORE PRESSURE; RADIO; RADIO SYSTEMS; SIGNAL PROCESSING; SPLINES;

ESTIMATION;

EID: 80052901105     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2011.2160858     Document Type: Article

References (45)

1. IEEE Standard for Information Technology-Telecommunications and Information Exchange Between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Standard 802.11-2007 (Revision of IEEE Std. 802.11-1999), Dec. 2007, pp. C1-1184.
2. P. Agrawal and N. Patwari, "Correlated link shadow fading in multihop wireless network," IEEE Trans. Wireless Commun., vol. 8, no. 8, pp. 4024-4036, Aug. 2009.
3. A. Alaya-Feki, S. B. Jemaa, B. Sayrac, P. Houze, and E. Moulines, "Informed spectrum usage in cognitive radio networks: Interference cartography," in Proc. 19th Int. Symp. Personal, Indoor, Mobile Radio Commun., Cannes, France, Aug./Sep. 2008, pp. 1-5.
4. D. Angelosante and G. B. Giannakis, "Group Lassoing changes in piecewise-stationary signals," presented at the 17th Int. Conf. DSP, Corfu Island, Greece, Jul. 2011.
5. S. Bakin, "Adaptive regression and model selection in data mining problems," Ph.D. dissertation, Australian National Univ., Canberra, 1999.
6. J. A. Bazerque and G. B. Giannakis, "Distributed spectrum sensing for cognitive radio networks by exploiting sparsity," IEEE Trans. Signal Process., vol. 58, pp. 1847-1862, Mar. 2010.
7. A. Beck and M. Teboulle, "A fast iterative shrinkage-thresholding algorithm for linear inverse problems," SIAM J. Imag. Sci., vol. 2, pp. 183-202, Jan. 2009.
8. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, 2nd ed. Belmont, MA: Athena-Scientific, 1999.
9. L. Breiman, "Better subset regression using the nonnegative garrote," Technometrics, vol. 37, pp. 373-384, Nov. 1995.
10. E. Candes, E.Wakin, and S. Boyd, "Enhancing sparsity by reweighted minimization," J. Fourier Anal. Appl., vol. 14, no. 5, pp. 877-905, 2007.
11. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM J. Sci. Comput., vol. 20, pp. 33-61, 1998. (Pubitemid 128689501)
12. H. Chui and A. Rangarajan, "A new algorithm for non-rigid point matching," in Proc. Conf. Comput. Vis. Pattern Recognit., Hilton Head, SC, Jun. 2000, pp. 44-51.
13. E. Dall'Anese, S.-J. Kim, and G. B. Giannakis, "Channel gain map tracking via distributed Kriging," IEEE Trans. Veh. Tech., vol. 60, pp. 1205-1211, 2011.
14. J. Duchon, Splines Minimizing Rotation-Invariant Semi-norms in Sobolev Spaces. New York: Springer-Verlag, 1977.
15. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, "Least angle regression," Ann. Stat., vol. 32, no. 2, pp. 407-499, 2004. (Pubitemid 41250302)
16. G. Ganesan, Y. Li, B. Bing, and S. Li, "Spatiotemporal sensing in cognitive radio networks," IEEE J. Sel. Areas Commun., vol. 26, pp. 5-12, Jan. 2006.
17. A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2006.
18. T. Goldstein and S. Osher, "The split Bregman method for L1 regularized problems," SIAM J. Imag. Sci., vol. 2, pp. 323-343, 2009.
19. T. Hastie and R. Tibshirani, Generalized Additive Models. London, U.K.: Chapman &Hall, 1999.
20. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning, 2nd ed. New York: Springer, 2009.
21. T. King, S. Kopf, T. Haenselmann, C. Lubberger, and W. Effelsberg, CRAWDAD Data Set Mannheim/Compass (v. 2008-04-11) [Online]. Available: http://crawdad.cs.dartmouth.edu/mannheim/compass, Apr. 2008
22. Y. Lin and H. H. Zhang, "Component selection and smoothing in multivariate nonparametric regression," Ann. Stat., vol. 34, pp. 2272-2297, May 2006.
23. J. Liu, S. Ji, and J. Ye, "Multi-task feature learning via efficient T -norm minimization," presented at the 25th Conf. Uncertainty Artif. Intell., Montreal, QC, Canada, Jun. 2009.
24. G. Mateos, J. A. Bazerque, and G. B. Giannakis, "Spline-based spectrum cartography for cognitive radios," in Proc. 43rd Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 2009, pp. 1026-1029.
25. G. Mateos, J. A. Bazerque, and G. B. Giannakis, "Distributed sparse linear regression," IEEE Trans. Signal Process., vol. 58, pp. 5262-5276, Oct. 2010.
26. G. Matheron, "The intrinsic random functions and their application," Adv. Appl. Prob., vol. 5, pp. 439-468, 1973.
27. L. Meier, S. van de Geer, and P. Bhlmann, "The group Lasso for logistic regression," J. Roy. Stat. Soc. B, vol. 70, pp. 53-71, 2008.
28. C. Micchelli and M. Pontil, "On learning vector-valued functions," Neural Comput., vol. 17, pp. 177-204, 2005. (Pubitemid 40305887)
29. T. Minka, Old and new matrix algebra useful for statistics, Dec. 2000 [Online]. Available: http://research.microsoft.com/en-us/um/people/minka/papers/ matrix/
30. S. M. Mishra, A. Sahai, and R. W. Brodersen, "Cooperative sensing among cognitive radios," in Proc. 42nd Int. Conf. Commun., Istanbul, Turkey, Jun. 2006, pp. 1658-1663. (Pubitemid 351575230)
31. Y. Nesterov, Gradient Methods for Minimizing Composite Objective Function, Sep. 2007 [Online]. Available: http://www.uclouvain.be/cps/ucl/doc/ core/documents/coredp2007-76.pdf
32. K. Nishimori, R. D. Taranto, H. Yomo, P. Popovski, Y. Takatori, R. Prasad, and S. Kubota, "Spatial opportunity for cognitive radio systems with heterogeneous path loss conditions," in Proc. 65th Veh. Technol. Conf., Dublin, Ireland, Apr. 2007, pp. 2631-2635. (Pubitemid 47134423)
33. F. Perrin, O. Bertrand, and J. Pernier, "Scalp current density mapping: Value and estimation from potential data," IEEE Trans. Biomed. Eng., vol. 34, no. 4, pp. 283-288, Apr. 1987. (Pubitemid 17565727)
34. A. T. Puig, A.Wiesel, and A. O. Hero, "A multidimensional shrinkagethresholding operator," in Proc. 15th Workshop Stat. Signal Process., Cardiff, Wales, Aug./Sep. 2009, pp. 113-116.
35. Z. Quan, S. Cui, V. H. Poor, and A. H. Sayed, "Collaborative wideband sensing for cognitive radios," IEEE Signal Process. Mag., vol. 25, pp. 60-73, Nov. 2008.
36. P. Ravikumar, J. Lafferty, H. Liu, and L. Wasserman, "Sparse additive models," J. Roy. Stat. Soc. B, vol. 71, pp. 1009-1030, 2009.
37. M. L. Stein, Interpolation of Spatial Data. NewYork: Springer, 1999.
38. P. Tseng and S. Yun, "A coordinate gradient descent method for nonsmooth separable minimization," Math. Prog. B, vol. 117, pp. 387-423, 2009.
39. M. Unser, "Splines: A perfect fit for signal and image processing," IEEE Signal Process. Mag., vol. 16, pp. 22-38, Nov. 1999. (Pubitemid 129604862)
40. G. Wahba, Spline Models for Observational Data. Philadelphia, PA: SIAM, 1990, vol. 59.
41. G. Wahba and J. Wendelberger, "Some new mathematical methods for variational objective analysis using splines and cross validation," Month. Weather Rev., vol. 108, pp. 1122-1145, 1980.
42. S. J. Wright, R. D. Novak, and M. A. T. Figueredo, "Sparse reconstruction by separable approximation," IEEE Trans. Signal Process., vol. 57, pp. 2479-2493, Jul. 2009.
43. M. Yuan and Y. Lin, "Model selection and estimation in regression with grouped variables," J. Roy. Stat. Soc. B, vol. 68, pp. 49-67, 2006. (Pubitemid 43415335)
44. H. Zou, "The adaptive lasso and its oracle properties," J. Amer. Stat. Assoc., vol. 101, no. 476, pp. 1418-1429, 2006.
45. H. Zou and R. Li, "One-step sparse estimates in nonconcave penalized likelihood models," Ann. Stat., vol. 36, no. 4, pp. 1509-1533, 2008.