Sparsity-Aware Data-Selective Learning

Add to your list(s) Download to your calendar using vCal

• Professor Paulo S. R. Diniz (Universidade Federal do Rio de Janeiro)
• Tuesday 06 October 2015, 11:00-12:00
• Dennis Gabor Seminar Room, 611, level 6, EEE Dept. .

If you have a question about this talk, please contact a.constantinides.

Abstract – This presentation addresses fundamental, as well as some advanced concepts that are important to understand the principles of data-selective algorithms. These type of algorithms utilize environ- ment data for updating only when they bring new information. As a result the obtained parameter estimations become more accurate without sacrificing the learning speed. The data-selective algorithm are specially suitable for applications where computational resources are limited and/or power saving is a requirement.

We present two adaptive filtering algorithms that combine a sparsity-promoting scheme with a data-selection mechanism. Sparsity is promoted via approximations to the l0 norm in order to increase convergence speed of the algorithms when dealing with sparse/compressible signals. These approximations circumvent some difficulties of working with the l0 norm, thus allowing the development of online algorithms. Data selection is implemented based on set-membership filtering, which yields robustness against noise and reduced computational burden. The proposed algorithms are analyzed in order to set properly their parameters to guarantee stability. In addition, we characterize their updating processes from a geometrical viewpoint. Simulation results show that the proposed algorithms outperform the state-of-the-art algorithms designed to exploit sparsity. If time allows we discuss some ongoing investigation.

Biography – Paulo S. R. Diniz was born in Niteroi, Brazil. He received the Electronics Eng. degree (Cum Laude) from the Federal University of Rio de Janeiro (UFRJ) in 1978, the M.Sc. degree from COPPE /UFRJ in 1981, and the Ph.D. from Concordia University, Montreal, P.Q., Canada, in 1984, all in electrical engineering. Since 1979 he has been with the Department of Electronic Engineering (the undergraduate dept.) UFRJ . He has also been with the Program of Electrical Engineering (the graduate studies dept.), COPPE /UFRJ, since 1984, where he is presently a Professor. He served as Undergraduate Course Coordinator and as Chairman of the Graduate Department.

From January 1991 to July 1992, he was a visiting Research Associate in the Department of Electrical and Computer Engineering of University of Victoria, Victoria, B.C., Canada. He also holds a Docent position at Helsinki University of Technology. From January 2002 to June 2002, he was a Melchor Chair Professor in the Department of Electrical Engineering of University of Notre Dame, Notre Dame, IN, USA . He has published many refereed papers in some of these areas and wrote the books ADAPTIVE FILTERING : Algorithms Practical Implementation, Springer, Fourth Edition 2013, and DIGITAL SIGNAL PROCESSING : System Analysis and Design,” Cambridge University Press, Cambridge, UK, Second Edition 2010 (with E. A. B. da Silva and S. L. Netto) and the monograph BLOCK TRANSCEIVERS : OFDM and Beyond, Morgan & Claypool, New York, NY, 2012 (W. A. Martins, and M. V. S. Lima). He is also a Fellow of IEEE (for fundamental contributions to the design and implementation of fixed and adaptive filters and Electrical Engineering Education). He has served as associate editor for the following Journals: IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing from 1996 to 1999, IEEE Transactions on Signal Processing from 1999 to 2002, and the Circuits, Systems and Signal Processing Journal from 1998 to 2002. He was a distinguished lecturer of the IEEE Circuits and Systems Society for the year 2000 to 2001. In 2004 he served as distinguished lecturer of the IEEE Signal Processing Society and received the 2004 Education Award of the IEEE Circuits and Systems Society. He also holds some best-paper awards from conferences and from an IEEE journal. In 2014, he received the Charles A. Desoer Technical Achievements Award from from the IEEE Circuits and Systems Society.

This talk is part of the Featured talks series.

This talk is included in these lists:

• Andrea Picciau's list
• COMMSP & CP list
• COMMSP Seminar
• Dennis Gabor Seminar Room, 611, level 6, EEE Dept.
• Featured talks
• SAP Talks

Note that ex-directory lists are not shown.