Geodesic
Hierarchical clustering as a dimension reduction technique for Markowitz portfolio optimization
Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 62-71.

Voir la notice de l'article provenant de la source Math-Net.Ru

Optimal portfolio selection is a common and important application of an optimization problem. Practical applications of an existing optimal portfolio selection methods is often difficult due to high data dimensionality (as a consequence of the large number of securities available for investment). In this paper, a method of dimension reduction based on hierarchical clustering is proposed. Clustering is widely used in computer science, a lot of algorithms and computational methods have been developed for it. As a measure of securities proximity for hierarchical clustering Pearson pair correlation coefficient is used. Further, the proposed method's influence on the quality of the optimal solution is investigated on several examples of optimal portfolio selection according to the Markowitz Model. The influence of hierarchical clustering parameters (intercluster distance metrics and clustering threshold) on the quality of the obtained optimal solution is also investigated. The dependence between the target return of the portfolio and the possibility of reducing the dimension using the proposed method is investigated too. For each considered example in the paper graphs and tables with the main results of the proposed method — application which are the decrease of the dimension and the drop of the yield (the decrease of the quality of the optimal solution) — for a portfolio constructed using the proposed method compared to a portfolio constructed without the proposed method are given. For the experiments the Python programming language and its libraries: scipy for clustering and cvxpy for solving the optimization problem (building an optimal portfolio) are used.
Keywords: clustering, optimization, Markowitz portfolio. 
@article{MAIS_2020_27_1_a4,
     author = {A. Yu. Poletaev and E. M. Spiridonova},
     title = {Hierarchical clustering as a dimension reduction technique for {Markowitz} portfolio optimization},
     journal = {Modelirovanie i analiz informacionnyh sistem},
     pages = {62--71},
     publisher = {mathdoc},
     volume = {27},
     number = {1},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a4/}
}
TY  - JOUR
AU  - A. Yu. Poletaev
AU  - E. M. Spiridonova
TI  - Hierarchical clustering as a dimension reduction technique for Markowitz portfolio optimization
JO  - Modelirovanie i analiz informacionnyh sistem
PY  - 2020
SP  - 62
EP  - 71
VL  - 27
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a4/
LA  - ru
ID  - MAIS_2020_27_1_a4
ER  - 
%0 Journal Article
%A A. Yu. Poletaev
%A E. M. Spiridonova
%T Hierarchical clustering as a dimension reduction technique for Markowitz portfolio optimization
%J Modelirovanie i analiz informacionnyh sistem
%D 2020
%P 62-71
%V 27
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a4/
%G ru
%F MAIS_2020_27_1_a4
A. Yu. Poletaev; E. M. Spiridonova. Hierarchical clustering as a dimension reduction technique for Markowitz portfolio optimization. Modelirovanie i analiz informacionnyh sistem, Tome 27 (2020) no. 1, pp. 62-71. http://geodesic.mathdoc.fr/item/MAIS_2020_27_1_a4/

[1] H. Markowitz, “Portfolio selection”, The Journal of Finance, 7:1 (1952), 77–91 | MR

[2] V. Dubrovin, O. Os'kiv, “Modeli i metody optimizacii vybora investicionnogo portfelja”, Radiojelektronika, informatika, upravlenie, 1 (2008), 49–60

[3] J. Chaitanya, Markowitz portfolio optimization, 2017 https://chaitjo.github.io/markowitz/

[4] V. Tola, F. Lillo, M. Gallegati, R. N. Mantegna, “Cluster analysis for portfolio optimization”, Journal of Economic Dynamics and Control, 32:1 (2008), 235–258 | MR | Zbl

[5] D. León, e. al., “Clustering algorithms for risk-adjusted portfolio construction”, ICCS, 108, 2017, 1334–1343