EUVIMEDEUVIMED entdecken
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 · 10.03.2026 · 14 (6) · 933

DOI: 10.3390/math14060933 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 10.03.2026. Verfasst von Yuchuan Liu und 5 weiteren Autor:innen. Die Arbeit nennt 37 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: General Program of National Natural Science Foundation of Chongqing, Chongqing University of Science and Technology Research Funding Projects.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Förderung

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

Zitieren

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