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

被引:9
作者
Wan, Yuqing [1 ]
Si, Yain-Whar [1 ]
机构
[1] Univ Macau, Dept Comp & Informat Sci, Macau, Peoples R China
关键词
Pattern matching; Hidden semi-Markov model; Chart patterns; Financial time series; SEGMENTATION;
D O I
10.1007/s00500-017-2703-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
页数:20
相关论文
共 27 条
[1]  
Berndt D.J., 1994, P KDD WORKSH SEATTL, P359, DOI DOI 10.5555/3000850.3000887
[2]  
Bulkowski ThomasN., 2011, Encyclopedia of chart patterns, V2nd
[3]   Petri net based Grid workflow verification and optimization [J].
Cao, Haijun ;
Jin, Hai ;
Wu, Song ;
Ibrahim, Shadi .
JOURNAL OF SUPERCOMPUTING, 2013, 66 (03) :1215-1230
[4]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[5]   Time series pattern discovery by a PIP-based evolutionary approach [J].
Chen, Chun-Hao ;
Tseng, Vincent S. ;
Yu, Hsieh-Hui ;
Hong, Tzung-Pei .
SOFT COMPUTING, 2013, 17 (09) :1699-1710
[6]  
Chung F., 2001, INT JOINT C ART INT, P1
[7]   MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM [J].
DEMPSTER, AP ;
LAIRD, NM ;
RUBIN, DB .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01) :1-38
[8]   Stock time series pattern matching: Template-based vs. rule-based approaches [J].
Fu, Tak-chung ;
Chung, Fu-lai ;
Luk, Robert ;
Ng, Chak-man .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (03) :347-364
[9]   Structural Minimax Probability Machine [J].
Gu, Bin ;
Sun, Xingming ;
Sheng, Victor S. .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (07) :1646-1656
[10]   A Robust Regularization Path Algorithm for ν-Support Vector Classification [J].
Gu, Bin ;
Sheng, Victor S. .
IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (05) :1241-1248