A hidden semi-Markov model for chart pattern matching in financial time series

被引:2
作者
Yuqing Wan
Yain-Whar Si
机构
[1] University of Macau,Department of Computer and Information Science
来源
Soft Computing | 2018年 / 22卷
关键词
Pattern matching; Hidden semi-Markov model; Chart patterns; Financial time series;
D O I
暂无
中图分类号
学科分类号
摘要
Many pattern matching approaches have been applied in financial time series to detect chart patterns and predict price trends. In this paper, we propose an extended hidden semi-Markov model for chart pattern matching (HSMM-CP). In our approach, a hidden semi-Markov model is trained and a Viterbi algorithm is used to detect chart patterns. The proposed approach not only simplifies the traditional way of training an HSMM, but also reduces potential biases in parameter initialisation. We compare the proposed model with current approaches on a set of templates selected from 53 chart patterns. Experiments on a synthetic dataset show that the proposed approach has the highest average accuracy and recall among other pattern matching approaches. Specifically, the HSMM-CP approach achieves highest accuracy for “Triangles, Ascending”, “Head-and-Shoulders Tops”, “Triple Tops” and “Cup with Handle” patterns. Moreover, experiments results show that the HSMM-CP performs significantly better than other approaches in distinguishing patterns with similar shapes such as “Head-and-Shoulders Tops” and “Triple Tops”. Experiments are also conducted on a real dataset comprising the historical prices of several stocks.
引用
收藏
页码:6525 / 6544
页数:19
相关论文
共 56 条
  • [1] Cao H(2013)Petri net based grid workflow verification and optimization J Supercomput 66 1215-1230
  • [2] Jin H(2011)LIBSVM: A library for support vector machines ACM Trans Intell Syst Technol 2 27-1710
  • [3] Wu S(2013)Time series pattern discovery by a PIP-based evolutionary approach Soft Comput 17 1699-38
  • [4] Ibrahim S(1977)Maximum likelihood from incomplete data via the EM algorithm J R Stat Soc Series B (methodol) 39 1-364
  • [5] Chang CC(2007)Stock time series pattern matching: template-based vs. rule-based approaches Eng Appl Artif Intell 20 347-1248
  • [6] Lin CJ(2016)A robust regularization path algorithm for IEEE Trans Neural Netw Learn Syst 28 1241-1416
  • [7] Chen CH(2015)-support vector classification IEEE Trans Neural Netw Learn Syst 26 1403-37
  • [8] Tseng VS(1999)Incremental support vector learning for ordinal regression Comput Speech Lang 13 3-969
  • [9] Yu HH(2006)Probabilistic-trajectory segmental HMMs J Mach Learn Res 7 945-286
  • [10] Hong TP(1989)Segmental hidden Markov models with random effects for waveform modeling Proce IEEE 77 257-1245