IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v550y2020ics0378437120300157.html
   My bibliography  Save this article

A pattern representation of stock time series based on DTW

Author

Listed:
  • Han, Tian
  • Peng, Qinke
  • Zhu, Zhibo
  • Shen, Yiqing
  • Huang, Huijun
  • Abid, Nahiyoon Nabeel

Abstract

Time series analysis based on pattern discovery has received a lot of interests in the fields of economic physics and machine learning due to its simplicity and ability to reveal complex nonlinear behavior in stock market. Dynamic Time Warping (DTW) is a useful tool to extract morphological characteristics of time series for its capacity to cope with time shifts and warpings. In this paper, we propose a new time series representation method for stock time series based on dynamic time warping (DTW) called PR-DTW. A combinatorial optimization model with strict constraints is built to get the pattern representation of stock time series. To simplify the calculation, we construct another unconstrained global optimization problem whose optimal solution includes the optimal solution of the original combinatorial optimization problem based on a theorem proved in this paper. Particle Swarm Optimization algorithm is used to solve the global optimization problem, then the results can be converted into the optimal solution of the combinatorial optimization problem through a few simple formulas given in the theorem. The results of three classifiers (1NN, Decision Tree, Multi-layer Perceptron) implemented on 15 sectors in Chinese A-share market unanimously demonstrate that PR-DTW has the capability of extracting time series short-term patterns which is widely regarded as difficulty. And we conclude that PR-DTW has the capability of prevention of End Effect, anti-noise and segmentation. Moreover, by extracting the top ten patterns predicting stock’s rise and fall in short term (10 days) according to the ranking of stock’s rising probability in the next three days, we find out the short-term patterns obtained by PR-DTW have prospective directive to the stock trend analysis in short term.

Suggested Citation

  • Han, Tian & Peng, Qinke & Zhu, Zhibo & Shen, Yiqing & Huang, Huijun & Abid, Nahiyoon Nabeel, 2020. "A pattern representation of stock time series based on DTW," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 550(C).
  • Handle: RePEc:eee:phsmap:v:550:y:2020:i:c:s0378437120300157
    DOI: 10.1016/j.physa.2020.124161
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437120300157
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2020.124161?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Tony Berrada, 2006. "Incomplete Information, Heterogeneity, and Asset Pricing," Journal of Financial Econometrics, Oxford University Press, vol. 4(1), pages 136-160.
    2. Sang Hyuk Kim & Hee Soo Lee & Han Jun Ko & Seung Hwan Jeong & Hyun Woo Byun & Kyong Joo Oh, 2018. "Pattern Matching Trading System Based on the Dynamic Time Warping Algorithm," Sustainability, MDPI, vol. 10(12), pages 1-18, December.
    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. Yang, Mao & Zhao, Meng & Huang, Dawei & Su, Xin, 2022. "A composite framework for photovoltaic day-ahead power prediction based on dual clustering of dynamic time warping distance and deep autoencoder," Renewable Energy, Elsevier, vol. 194(C), pages 659-673.
    2. Hongfa Wang & Xinjian Guan & Yu Meng & Zening Wu & Kun Wang & Huiliang Wang, 2023. "Coupling Time and Non-Time Series Models to Simulate the Flood Depth at Urban Flooded Area," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 37(3), pages 1275-1295, February.

    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. Jonas Heipertz & Amine Ouazad & Romain Rancière & Natacha Valla, 2017. "Balance-Sheet Diversification in General Equilibrium: Identification and Network Effects," NBER Working Papers 23572, National Bureau of Economic Research, Inc.
    2. Harjoat S. Bhamra & Raman Uppal, 2014. "Asset Prices with Heterogeneity in Preferences and Beliefs," The Review of Financial Studies, Society for Financial Studies, vol. 27(2), pages 519-580.
    3. Daniel Andrei & Bruce Carlin & Michael Hasler, 2019. "Asset Pricing with Disagreement and Uncertainty About the Length of Business Cycles," Management Science, INFORMS, vol. 67(6), pages 2900-2923, June.
    4. Jouini, Elyès & Marin, Jean-Michel & Napp, Clotilde, 2010. "Discounting and divergence of opinion," Journal of Economic Theory, Elsevier, vol. 145(2), pages 830-859, March.
    5. Li Lin, 2024. "Quantum Probability Theoretic Asset Return Modeling: A Novel Schr\"odinger-Like Trading Equation and Multimodal Distribution," Papers 2401.05823, arXiv.org.
    6. Elyès Jouini & Clotilde Napp, 2010. "Unbiased Disagreement in Financial Markets, Waves of Pessimism and the Risk-Return Trade-off," Review of Finance, European Finance Association, vol. 15(3), pages 575-601.
    7. Berrada, Tony & Hugonnier, Julien, 2013. "Incomplete information, idiosyncratic volatility and stock returns," Journal of Banking & Finance, Elsevier, vol. 37(2), pages 448-462.
    8. Seung Hwan Jeong & Hee Soo Lee & Hyun Nam & Kyong Joo Oh, 2021. "Using a Genetic Algorithm to Build a Volume Weighted Average Price Model in a Stock Market," Sustainability, MDPI, vol. 13(3), pages 1-16, January.
    9. repec:dau:papers:123456789/3495 is not listed on IDEAS
    10. Bernard Dumas & Alexander Kurshev & Raman Uppal, 2009. "Equilibrium Portfolio Strategies in the Presence of Sentiment Risk and Excess Volatility," Journal of Finance, American Finance Association, vol. 64(2), pages 579-629, April.
    11. Jonas Heipertz & Amine Ouazad & Romain Rancière, 2019. "The Transmission of Shocks in Endogenous Financial Networks: A Structural Approach," NBER Working Papers 26049, National Bureau of Economic Research, Inc.
    12. Tianhao Wu, 2024. "Consumption with Imperfect Income Expectations," Journal of Economics and Behavioral Studies, AMH International, vol. 16(1), pages 12-30.
    13. Michael Hasler & Mariana Khapko & Roberto Marfè, 2020. "Rational Learning and the Term Structures of Value and Growth Risk Premia," Carlo Alberto Notebooks 622, Collegio Carlo Alberto.
    14. Dev Shah & Haruna Isah & Farhana Zulkernine, 2019. "Stock Market Analysis: A Review and Taxonomy of Prediction Techniques," IJFS, MDPI, vol. 7(2), pages 1-22, May.

    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:eee:phsmap:v:550:y:2020:i:c:s0378437120300157. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.