Top

Published in:

2018 | OriginalPaper | Chapter

3. State-of-the-Art in Pattern Recognition Techniques

Authors : João Baúto, Rui Neves, Nuno Horta

Published in: Parallel Genetic Algorithms for Financial Pattern Discovery Using GPUs

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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]).

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Background

next chapter SAX/GA CPU Approach

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

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

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

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

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

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

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

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

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

Title: State-of-the-Art in Pattern Recognition Techniques
Authors: João Baúto
Rui Neves
Nuno Horta
Publisher: Springer International Publishing
Book: Parallel Genetic Algorithms for Financial Pattern Discovery Using GPUs
Print ISBN: 978-3-319-73328-9

Electronic ISBN: 978-3-319-73329-6

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-73329-6_3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner