IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1809.01989.html
   My bibliography  Save this paper

Diversity and Sparsity: A New Perspective on Index Tracking

Author

Listed:
  • Yu Zheng
  • Timothy M. Hospedales
  • Yongxin Yang

Abstract

We address the problem of partial index tracking, replicating a benchmark index using a small number of assets. Accurate tracking with a sparse portfolio is extensively studied as a classic finance problem. However in practice, a tracking portfolio must also be diverse in order to minimise risk -- a requirement which has only been dealt with by ad-hoc methods before. We introduce the first index tracking method that explicitly optimises both diversity and sparsity in a single joint framework. Diversity is realised by a regulariser based on pairwise similarity of assets, and we demonstrate that learning similarity from data can outperform some existing heuristics. Finally, we show that the way we model diversity leads to an easy solution for sparsity, allowing both constraints to be optimised easily and efficiently. we run out-of-sample backtesting for a long interval of 15 years (2003 -- 2018), and the results demonstrate the superiority of the proposed algorithm.

Suggested Citation

  • Yu Zheng & Timothy M. Hospedales & Yongxin Yang, 2018. "Diversity and Sparsity: A New Perspective on Index Tracking," Papers 1809.01989, arXiv.org, revised Feb 2020.
  • Handle: RePEc:arx:papers:1809.01989
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1809.01989
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Corielli, Francesco & Marcellino, Massimiliano, 2006. "Factor based index tracking," Journal of Banking & Finance, Elsevier, vol. 30(8), pages 2215-2233, August.
    2. John L. Evans & Stephen H. Archer, 1968. "Diversification And The Reduction Of Dispersion: An Empirical Analysis," Journal of Finance, American Finance Association, vol. 23(5), pages 761-767, December.
    3. Bj�rn Fastrich & Sandra Paterlini & Peter Winker, 2014. "Cardinality versus q -norm constraints for index tracking," Quantitative Finance, Taylor & Francis Journals, vol. 14(11), pages 2019-2032, November.
    4. Giannone, Domenico & De Mol, Christine & Daubechies, Ingrid & Brodie, Joshua, 2007. "Sparse and Stable Markowitz Portfolios," CEPR Discussion Papers 6474, C.E.P.R. Discussion Papers.
    5. Jun-ya Gotoh & Akiko Takeda, 2011. "On the role of norm constraints in portfolio selection," Computational Management Science, Springer, vol. 8(4), pages 323-353, November.
    6. Beasley, J. E. & Meade, N. & Chang, T. -J., 2003. "An evolutionary heuristic for the index tracking problem," European Journal of Operational Research, Elsevier, vol. 148(3), pages 621-643, August.
    7. Victor DeMiguel & Lorenzo Garlappi & Francisco J. Nogales & Raman Uppal, 2009. "A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms," Management Science, INFORMS, vol. 55(5), pages 798-812, May.
    8. Akiko Takeda & Mahesan Niranjan & Jun-ya Gotoh & Yoshinobu Kawahara, 2013. "Simultaneous pursuit of out-of-sample performance and sparsity in index tracking portfolios," Computational Management Science, Springer, vol. 10(1), pages 21-49, February.
    9. Sergio Focardi & Frank Fabozzi, 2004. "A methodology for index tracking based on time-series clustering," Quantitative Finance, Taylor & Francis Journals, vol. 4(4), pages 417-425.
    10. Yen, Yu-Min & Yen, Tso-Jung, 2014. "Solving norm constrained portfolio optimization via coordinate-wise descent algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 76(C), pages 737-759.
    11. Statman, Meir, 1987. "How Many Stocks Make a Diversified Portfolio?," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 22(3), pages 353-363, September.
    12. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2011. "Heuristic algorithms for the cardinality constrained efficient frontier," European Journal of Operational Research, Elsevier, vol. 213(3), pages 538-550, September.
    13. Wu, Lan & Yang, Yuehan & Liu, Hanzhong, 2014. "Nonnegative-lasso and application in index tracking," Computational Statistics & Data Analysis, Elsevier, vol. 70(C), pages 116-126.
    14. Dose, Christian & Cincotti, Silvano, 2005. "Clustering of financial time series with application to index and enhanced index tracking portfolio," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 145-151.
    15. Meihua Wang & Chengxian Xu & Fengmin Xu & Hongang Xue, 2012. "A mixed 0–1 LP for index tracking problem with CVaR risk constraints," Annals of Operations Research, Springer, vol. 196(1), pages 591-609, July.
    16. Canakgoz, N.A. & Beasley, J.E., 2009. "Mixed-integer programming approaches for index tracking and enhanced indexation," European Journal of Operational Research, Elsevier, vol. 196(1), pages 384-399, July.
    17. Strub, O. & Baumann, P., 2018. "Optimal construction and rebalancing of index-tracking portfolios," European Journal of Operational Research, Elsevier, vol. 264(1), pages 370-387.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anis, Hassan T. & Kwon, Roy H., 2022. "Cardinality-constrained risk parity portfolios," European Journal of Operational Research, Elsevier, vol. 302(1), pages 392-402.
    2. Eisuke Yamagata & Shunsuke Ono, 2023. "Sparse Index Tracking: Simultaneous Asset Selection and Capital Allocation via $\ell_0$-Constrained Portfolio," Papers 2309.10152, arXiv.org, revised Mar 2024.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yu Zheng & Bowei Chen & Timothy M. Hospedales & Yongxin Yang, 2019. "Index Tracking with Cardinality Constraints: A Stochastic Neural Networks Approach," Papers 1911.05052, arXiv.org, revised Nov 2019.
    2. Julio Cezar Soares Silva & Adiel Teixeira de Almeida Filho, 2023. "A systematic literature review on solution approaches for the index tracking problem in the last decade," Papers 2306.01660, arXiv.org, revised Jun 2023.
    3. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    4. Yen, Yu-Min & Yen, Tso-Jung, 2014. "Solving norm constrained portfolio optimization via coordinate-wise descent algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 76(C), pages 737-759.
    5. Anubha Goel & Damir Filipovi'c & Puneet Pasricha, 2024. "Sparse Portfolio Selection via Topological Data Analysis based Clustering," Papers 2401.16920, arXiv.org.
    6. Margherita Giuzio & Kay Eichhorn-Schott & Sandra Paterlini & Vincent Weber, 2018. "Tracking hedge funds returns using sparse clones," Annals of Operations Research, Springer, vol. 266(1), pages 349-371, July.
    7. Reza Bradrania & Davood Pirayesh Neghab & Mojtaba Shafizadeh, 2022. "State-dependent stock selection in index tracking: a machine learning approach," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 36(1), pages 1-28, March.
    8. Aboura, Sofiane & Chevallier, Julien, 2017. "A new weighting-scheme for equity indexes," International Review of Financial Analysis, Elsevier, vol. 54(C), pages 159-175.
    9. Rui Pedro Brito & Hélder Sebastião & Pedro Godinho, 2015. "Portfolio Management With Higher Moments: The Cardinality Impact," GEMF Working Papers 2015-15, GEMF, Faculty of Economics, University of Coimbra.
    10. Bj�rn Fastrich & Sandra Paterlini & Peter Winker, 2014. "Cardinality versus q -norm constraints for index tracking," Quantitative Finance, Taylor & Francis Journals, vol. 14(11), pages 2019-2032, November.
    11. Chen, Qi-an & Hu, Qingyu & Yang, Hu & Qi, Kai, 2022. "A kind of new time-weighted nonnegative lasso index-tracking model and its application," The North American Journal of Economics and Finance, Elsevier, vol. 59(C).
    12. Jiang, Pan & Perez, M. Fabricio, 2021. "Follow the leader: Index tracking with factor models," Journal of Empirical Finance, Elsevier, vol. 64(C), pages 337-350.
    13. Canakgoz, N.A. & Beasley, J.E., 2009. "Mixed-integer programming approaches for index tracking and enhanced indexation," European Journal of Operational Research, Elsevier, vol. 196(1), pages 384-399, July.
    14. Giuzio, Margherita & Ferrari, Davide & Paterlini, Sandra, 2016. "Sparse and robust normal and t- portfolios by penalized Lq-likelihood minimization," European Journal of Operational Research, Elsevier, vol. 250(1), pages 251-261.
    15. Zhiping Chen & Xinkai Zhuang & Jia Liu, 2019. "A Sustainability-Oriented Enhanced Indexation Model with Regime Switching and Cardinality Constraint," Sustainability, MDPI, vol. 11(15), pages 1-14, July.
    16. Sant’Anna, Leonardo R. & Filomena, Tiago P. & Caldeira, João F., 2017. "Index tracking and enhanced indexing using cointegration and correlation with endogenous portfolio selection," The Quarterly Review of Economics and Finance, Elsevier, vol. 65(C), pages 146-157.
    17. Li, Qian & Bao, Liang, 2014. "Enhanced index tracking with multiple time-scale analysis," Economic Modelling, Elsevier, vol. 39(C), pages 282-292.
    18. Donatien Tafin Djoko & Yves Till�, 2015. "Selection of balanced portfolios to track the main properties of a large market," Quantitative Finance, Taylor & Francis Journals, vol. 15(2), pages 359-370, February.
    19. Guastaroba, G. & Speranza, M.G., 2012. "Kernel Search: An application to the index tracking problem," European Journal of Operational Research, Elsevier, vol. 217(1), pages 54-68.
    20. Margherita Giuzio, 2017. "Genetic algorithm versus classical methods in sparse index tracking," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 40(1), pages 243-256, November.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:1809.01989. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.