Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2020-03-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/1288 |
| _version_ | 1826558960158638080 |
|---|---|
| author | Anatoliy Y. Poletaev Elena M. Spiridonova |
| author_facet | Anatoliy Y. Poletaev Elena M. Spiridonova |
| author_sort | Anatoliy Y. Poletaev |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-10T02:23:58Z |
| format | Article |
| id | doaj.art-3f6fa1337d724f1f88d2e025a5f818cb |
| institution | Directory Open Access Journal |
| issn | 1818-1015 2313-5417 |
| language | English |
| last_indexed | 2025-03-14T08:52:47Z |
| publishDate | 2020-03-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj.art-3f6fa1337d724f1f88d2e025a5f818cb2025-03-02T12:46:58ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172020-03-01271627110.18255/1818-1015-2020-1-62-71959Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio OptimizationAnatoliy Y. Poletaev0Elena M. Spiridonova1P. G. Demidov Yaroslavl State UniversityP. G. Demidov Yaroslavl State UniversityOptimal 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.https://www.mais-journal.ru/jour/article/view/1288clusteringoptimizationmarkowitz portfolio |
| spellingShingle | Anatoliy Y. Poletaev Elena M. Spiridonova Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization Моделирование и анализ информационных систем clustering optimization markowitz portfolio |
| title | Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization |
| title_full | Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization |
| title_fullStr | Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization |
| title_full_unstemmed | Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization |
| title_short | Hierarchical Clustering as a Dimension Reduction Technique for Markowitz Portfolio Optimization |
| title_sort | hierarchical clustering as a dimension reduction technique for markowitz portfolio optimization |
| topic | clustering optimization markowitz portfolio |
| url | https://www.mais-journal.ru/jour/article/view/1288 |
| work_keys_str_mv | AT anatoliyypoletaev hierarchicalclusteringasadimensionreductiontechniqueformarkowitzportfoliooptimization AT elenamspiridonova hierarchicalclusteringasadimensionreductiontechniqueformarkowitzportfoliooptimization |