Online Detecting and Predicting Special Patterns over Financial Data Streams

Tao Jiang,Yongdong Feng,Bing Zhang
DOI: https://doi.org/10.3217/jucs-015-13-2566
2009-01-01
Abstract:Online detecting special patterns over financial data streams is an interest- ing and significant work. Existing many algorithms take it as a subsequence similarity matching problem. However, pattern detection on streaming time series is naturally ex- pensive by this means. An efficient segmenting algorithm ONSP (ONline Segmenting and Pruning) is proposed, which is used to find the end points of special patterns. Moreover, a novel metric distance function is introduced which more agrees with hu- man perceptions of pattern similarity. During the process, our system presents a pat- tern matching algorithm to efficiently match possible emerging patterns among data streams, and a probability prediction approach to predict the possible patterns which have not emerged in the system. Experimental results show that these approaches are effective and efficient for online pattern detecting and predicting over thousands of financial data streams.
What problem does this paper attempt to address?