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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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–2802
Bulkowski TN (2011) Encyclopedia of chart patterns. John Wiley & Sons, London
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,
Fu T (2011) A review on time series data mining. Eng Appl Artif Intell 24(1):164–181
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–364
Gauri SK, Chakraborty S (2006) Feature-based recognition of control chart patterns. Comput Ind Eng 51(4):726–742
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–398
Gauri SK, Chakraborty S (2009) Recognition of control chart patterns using improved selection of features. Comput Ind Eng 56(4):1577–1588
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–296
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
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–222
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 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
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–14743
Olszewski RT (2001) Generalized feature extraction for structural pattern recognition in time-series data. Carnegie Mellon University, Pittsburgh
Pham DT, Wani MA (1997) Feature-based control chart pattern recognition. Int J Prod Res 35(7):1875–1890
Si YW, Yin J (2013) Obst-based segmentation approach to financial time series. Eng Appl Artif Intell 26(10):2581–2596
Yuqing W, Xueyuan G, Yain-Whar S (2016) Effect of segmentation on financial time series pattern matching. Appl Soft Comput 38:346–359
Wan Y, Si YW (2017) A formal approach to chart patterns classification in financial time series. Inf Sci 411:151–175
Wan Y, Si YW (2017) A hidden semi-markov model for chart pattern matching in financial time series. Soft Comput, PP 1–20,
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
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
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
Acknowledgements
This research was funded by the University of Macau, Grants MYRG2019-00136-FST and MYRG2017-00029-FST.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zheng, Y., Si, YW. & Wong, R. Feature extraction for chart pattern classification in financial time series. Knowl Inf Syst 63, 1807–1848 (2021). https://doi.org/10.1007/s10115-021-01569-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-021-01569-1