比例算法是否利用了稀疏性？
机器学习
2021-08-17 v1
摘要
利用稀疏性的自适应滤波器一直是非常活跃的研究领域，其中遵循“比例更新原理”的算法，即所谓的比例型（proportionate-type）算法，非常流行。确实，已有数百篇关于比例型算法的工作，因此其优势广为人知。本文探讨使用比例更新及其实际影响的未被揭示的缺点与局限。我们的发现包括这些算法在若干稀疏场景以及在处理非平稳与可压缩系统时效能不佳的理论依据。文中给出了佐证该理论的仿真结果。
引用
@article{arxiv.2108.06846,
title = {Do Proportionate Algorithms Exploit Sparsity?},
author = {Markus V. S. Lima and Gabriel S. Chaves and Tadeu N. Ferreira and Paulo S. R. Diniz},
journal= {arXiv preprint arXiv:2108.06846},
year = {2021}
}
备注
5 pages, 2 figures, 6 sub-figures