Mean-variance model based on filters of minimum spanning tree

Abstract

This study aims to reduce the statistical uncertainty of the correlation coefficient matrix in the mean-variance model of Markowitz. A filtering algorithm based on minimum spanning tree (MST) is proposed. Daily data of the 30 stocks of the Hang Seng Index (HSI) and Dow Jones Index (DJI) from 2004 to 2009 are selected as the base dataset. The proposed algorithm is compared with the Markowitz method in terms of risk, reliability, and effective size of the portfolio. Results show that (1) although the predicted risk of portfolio built with the MST is slightly higher than that of Markowitz, the realized risk of MST filtering algorithm is much smaller; and (2) the reliability and the effective size of filtering algorithm based on MST is apparently better than that of the Markowitz portfolio. Therefore, conclusion is that filtering algorithm based on MST improves the mean-variance model of Markowitz.

Keywords

Mean-variance model / correlation matrix / minimum spanning tree (MST) / portfolio optimization

References

[1] Basalto N., Bellotti R., De Carlo F., Facchi P., Pascazio S.. Clustering stock market companies via chaotic map synchronization. Physica A. Statistical Mechanics and its Applications, 2005, 345(1–2): 196-206.

[2] Bouchaud J.P., Potters M.. Theory of Financial Risk and Derivative Pricing, 2003, London: Cambridge University Press.

[3] Eom C., Oh G., Jung W.-S., Jeong H., Kim S.. Topological properties of stock networks based on minimal spanning tree and random matrix theory in financial time series. Physica A: Statistical Mechanics and its Applications, 2009, 388(6): 900-906.

[4] Eom C., Kwon O., Jung W.-S., Kim S.. The effect of a market factor on information flow between stocks using the minimal spanning tree. Physica A: Statistical Mechanics and its Applications, 2010, 389(8): 1643-1652.

[5] Gilmore C.G., Lucey B.M., Boscia M.. An ever-closer union? Examining the evolution of linkages of European equity markets via minimum spanning trees. Physica A: Statistical Mechanics and its Applications, 2008, 387(25): 6319-6329.

[6] Huang F.X., Zhao X., Hou T.S.. Index hierarchical structure of Shanghai 50 Stock based on minimum spanning tree. Systems Engineering, 2009, 27(1): 71-76.

[7] Jiang Y.P., Fan Z.P., Li B.. Cluster analysis based on mixed attribute information. Systems Engineering, 2006, 24(10): 6-10.

[8] Plerou V., Gopikrishnan P., Rosenow B., Amaral L.A., Guhr T., Stanley H.E.. Random matrix approach to cross correlations in financial data. Physical Review E, 2002, 65(6): 066126.

[9] Kellerer H., Mansini R., Speranza M.G.. On selecting a portfolio with fixed costs and minimum lots. Annals of Operations Research, 2000, 99(3): 287-304.

[10] Kruskal B. Jr.. On the shortest spanning subtree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 1956, 7(1): 48-50.

[11] Mantegna R.N.. Hierarchical structure in financial markets. The European Physical Journal B — Condensed Matter and Complex Systems, 1999, 11(1): 193-197.

[12] Markowitz H.M.. Portfolio selection. Journal of Finance, 1952, 7(1): 77-91.

[13] Markowitz H.M.. Foundations of portfolio theory. Journal of Finance, 1991, 46(2): 469-477.

[14] Di Matteo T., Aste T., Mantegna R.N.. An interest rates cluster analysis. Physica A: Statistical Mechanics and its Applications, 2004, 339(1–2): 181-188.

[15] Pafka S., Kondor I.. Noisy covariance matrices and portfolio optimization. The European Physical Journal B — Condensed Matter and Complex Systems, 2002, 27(2): 277-280.

[16] Pafka S., Kondor I.. Noisy covariance matrices and portfolio optimization II. Physica A: Statistical Mechanics and its Applications, 2003, 319(1): 487-494.

[17] Rockafellar R.T., Uryasev S.. Optimization of conditional value-at-risk. Journal of Risk, 2000, 2(3): 21-41.

[18] Rosenow B., Gopikrishnan P., Plerou V., Stanley H.E.. Random magnets and correlations of stock price fluctuations. Physica A: Statistical Mechanics and its Applications, 2002, 314(1–4): 762-767.

[19] Sharpe W.F.. Capital asset prices: a theory of market equilibrium under conditions of risk. Journal of Finance, 1964, 19(3): 425-442.

[20] Tu X.S., Wang J.. A few advances in modern invest selection theory. Systems Engineering, 1999, 17(1): 58-62.

[21] Tumminello M., Lillo F., Mantegna R.N.. Hierarchically nested factor model from multivariate data. Europhysics Letters (EPL), 2007, 78(3): 30006.