skip to main content
10.1145/2464576.2464664acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
abstract

Multi-dimensional pattern discovery in financial time series using sax-ga with extended robustness

Authors Info & Claims
Published:06 July 2013Publication History

ABSTRACT

This paper proposes a new Multi-Dimensional SAX-GA approach to pattern discovery using genetic algorithms (GA). The approach is capable of discovering patterns in multi-dimensional financial time series. First, the several dimensions of data are converted to a Symbolic Aggregate approXimation (SAX) representation, which is, then, feed to a GA optimization kernel. The GA searches for profitable patterns occurring simultaneously in the multi-dimensional time series. Based on the patterns found, the GA produces more robust investment strategies, since the simultaneity of patterns on different dimensions of the data, reinforces the strength of the trading decisions implemented. The proposed approach was tested using stocks from S&P500 index, and is compared to previous reference works of SAX-GA and to the Buy & Hold (B&H) classic investment strategy.

References

  1. A. Canelas, R. Neves, and N. Horta. A new SAX-GA methodology applied to investment strategies optimization. Proc. 14th Inter. conf. on Genetic Evol. Comp. (GECCO'12), pages 1055--1062. July 2012 Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Canelas, R. Neves, and N. Horta. A SAX-GA approach to evolve investment strategies on financial markets based on pattern discovery techniques. Expert Syst. With Appl. 40 (5):1579--1590. April 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Keogh, J. Lin, and A. Fu. HOT SAX: Efficiently Finding the Most Unusual Time Series Subsequence. Proc. 5th IEEE Inter. Conf. Data Min. (ICDM '05), pages 226--233. November 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Mcgovern, D.H. Rosendahl, R.A. Brown, and K.K. Droegemeier. Identifying predictive multi-dimensional time series motifs: an application to severe weather prediction. Data Min. Knowl. Discov. 22(1--2):232--258. January 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Tanaka, K. Iwamoto, and K. Uehara. Discovery of Time-Series Motif from Multi-Dimensional Data Based on MDL Principle. Mach. Learn. 58(2--3):269--300. February 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multi-dimensional pattern discovery in financial time series using sax-ga with extended robustness

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      GECCO '13 Companion: Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
      July 2013
      1798 pages
      ISBN:9781450319645
      DOI:10.1145/2464576
      • Editor:
      • Christian Blum,
      • General Chair:
      • Enrique Alba

      Copyright © 2013 Copyright is held by the owner/author(s)

      Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 6 July 2013

      Check for updates

      Qualifiers

      • abstract

      Acceptance Rates

      Overall Acceptance Rate1,669of4,410submissions,38%

      Upcoming Conference

      GECCO '24
      Genetic and Evolutionary Computation Conference
      July 14 - 18, 2024
      Melbourne , VIC , Australia

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader