An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration
IEEE Transactions on Neural Networks and Learning Systems · 2024-07 · 35 (7) · 9428-9442
DOI: 10.1109/tnnls.2022.3233243 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Neural Networks and Learning Systems, 2024-07. Verfasst von Chenhao Wang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref). Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
Frequent directions (FDs), as a deterministic matrix sketching technique, have been proposed for tackling low-rank approximation problems. This method has a high degree of accuracy and practicality but experiences a lot of computational cost for large-scale data. Several recent works on the randomized version of FDs greatly improve the computational efficiency but unfortunately sacrifice some precision. To remedy such an issue, this article aims to find a more accurate projection subspace to further improve the efficiency and effectiveness of the existing FDs' techniques. Specifically, by utilizing the power of the block Krylov iteration and random projection technique, this article presents a fast and accurate FDs algorithm named r-BKIFD. The rigorous theoretical analysis shows that the proposed r-BKIFD has a comparable error bound with original FDs, and the approximation error can be arbitrarily small when the number of iterations is chosen appropriately. Extensive experimental results on both synthetic and real data further demonstrate the superiority of r-BKIFD over several popular FDs algorithms both in terms of computational efficiency and accuracy.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Wang, C., Yi, Q., Liao, X., & Wang, Y. (2024). An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration. IEEE Transactions on Neural Networks and Learning Systems, 35(7), 9428-9442. https://doi.org/10.1109/tnnls.2022.3233243
Vancouver
Wang C, Yi Q, Liao X, Wang Y. An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration. IEEE Transactions on Neural Networks and Learning Systems. 2024;35(7):9428-9442. doi:10.1109/tnnls.2022.3233243
BibTeX
@article{Wang2024,
author = {Wang, Chenhao and Yi, Qianxin and Liao, Xiuwu and Wang, Yao},
title = {An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration},
journal = {IEEE Transactions on Neural Networks and Learning Systems},
year = {2024},
volume = {35},
number = {7},
pages = {9428--9442},
doi = {10.1109/tnnls.2022.3233243}
}
EUVIMED