Abstract
AbstractOnline portfolio optimization with transaction costs is a big challenge in large-scale intelligent computing community, since its undersample from rapidly-changing market and complexity from varying transaction costs. In this paper, we focus on this problem and solve it by machine learning system. Specifically, we reformulate the optimization problem with the minimization over simplex containing three items, which are negative expected return, the elastic net regularization of transaction costs controlled term and portfolio variable, respectively. We propose to apply linearized augmented Lagrangian method (LALM) and the alternating direction method of multipliers (ADMM) to solve the optimization model in a higher efficiency, meanwhile theoretically guarantee their convergence and deduce closed-form solutions of their subproblems in each iteration. Furthermore, we conduct extensive experiments on five benchmark datasets from real market to demonstrate that the proposed algorithms outperform compared state-of-the-art strategies in most cases in six dimensions.
Funder
National Science Foundation of China
Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University
Guangzhou Basic Research Program
Guangdong Basic and Applied Basic Research Foundation
Publisher
Springer Science and Business Media LLC
Reference50 articles.
1. Agarwal, A., Hazan, E., Kale, S. & Schapire, R. E. Algorithms for portfolio management based on the newton method. In Proceedings of the 23rd International Conference on Machine Learning 9–16 (2006).
2. Li, B., Hoi, S. C. & Gopalkrishnan, V. Corn: Correlation-driven nonparametric learning approach for portfolio selection. ACM Trans. Intell. Syst. Technol. 2, 1–29 (2011).
3. Li, B., Hoi, S. C. H., Sahoo, D. & Liu, Z. Y. Moving average reversion strategy for on-line portfolio selection. Artif. Intell. 222, 104–123 (2015).
4. Li, B., Sahoo, D. & Hoi, S. C. Olps: A toolbox for on-line portfolio selection. J. Mach. Learn. Res. 17, 1242–1246 (2016).
5. Markowitz, H. M. Portfolio selection. J. Financ. 7, 77–91 (1952).