EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

QR-FOLDA: A Fast Orthogonal Linear Discriminant Analysis Based on QR Decomposition

Yuchuan Liu, Qiuxu Yi, Yulin Deng, Yu Rao, Bocheng Wang, Mi Zhang

Mathematics · 2026-03-10 · 14 (6) · 933

DOI: 10.3390/math14060933 ↗

At a glance

Journal article in Mathematics, published online on 2026-03-10. Written by Yuchuan Liu and 5 co-authors. 37 references. The full text is freely available (open access, CC BY 4.0). Funded by: General Program of National Natural Science Foundation of Chongqing, Chongqing University of Science and Technology Research Funding Projects.

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

Orthogonal Linear Discriminant Analysis (OLDA) has been widely studied for dimensionality reduction, as the orthogonality constraints on its projection matrix enable more effective elimination of redundant features compared to conventional Linear Discriminant Analysis (LDA). However, most existing methods for solving OLDA rely on iterative optimization to sequentially construct orthogonal components, incurring massive repeated high-cost matrix operations and thus leading to substantial computational inefficiency. To address this limitation, we propose QR decomposition-based Fast OLDA (QR-FOLDA), a method built upon a theoretical result (Theorem 1) established in this work: the optimal solutions of LDA remain valid under any full-rank linear transformation. By leveraging this property, QR-FOLDA applies QR decomposition directly to the optimal LDA solution, thereby enforcing orthogonality while avoiding the repeated high-cost matrix operations typically involved in iterative optimization procedures. Experimental evaluations conducted on nine real-world datasets across various domains show that QR-FOLDA not only achieves substantial improvements in computational efficiency compared to existing OLDA methods but also delivers superior classification performance. These findings position QR-FOLDA as a theoretically sound and practically efficient solution for orthogonal discriminant analysis.

Funding

  • General Program of National Natural Science Foundation of Chongqing
  • Chongqing University of Science and Technology Research Funding Projects

Cite

APA

Liu, Y., Yi, Q., Deng, Y., Rao, Y., Wang, B., & Zhang, M. (2026). QR-FOLDA: A Fast Orthogonal Linear Discriminant Analysis Based on QR Decomposition. Mathematics, 14(6), 933. https://doi.org/10.3390/math14060933

Vancouver

Liu Y, Yi Q, Deng Y, Rao Y, Wang B, Zhang M. QR-FOLDA: A Fast Orthogonal Linear Discriminant Analysis Based on QR Decomposition. Mathematics. 2026;14(6):933. doi:10.3390/math14060933

BibTeX
@article{Liu2026,
  author = {Liu, Yuchuan and Yi, Qiuxu and Deng, Yulin and Rao, Yu and Wang, Bocheng and Zhang, Mi},
  title = {QR-FOLDA: A Fast Orthogonal Linear Discriminant Analysis Based on QR Decomposition},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {6},
  pages = {933},
  doi = {10.3390/math14060933}
}
Start for free →