Adaptive correlation analysis in stream time series with sliding windows

Authors:
Tiancheng Zhang;Dejun Yue;Yu Gu;Yi Wang;Ge Yu
Affiliations:
School of Information Science and Engineering, Northeastern University, Shenyang 11004, PR China;School of Information Science and Engineering, Northeastern University, Shenyang 11004, PR China;School of Information Science and Engineering, Northeastern University, Shenyang 11004, PR China;School of Information Science and Engineering, Northeastern University, Shenyang 11004, PR China;School of Information Science and Engineering, Northeastern University, Shenyang 11004, PR China
Venue:
Computers & Mathematics with Applications
Year:
2009

Citing 25
Cited 1

Fast subsequence matching in time-series databases

SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Efficiently supporting ad hoc queries in large datasets of time sequences

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Finding patterns in time series: a dynamic programming approach

Advances in knowledge discovery and data mining
Mining high-speed data streams

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Locally adaptive dimensionality reduction for indexing large time series databases

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Processing complex aggregate queries over data streams

Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Efficient Similarity Search In Sequence Databases

FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries

Proceedings of the 27th International Conference on Very Large Data Bases
Clustering Data Streams: Theory and Practice

IEEE Transactions on Knowledge and Data Engineering
Efficient Time Series Matching by Wavelets

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Online Data Mining for Co-Evolving Time Sequences

ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Discovering Similar Multidimensional Trajectories

ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Mining concept-drifting data streams using ensemble classifiers

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Correlating synchronous and asynchronous data streams

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A dimensionality reduction technique for efficient similarity analysis of time series databases

Proceedings of the thirteenth ACM international conference on Information and knowledge management
Robust and fast similarity search for moving object trajectories

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
BRAID: stream mining through group lag correlations

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Streaming pattern discovery in multiple time-series

VLDB '05 Proceedings of the 31st international conference on Very large data bases
Integrating DCT and DWT for approximating cube streams

Proceedings of the 14th ACM international conference on Information and knowledge management
Optimal multi-scale patterns in time series streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
StatStream: statistical monitoring of thousands of data streams in real time

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A framework for clustering evolving data streams

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
XWAVE: optimal and approximate extended wavelets

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
On the marriage of Lp-norms and edit distance

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
A novel bit level time series representation with implication of similarity search and clustering

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining

Local correlation detection with linearity enhancement in streaming data

Proceedings of the 22nd ACM international conference on Conference on information & knowledge management

Quantified Score

Hi-index	0.09

Visualization

Abstract

Correlation analysis is a very useful technique for similarity search in the field of data stream mining. The traditional method is not suitable for real time processing especially when the amount of stream sequences is very large. In this paper, we propose HBR (Hierarchical Boolean Representation), a novel technique for correlation analysis in stream time series. The original stream sequences are transformed into the Macro-Boolean series and the Micro-Boolean series successively, and the candidate correlation set can be easily obtained by simple bit operations. With huge amount of stream series, this method can quickly get the correlation pairs of series efficiently by reducing complicated calculation in a little space. Meanwhile, this approach can update the Boolean series incrementally with very low cost and adjust some important coefficients adaptively by the stream feature. The experimental evaluations show that HBR has excellent computation complexity with high accuracy.