CiteSeerX — Online Data Mining for Co-Evolving Time Sequences

Online Data Mining for Co-Evolving Time Sequences (2000) [44 citations — 3 self]

Popular Tags

No tags have been applied to this document.

BibTeX | Add To MetaCart

@INPROCEEDINGS{Yi00onlinedata,
    author = {Byoung-kee Yi and N. D. Sidiropoulos and Theodore Johnson and H. V. Jagadish},
    title = {Online Data Mining for Co-Evolving Time Sequences},
    booktitle = {In Proceedings of the 16th International Conference on Data Engineering},
    year = {2000},
    pages = {13--22}
}

Years of Citing Articles

Bookmarks

OpenURL

Abstract:

In many applications, the data of interest comprises multiple sequences that evolve over time. Examples include currency exchange rates, network traffic data. We develop a fast method to analyze such co-evolving time sequences jointly to allow (a) estimation/forecasting of missing /delayed/future values, (b) quantitative data mining,and (c) outlier detection. Our method, MUSCLES, adapts to changing correlations among time sequences. It can handle indefinitely long sequences efficiently using an incremental algorithm and requires only small amount of storage and less I/O operations. To make it scale for a large number of sequences, we present a variation, the Selective MUSCLES method and propose an efficient algorithm to reduce the problem size. Experiments on real datasets show that MUSCLES outperforms popular competitors in prediction accuracy up to 10 times, and discovers interesting correlations. Moreover, Selective MUSCLES scales up very well for large numbers of sequences, reducing response time up to 110 times over MUSCLES, and sometimes even improves the prediction quality.

Citations

1521	Mining association rules between sets of items in large databases – Agrawal, Imielinski, et al. - 1993
965	Fundamentals of Speech Recognition – Rabiner, Huang - 1993
821	Time series analysis: forecasting and control, 2nd Edition. Holden-Day – Box, Jenkins - 1976
742	Adaptive Filter Theory – Haykin
695	Robust Regression and Outlier Detection – Rousseeuw, Leroy - 1987
322	Fast subsequence matching in time-series databases – Faloutsos, Ranganathan, et al.
313	FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia databases – FALOUTSOS, LIN - 1995
310	Efficient similarity search in sequence databases – Agrawal, Faloutsos, et al. - 1993
215	Database Mining: A Performance Perspective – Agrawal, Imielinski, et al. - 1993
177	Time series prediction: Forecasting the future and understanding the past – Chatfield, Weigend - 1994
172	Fast similarity search in the presence of noise, scaling, and translation in time-series databases – Agrawal, Lin, et al.
105	The Analysis of Time Series: An Introduction – Chatfield - 1984
100	An interval classifier for database mining applications – Agrawal, Ghosh, et al. - 1992
99	Rule discovery from time series – Das, Lin, et al. - 1998
87	On similarity queries for time-series data: constraint specification and implementation – Goldin - 1995
50	Similaritybased queries – Jagadish, Mendelzon, et al. - 1995
33	Nonlinear Modeling and Forecasting – Casdagli, Eubank - 1992
33	Minimum-description length principle – Rissanen - 1987
22	A signature technique for similarity-based queries – Faloutsos, Jagadish, et al. - 1997
9	and 2nd edition – Press, Flannery, et al. - 1988
7	Ecient retrieval of similar time sequences under time warping – Yi, Jagadish, et al. - 1998
6	Nonlinear Forecasts for the S&P Stock Index – LeBaron - 1992
5	Mining Multivariate Time-Series Sensor Data to Discover Behavior Envelopes – Decoste - 1997