STATStream: a Toolkit for High Speed Statistical Time Series Analysis
An alternative method based on research by doctoral student Carl Bosley and undergraduate Jiexun Xu predicts the results of a single time series based on that time series and possibly others. We call that FPS (fast prediction via sparsity).
To use our software, you will specify the size of the sliding window how frequently the correlations should be reported, and the correlation threshold in addition to information about the data set. Our system will report back to you at every reporting timepoint the stream pairs whose correlation absolute value is greater than or equal to the threshold. For a pictorial explanation see this brief tutorial.
This web page describes the installation, use, and semantics of the software based on these algorithms, which you may use for research purposes. You can find the underlying theory behind our algorithms in the book High Performance Discovery in Time Series: techniques and case studies by Shasha and Zhu, Springer Verlag Publishers, Monographs in Computer Science, June 2004, ISBN 0387008578, 270 Pages.
There have been several other closely related publications:
Other relevant publications include
Less relevant papers that we like are:
Maintained by shasha@cs.nyu.edu
Last Updated Nov. 29, 2005