Pseudo Period Detection on Time Series Stream with Scale Smoothing

Authors:
Xiaoguang Li;Long Xie;Baoyan Song;Ge Yu;Daling Wang
Affiliations:
School of Information, Liaoning University, Shenyang, China;School of Information, Liaoning University, Shenyang, China;School of Information, Liaoning University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China
Venue:
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Year:
2009

Citing 9
Cited 0

Random sampling techniques for space efficient online computation of order statistics of large datasets

SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Identifying Representative Trends in Massive Time Series Data Sets Using Sketches

VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
One-Pass Wavelet Decompositions of Data Streams

IEEE Transactions on Knowledge and Data Engineering
Online Amnesic Approximation of Streaming Time Series

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Data Mining in Time Series Database

Data Mining in Time Series Database
Adaptive, unsupervised stream mining

The VLDB Journal — The International Journal on Very Large Data Bases
Approximation and streaming algorithms for histogram construction problems

ACM Transactions on Database Systems (TODS)
Effective variation management for pseudo periodical streams

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Approximation Algorithms for Wavelet Transform Coding of Data Streams

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper a novel technique is proposed to detect the pseudo period on time series streams. To address the memory limitation, a new summary method called scale smoothing is proposed for its scale smoothing property on data compression. Based on such summary data, a prune-based detection algorithm is designed to probe the pseudo period more efficiently. With the extensive experiments on the real and synthetic data sets, our method outperforms the wavelet-like methods.