基于加权$\ell_1$球投影的在线稀疏系统辨识与信号重构
Online Sparse System Identification and Signal Reconstruction using Projections onto Weighted $\ell_1$ Balls
摘要:
本文提出了一种新的基于投影的自适应算法,用于稀疏信号和系统辨识。序列观测数据被用来生成一个等价的闭凸集序列,即hyperslabs。每个hyperslab都是成本标准的几何等价物,它量化了“数据不匹配”。通过引入适当设计的加权$\ell_1$球来施加稀疏性。该算法围绕投影到生成的hyperlabs序列以及加权的$\ell_1$球上而开发。所得到的方案表现出线性依赖性,相对于未知系统的顺序,乘法/加法的数量和$\mathcal{O}(L\log_2L)$依赖于排序操作,其中$L$是要估计的系统/信号的长度。数值结果也给出了验证所提出的方法对LASSO算法和两个最近开发的自适应稀疏LMS和LS型自适应算法,这被认为是属于同一算法家族的性能。
英文摘要:
This paper presents a novel projection-based adaptive algorithm for sparse signal and system identification. The sequentially observed data are used to generate an equivalent sequence of closed convex sets, namely hyperslabs. Each hyperslab is the geometric equivalent of a cost criterion, that quantifies "data mismatch". Sparsity is imposed by the introduction of appropriately designed weighted $\ell_1$ balls. The algorithm develops around projections onto the sequence of the generated hyperslabs as well as the weighted $\ell_1$ balls. The resulting scheme exhibits linear dependence, with respect to the unknown system's order, on the number of multiplications/additions and an $\mathcal{O}(L\log_2L)$ dependence on sorting operations, where $L$ is the length of the system/signal to be estimated. Numerical results are also given to validate the performance of the proposed method against the LASSO algorithm and two very recently developed adaptive sparse LMS and LS-type of adaptive algorithms, which are considered to belong to the same algorithmic family.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。