arrow
返回

Low cost sparse subspace tracking algorithms

delete2020-08-01
delete7
delete
OA
AI
N
Nacerredine Lassami *
A
Abdeldjalil Aïssa El Bey
K
Karim Abed‐Meraim
DOI:10.1016/j.sigpro.2020.107522delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The problem of principal subspace tracking under a sparsity constraint on the weight matrix is considered. The sparsity constraint is added to resolve the interpretability problem encountered after the estimation of the subspace weight matrix in the context of data analysis. This is also important in blind system identification context when the unknown mixing matrix has a certain sparse structure. Most of the literature methods suffer from a trade-off between the subspace performance and the targeted sparsity level. Therefore, a two-step approach is proposed, where the first one uses the Fast Approximated Power Iteration subspace tracking algorithm FAPI for the adaptive extraction of an orthonormal basis of the principal subspace. Then, an estimation of the desired sparse weight matrix is done in the second step using different optimization techniques. The four resulting algorithms give the user the necessary flexibility concerning the consideration of the orthogonality constraint and the target trade-off between sparsity and computational cost. Under some mild conditions, a theoretical convergence analysis shows that the proposed approach allows us to recover the sparse ground truth mixing matrix. Compared to the state-of-art solutions, our algorithms have low computational complexity and they achieve both good convergence and estimation performance. (C) 2020 Published by Elsevier B.V.
Keyword:
Principal subspace tracking
Sparse subspace
Adaptive estimation
Adaptive SPCA
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Signal Processing 封面图
Signal Processing
IF:
3.6
论文数:
9.9K
被引数:
1.7W

机构

I
imt - institut mines-telecom
学者数:
7.4K
论文数: 6.4K
被引数: 5
I
imt atlantique
学者数:
1.5K
论文数: 1.1K
被引数: 4
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
Fast algorithms for subspace tracking
err2001-07-01
err60
PREAI
errAttallah, S; Abed-Meraim, K
err分享
err收藏
Fast orthonormal PAST algorithm
err2000-03-01
err182
PREAI
errAbed-Meraim, K; Chkeif, A; Hua, Y
err分享
err收藏
学者 查看更多内容