Ústav teorie informace a automatizace

Jste zde

Bibliografie

Conference Paper (international conference)

A Homotopy Recursive-in-Model-Order Algorithm for Weighted LASSO

Koldovský Zbyněk, Tichavský Petr

: 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), p. 4179-4183

: 2014 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), (Florencie, IT, 04.05.2014-09.05.2014)

: GA14-11898S, GA ČR

: Sparse Linear Regression, homotopy, Levinson-Durbin algorithm

: http://library.utia.cas.cz/separaty/2014/SI/koldovsky-0427989.pdf

(eng): A fast algorithm to solve weighted L1-minimization problems with N × N square “measuring” matrices is proposed. The method is recursive-in-model-order and tracks a homotopy path that goes through solutions of the optimization sub-tasks in the order of 1 through N. It thus yields solutions for all model orders and performs this task faster than the other compared methods. We show applications of this method in sparse linear system identification, in particular, the estimation of sparse target-cancellation filters for audio source separation.

: BI

07.01.2019 - 08:39