HYBRID PORTFOLIO OPTIMIZATION WITH PCA, CLUSTERING, AND THE BARZILAI-BORWEIN METHOD

Authors

• Shin Chiew Kai, Department of Mathematics and Actuarial Science, Lee Kong Chian,Faculty of Science, University Tunku Abdul Rahman, Sungai Long, Campus, Malaysia.Follow
• Yeing Pan Wei, Department of Mathematics and Actuarial Science, Lee Kong Chian,Faculty of Science, University Tunku Abdul Rahman, Sungai Long, Campus, Malaysia.Follow
• Seng Sim Hong, Department of Mathematics and Actuarial Science, Lee Kong Chian,Faculty of Science, University Tunku Abdul Rahman, Sungai Long, Campus, Malaysia.Follow
• Hou Chin Jia, School of Accounting and Finance, Faculty of Business and Law, Taylor’s University, 47500 Subang Jaya, Selangor, Malaysia.Follow
• Jia Lee Yap, Department of Mathematics and Actuarial Science, Lee Kong Chian,Faculty of Science, University Tunku Abdul Rahman, Sungai Long, Campus, Malaysia.Follow

Abstract

Portfolio optimization aims to balance risk and return by identifying an effective mix of assets. In this study, we integrate principal component analysis (PCA) and hierarchical clustering for stock selection with the Barzilai–Borwein (BB) gradient method for portfolio optimization. Forty-eight U.S. stocks from the Kaggle fundamental stock dataset were initially collected, and 42 stocks were retained after preprocessing. Financial ratios from 2006 and adjusted closing prices from 2016–2017 were analysed, with one representative stock from each cluster selected using the Sharpe ratio. The BB method was then applied to determine optimal weights, ensuring full capital allocation without short selling. Among the tested approaches, the Barzilai–Borwein gradient method 1 (BB1) step size achieved strong performance, producing an annual return of 25.6% while maintaining relatively low volatility. The portfolio also generated a Jensen’s alpha of 1.55, confirming the presence of positive abnormal returns beyond market expectations. These results suggest that combining PCA-based clustering with the BB optimization method offers a practical and efficient way to construct diversified portfolios. The study highlights the BB algorithm’s potential as a lightweight yet effective alternative to more complex optimization techniques in financial decision-making.

Digital Object Identifier (DOI)

10.24191/mjoc.vo11i1.9078

Publication Date

4-1-2026

Volume

11

Issue

1

Recommended Citation

Kai, Shin Chiew; Wei, Yeing Pan; Hong, Seng Sim; Jia, Hou Chin; and Yap, Jia Lee (2026) "HYBRID PORTFOLIO OPTIMIZATION WITH PCA, CLUSTERING, AND THE BARZILAI-BORWEIN METHOD," Malaysian Journal of Computing (MJoC): Vol. 11: Iss. 1, Article 5.

Available at: https://mjoc.researchcommons.org/journal/vol11/iss1/5