IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v14y2012i1d10.1007_s11009-010-9186-7.html
   My bibliography  Save this article

Stock Data Clustering and Multiscale Trend Detection

Author

Listed:
  • Andreea B. Dragut

    (Univ. Aix-Marseille II)

Abstract

Generally, trend detection algorithms over the data stream require expert assistance in some form. We present an unsupervised multiscale data stream algorithm which detects trends for evolving time series based on a data driver data stream. The raw stream data clustering algorithm is incremental, space dilating and has linear time complexity. The evolving stream is incrementally explored on a number of windows. Whenever a change occurs, we switch the analysis on this driver data stream in order to detect the new aggregated patterns and the new best selection of window widths among an exponential base set. The window widths are detected using a slightly modified version of an incremental SVD procedure. We apply this clustering algorithm to a free public NYSE stock exchange financial data feed, investigating incrementally the developing trends during the current crisis data from 2007 to 2009. The algorithm detected the changing widths of the trends as well as the trends themselves in the market.

Suggested Citation

  • Andreea B. Dragut, 2012. "Stock Data Clustering and Multiscale Trend Detection," Methodology and Computing in Applied Probability, Springer, vol. 14(1), pages 87-105, March.
    • Handle: RePEc:spr:metcap:v:14:y:2012:i:1:d:10.1007_s11009-010-9186-7
    DOI: 10.1007/s11009-010-9186-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-010-9186-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-010-9186-7?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. G. Bonanno & F. Lillo & R. N. Mantegna, 2001. "High-frequency cross-correlation in a set of stocks," Quantitative Finance, Taylor & Francis Journals, vol. 1(1), pages 96-104.
    2. LeBaron, Blake, 2001. "Evolution And Time Horizons In An Agent-Based Stock Market," Macroeconomic Dynamics, Cambridge University Press, vol. 5(02), pages 225-254, April.
    3. Basalto, Nicolas & Bellotti, Roberto & De Carlo, Francesco & Facchi, Paolo & Pantaleo, Ester & Pascazio, Saverio, 2007. "Hausdorff clustering of financial time series," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 635-644.
    4. M. Tumminello & T. Di Matteo & T. Aste & R. N. Mantegna, 2007. "Correlation based networks of equity returns sampled at different time horizons," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 55(2), pages 209-217, January.
    5. Ovidiu V. Precup & Giulia Iori, 2007. "Cross-correlation Measures in the High-frequency Domain," The European Journal of Finance, Taylor & Francis Journals, vol. 13(4), pages 319-331.
    6. Zhenmin Chen & John Ness, 1996. "Space-conserving agglomerative algorithms," Journal of Classification, Springer;The Classification Society, vol. 13(1), pages 157-168, March.
    7. Tumminello, Michele & Lillo, Fabrizio & Mantegna, Rosario N., 2010. "Correlation, hierarchies, and networks in financial markets," Journal of Economic Behavior & Organization, Elsevier, vol. 75(1), pages 40-58, July.
    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. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.

    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. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    2. Sandoval, Leonidas, 2014. "To lag or not to lag? How to compare indices of stock markets that operate on different times," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 403(C), pages 227-243.
    3. Teh, Boon Kin & Goo, Yik Wen & Lian, Tong Wei & Ong, Wei Guang & Choi, Wen Ting & Damodaran, Mridula & Cheong, Siew Ann, 2015. "The Chinese Correction of February 2007: How financial hierarchies change in a market crash," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 424(C), pages 225-241.
    4. Fiedor, Paweł, 2014. "Sector strength and efficiency on developed and emerging financial markets," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 413(C), pages 180-188.
    5. Sensoy, Ahmet & Tabak, Benjamin M., 2014. "Dynamic spanning trees in stock market networks: The case of Asia-Pacific," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 387-402.
    6. Tao You & Paweł Fiedor & Artur Hołda, 2015. "Network Analysis of the Shanghai Stock Exchange Based on Partial Mutual Information," JRFM, MDPI, vol. 8(2), pages 1-19, June.
    7. Leonidas Sandoval Junior, 2011. "A Map of the Brazilian Stock Market," Papers 1107.4146, arXiv.org, revised Mar 2013.
    8. Leonidas Sandoval Junior & Italo De Paula Franca, 2011. "Correlation of financial markets in times of crisis," Papers 1102.1339, arXiv.org, revised Mar 2011.
    9. Sandoval, Leonidas, 2012. "Pruning a minimum spanning tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2678-2711.
    10. Sandoval, Leonidas & Franca, Italo De Paula, 2012. "Correlation of financial markets in times of crisis," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 187-208.
    11. Huang, Wei-Qiang & Yao, Shuang & Zhuang, Xin-Tian & Yuan, Ying, 2017. "Dynamic asset trees in the US stock market: Structure variation and market phenomena," Chaos, Solitons & Fractals, Elsevier, vol. 94(C), pages 44-53.
    12. Gang-Jin Wang & Chi Xie & Shou Chen, 2017. "Multiscale correlation networks analysis of the US stock market: a wavelet analysis," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 12(3), pages 561-594, October.
    13. Nicoló Musmeci & Tomaso Aste & T Di Matteo, 2015. "Relation between Financial Market Structure and the Real Economy: Comparison between Clustering Methods," PLOS ONE, Public Library of Science, vol. 10(3), pages 1-24, March.
    14. Leonidas Sandoval Junior, 2011. "Cluster formation and evolution in networks of financial market indices," Papers 1111.5069, arXiv.org.
    15. Gautier Marti & Frank Nielsen & Philippe Donnat & S'ebastien Andler, 2016. "On clustering financial time series: a need for distances between dependent random variables," Papers 1603.07822, arXiv.org.
    16. M. Wili'nski & A. Sienkiewicz & T. Gubiec & R. Kutner & Z. R. Struzik, 2013. "Structural and topological phase transitions on the German Stock Exchange," Papers 1301.2530, arXiv.org, revised Jul 2013.
    17. Vishwas Kukreti & Hirdesh K. Pharasi & Priya Gupta & Sunil Kumar, 2020. "A perspective on correlation-based financial networks and entropy measures," Papers 2004.09448, arXiv.org.
    18. Gustavo Peralta, 2015. "Network-based Measures as Leading Indicators of Market Instability: The case of the Spanish Stock," CNMV Working Papers CNMV Working Papers no 59, CNMV- Spanish Securities Markets Commission - Research and Statistics Department.
    19. Zhang, Xin & Podobnik, Boris & Kenett, Dror Y. & Eugene Stanley, H., 2014. "Systemic risk and causality dynamics of the world international shipping market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 415(C), pages 43-53.
    20. A. Sienkiewicz & T. Gubiec & R. Kutner & Z. R. Struzik, 2013. "Dynamic structural and topological phase transitions on the Warsaw Stock Exchange: A phenomenological approach," Papers 1301.6506, arXiv.org.

    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:spr:metcap:v:14:y:2012:i:1:d:10.1007_s11009-010-9186-7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.