A real time hybrid pattern matching scheme for stock time series

  • Authors:
  • Zhe Zhang;Jian Jiang;Xiaoyan Liu;Ricky Lau;Huaiqing Wang;Rui Zhang

  • Affiliations:
  • City University of Hong Kong, Hong Kong;University of Essex, UK;University of Melbourne, Australia;City University of Hong Kong, Hong Kong;City University of Hong Kong, Hong Kong;University of Melbourne, Australia

  • Venue:
  • ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Pattern matching in stock time series is an active research area in data mining. We propose a new real-time hybrid pattern-matching algorithm in this paper. The algorithm is based on the Spearman's rank correlation, rule sets and sliding window. The concept of sliding windows enables patterns matching to be performed only based on subsequence of stock data which are freshly received. Therefore the proposed algorithm can be applied in real-time application and processing time can be reduced. Spearman's rank correlation coefficient is used to classify the preferred patterns effectively and efficiently first and use the rule sets to provide further ability for describing the query patterns so that is more effective, sensitive and constrainable in distinguishing individual patterns. Encouraging experiment is reported from the tests that the proposed scheme outperforms the other methods both effectively and efficiently, especially in differentiating the special preferred stock patterns or even distorted patterns.