EUVIMEDEUVIMED entdecken
Crossref

An Improved Frequent Directions Algorithm for Low-Rank Approximation via Block Krylov Iteration

Chenhao Wang, Qianxin Yi, Xiuwu Liao, Yao Wang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →