APCAS: an approximate approach to adaptively segment time series stream

Authors:
Li Junkui;Wang Yuanzhen
Affiliations:
College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China;College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan, Hubei, China
Venue:
APWeb/WAIM'07 Proceedings of the joint 9th Asia-Pacific web and 8th international conference on web-age information management conference on Advances in data and web management
Year:
2007

Citing 5
Cited 2

Locally adaptive dimensionality reduction for indexing large time series databases

SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Models and issues in data stream systems

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An Online Algorithm for Segmenting Time Series

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
On the need for time series data mining benchmarks: a survey and empirical demonstration

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
A Signature Technique for Similarity-Based Queries

SEQUENCES '97 Proceedings of the Compression and Complexity of Sequences 1997

Automated recognition of sequential patterns in captured motion streams

WAIM'10 Proceedings of the 11th international conference on Web-age information management
TIDES--a new descriptor for time series oscillation behavior

Geoinformatica

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of segmenting time series stream. Existing segmenting methods for time series mainly focus on the static data, and may be infeasible under the circumstance of time series stream. We propose an approximate method of APCAS(Adaptive Piecewise Constant Approximate Segmentation) to adaptively segment time series stream, which works in linear time. Extensive experiments, both on synthetic and real datasets, show that our approach is efficient and effective.