Skip to main content
Top
Published in: Knowledge and Information Systems 7/2021

07-05-2021 | Regular Paper

Feature extraction for chart pattern classification in financial time series

Authors: Yuechu Zheng, Yain-Whar Si, Raymond Wong

Published in: Knowledge and Information Systems | Issue 7/2021

Log in

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

search-config
loading …

Abstract

Extracting shape-related features from a given query subsequence is a crucial preprocessing step for chart pattern matching in rule-based, template-based and hybrid pattern classification methods. The extracted features can significantly influence the accuracy of pattern recognition tasks during the data mining process. Although shape-related features are widely used for chart pattern matching in financial time series, the intrinsic properties of these features and their relationships to the patterns are rarely investigated in research community. This paper aims to formally identify shape-related features used in chart patterns and investigates their impact on chart pattern classifications in financial time series. In this paper, we describe a comprehensive analysis of 14 shape-related features which can be used to classify 41 known chart patterns in technical analysis domain. In order to evaluate their effectiveness, shape-related features are then translated into rules for chart pattern classification. We perform extensive experiments on real datasets containing historical price data of 24 stocks/indices to analyze the effectiveness of the rules. Experimental results reveal that the features put forward in this paper can be effectively used for recognizing chart patterns in financial time series. Our analysis also reveals that high-level features can be hierarchically composed from low-level features. Hierarchical composition allows construction of complex chart patterns from features identified in this paper. We hope that the features identified in this paper can be used as a reference model for the future research in chart pattern analysis.

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!

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!

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!

Appendix
Available only for authorised users
Literature
1.
go back to reference Baydogan MG, Runger G, Tuv E (2013) A bag-of-features framework to classify time series. IEEE Trans Pattern Anal Machine Intell 35(11):2796–2802CrossRef Baydogan MG, Runger G, Tuv E (2013) A bag-of-features framework to classify time series. IEEE Trans Pattern Anal Machine Intell 35(11):2796–2802CrossRef
2.
go back to reference Bulkowski TN (2011) Encyclopedia of chart patterns. John Wiley & Sons, London Bulkowski TN (2011) Encyclopedia of chart patterns. John Wiley & Sons, London
3.
go back to reference Chung FL, Fu TC, Luk R, Ng V (2001) Flexible time series pattern matching based on perceptually important points. In: Workshop on learning from temporal and spatial data in international joint conference on artificial intelligence (IJCAI’01), pp 1–7, Chung FL, Fu TC, Luk R, Ng V (2001) Flexible time series pattern matching based on perceptually important points. In: Workshop on learning from temporal and spatial data in international joint conference on artificial intelligence (IJCAI’01), pp 1–7,
4.
go back to reference Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164–181CrossRef Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164–181CrossRef
5.
go back to reference Fu T, Chung F, Luk R, Ng C (2007) Stock time series pattern matching: Template-based vs rule-based approaches. Eng Appl Artif Intell 20(3):347–364CrossRef Fu T, Chung F, Luk R, Ng C (2007) Stock time series pattern matching: Template-based vs rule-based approaches. Eng Appl Artif Intell 20(3):347–364CrossRef
6.
go back to reference Gauri SK, Chakraborty S (2006) Feature-based recognition of control chart patterns. Comput Ind Eng 51(4):726–742CrossRef Gauri SK, Chakraborty S (2006) Feature-based recognition of control chart patterns. Comput Ind Eng 51(4):726–742CrossRef
7.
go back to reference Gauri SK, Chakraborty S (2007) A study on the various features for effective control chart pattern recognition. Int J Adv Manuf Technol 34(3–4):385–398CrossRef Gauri SK, Chakraborty S (2007) A study on the various features for effective control chart pattern recognition. Int J Adv Manuf Technol 34(3–4):385–398CrossRef
8.
go back to reference Gauri SK, Chakraborty S (2009) Recognition of control chart patterns using improved selection of features. Comput Ind Eng 56(4):1577–1588CrossRef Gauri SK, Chakraborty S (2009) Recognition of control chart patterns using improved selection of features. Comput Ind Eng 56(4):1577–1588CrossRef
9.
go back to reference Gong X, Si YW, Fong S, Biuk-Aghai RP (2016) Financial time series pattern matching with extended ucr suite and support vector machine. Expert Syst Appl 55:284–296CrossRef Gong X, Si YW, Fong S, Biuk-Aghai RP (2016) Financial time series pattern matching with extended ucr suite and support vector machine. Expert Syst Appl 55:284–296CrossRef
10.
go back to reference Guo X, Liang X, Li X (2007) A stock pattern recognition algorithm based on neural networks. In: Third international conference on natural computation. ICNC 2007, IEEE, vol 2, pP 518–522 Guo X, Liang X, Li X (2007) A stock pattern recognition algorithm based on neural networks. In: Third international conference on natural computation. ICNC 2007, IEEE, vol 2, pP 518–522
11.
go back to reference Wafik H, Ahmed G (2012) A survey of control-chart pattern-recognition literature (1991–2010) based on a new conceptual classification scheme. Comput Ind Eng 63(1):204–222CrossRef Wafik H, Ahmed G (2012) A survey of control-chart pattern-recognition literature (1991–2010) based on a new conceptual classification scheme. Comput Ind Eng 63(1):204–222CrossRef
12.
go back to reference Keogh E, Chu S, Hart D, Pazzani M (2001) An online algorithm for segmenting time series. In: Proceedings IEEE international conference on data mining, 2001. ICDM 2001, IEEE, pp 289–296 Keogh E, Chu S, Hart D, Pazzani M (2001) An online algorithm for segmenting time series. In: Proceedings IEEE international conference on data mining, 2001. ICDM 2001, IEEE, pp 289–296
13.
go back to reference Keogh EJ, Pazzani MJ (2000) A simple dimensionality reduction technique for fast similarity search in large time series databases. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 122–133 Keogh EJ, Pazzani MJ (2000) A simple dimensionality reduction technique for fast similarity search in large time series databases. In: Pacific-Asia conference on knowledge discovery and data mining. Springer, pp 122–133
14.
go back to reference Hailin L, Chonghui G, Wangren Q (2011) Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining. Exp Syst Appl 38(12):14732–14743CrossRef Hailin L, Chonghui G, Wangren Q (2011) Similarity measure based on piecewise linear approximation and derivative dynamic time warping for time series mining. Exp Syst Appl 38(12):14732–14743CrossRef
15.
go back to reference Olszewski RT (2001) Generalized feature extraction for structural pattern recognition in time-series data. Carnegie Mellon University, Pittsburgh Olszewski RT (2001) Generalized feature extraction for structural pattern recognition in time-series data. Carnegie Mellon University, Pittsburgh
16.
go back to reference Pham DT, Wani MA (1997) Feature-based control chart pattern recognition. Int J Prod Res 35(7):1875–1890CrossRef Pham DT, Wani MA (1997) Feature-based control chart pattern recognition. Int J Prod Res 35(7):1875–1890CrossRef
17.
go back to reference Si YW, Yin J (2013) Obst-based segmentation approach to financial time series. Eng Appl Artif Intell 26(10):2581–2596CrossRef Si YW, Yin J (2013) Obst-based segmentation approach to financial time series. Eng Appl Artif Intell 26(10):2581–2596CrossRef
18.
go back to reference Yuqing W, Xueyuan G, Yain-Whar S (2016) Effect of segmentation on financial time series pattern matching. Appl Soft Comput 38:346–359CrossRef Yuqing W, Xueyuan G, Yain-Whar S (2016) Effect of segmentation on financial time series pattern matching. Appl Soft Comput 38:346–359CrossRef
19.
go back to reference Wan Y, Si YW (2017) A formal approach to chart patterns classification in financial time series. Inf Sci 411:151–175CrossRef Wan Y, Si YW (2017) A formal approach to chart patterns classification in financial time series. Inf Sci 411:151–175CrossRef
20.
go back to reference Wan Y, Si YW (2017) A hidden semi-markov model for chart pattern matching in financial time series. Soft Comput, PP 1–20, Wan Y, Si YW (2017) A hidden semi-markov model for chart pattern matching in financial time series. Soft Comput, PP 1–20,
21.
go back to reference Zapranis A, Tsinaslanidis P (2017) Identification of the head-and-shoulders technical analysis pattern with neural networks. In: International conference on artificial neural networks. Springer, pp 130–136 Zapranis A, Tsinaslanidis P (2017) Identification of the head-and-shoulders technical analysis pattern with neural networks. In: International conference on artificial neural networks. Springer, pp 130–136
22.
go back to reference Zhang Z, Jiang J, Liu X, Lau R, Wang H, Zhan R (2010) A real time hybrid pattern matching scheme for stock time series. In Proceedings of the twenty-first australasian conference on database technologies. Australian Computer Society, Inc., vol 104, pp161–170 Zhang Z, Jiang J, Liu X, Lau R, Wang H, Zhan R (2010) A real time hybrid pattern matching scheme for stock time series. In Proceedings of the twenty-first australasian conference on database technologies. Australian Computer Society, Inc., vol 104, pp161–170
23.
go back to reference Zhou B, Hu J. A dynamic pattern recognition approach based on neural network for stock time-series. In: World congress on nature and biologically inspired computing, 2009. NaBIC 2009, IEEE, pp 1552–1555 Zhou B, Hu J. A dynamic pattern recognition approach based on neural network for stock time-series. In: World congress on nature and biologically inspired computing, 2009. NaBIC 2009, IEEE, pp 1552–1555
Metadata
Title
Feature extraction for chart pattern classification in financial time series
Authors
Yuechu Zheng
Yain-Whar Si
Raymond Wong
Publication date
07-05-2021
Publisher
Springer London
Published in
Knowledge and Information Systems / Issue 7/2021
Print ISSN: 0219-1377
Electronic ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-021-01569-1

Other articles of this Issue 7/2021

Knowledge and Information Systems 7/2021 Go to the issue

Premium Partner