Skip to main content

State-of-the-Art in Pattern Recognition Techniques

  • Chapter
  • First Online:
Parallel Genetic Algorithms for Financial Pattern Discovery Using GPUs

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSINTELL))

  • 614 Accesses

Abstract

Pattern recognition, matching or discovery are terms associated with the comparison of an input query, a pattern, with a time series sequence. These input queries can be patterns similar to those presented in Chen (Essentials of Technical Analysis for Financial Markets, 2010 [1]) or user-defined ones. Although focus will be in pattern matching techniques applied to financial time series, these techniques proved to be very versatile and expandable to different areas, going from the medical sector with applications in Electrocardiogram (ECG) Chen et al. (Comput Methods Programs Biomed 74:11–27, 2004 [2]) to the energy sector with forecasting and modelling of buildings energetic profile Iglesias and Kastner (Energies 6:579, 2013 [3]).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. J. Chen, Essentials of Technical Analysis for Financial Markets, 1st edn (2010)

    Google Scholar 

  2. W.-S. Chen, L. Hsieh, S.-Y. Yuan, High performance data compression method with pattern matching for biomedical ecg and arterial pulse waveforms. Comput. Methods Programs Biomed. 74(1), 11–27 (2004), http://www.sciencedirect.com/science/article/pii/S0169260703000221

  3. F. Iglesias, W. Kastner, Analysis of similarity measures in times series clustering for the discovery of building energy patterns. Energies 6(2), p. 579 (2013), http://www.mdpi.com/1996-1073/6/2/579

  4. H. Li, C. Guo, W. Qiu, Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining. Expert Syst. Appl. 38(12), 14732–14743 (2011), http://www.sciencedirect.com/science/article/pii/S0957417411007901

  5. T.-C. Fu, F.-l. Chung, R. Luk, C.-M. Ng, Stock time series pattern matching: template-based versus rule-based approaches. Eng. Appl. Artif. Intell. 20(3), 347–364 (2007). https://doi.org/10.1016/j.engappai.2006.07.003

  6. Z. Zhang, J. Jiang, X. Liu, R. Lau, H. Wang, R. Zhang, A real time hybrid pattern matching scheme for stock time series, in Proceedings of the Twenty-First Australasian Conference on Database Technologies—Volume 104, ser. ADC 2010, Darlinghurst, Australia, Australia: Australian Computer Society, Inc. (2010), pp. 161–170, http://dl.acm.org/citation.cfm?id=1862242.1862263

  7. C.-H. Chen, V. Tseng, H.-H. Yu, T.-P. Hong, Time series pattern discovery by a pip-based evolutionary approach. Soft Comput. 17(9), 1699–1710 (2013). https://doi.org/10.1007/s00500-013-0985-y

  8. A. Zapranis, P. Tsinaslanidis, Identification of the head-and-shoulders technical analysis pattern with neural networks, in Artificial Neural Networks—ICANN 2010, ed. by K. Diamantaras, W. Duch, L. Iliadis. Lecture Notes in Computer Science, vol. 6354 (Springer, Berlin Heidelberg, 2010) pp. 130–136. https://doi.org/10.1007/978-3-642-15825-417

  9. J. Yin, Y. Si, Z. Gong, Financial time series segmentation based on Turning Points, in 2011 International Conference on System Science and Engineering (ICSSE) (2011) pp. 394–399, http://ieeexplore.ieee.org/xpls/absall.jsp?arnumber=5961935

  10. Y.-W. Si, J. Yin, OBST-based segmentation approach to financial time series. Eng. Appl. Artif. Intell. 26(10), 2581–2596 (2013), http://www.sciencedirect.com/science/article/pii/S0952197613001723

  11. L. Ye, E. Keogh, Time series shapelets, in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining—KDD 2009 (2009), p. 947, http://portal.acm.org/citation.cfm?doid=1557019.1557122

  12. K.W. Chang, B. Deka, W.M.W. Hwu, D. Roth, Efficient pattern-based time series classification on GPU, in Proceedings—IEEE International Conference on Data Mining, ICDM (2012), pp. 131–140, http://www.biplabdeka.net/files/icdm2012.pdf

  13. A. Canelas, R. Neves, N. Horta, A SAX-GA approach to evolve investment strategies on financial markets based on pattern discovery techniques. Expert Syst. Appl. 40(5), 1579–1590 (2013). https://doi.org/10.1016/j.eswa.2012.09.002

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to João Baúto .

Rights and permissions

Reprints and permissions

Copyright information

© 2018 The Author(s)

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Baúto, J., Neves, R., Horta, N. (2018). State-of-the-Art in Pattern Recognition Techniques. In: Parallel Genetic Algorithms for Financial Pattern Discovery Using GPUs. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-319-73329-6_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-73329-6_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-73328-9

  • Online ISBN: 978-3-319-73329-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics