Identifying optimal multi-scale patterns in time-series streams

Details Identifying optimal multi-scale patterns in time-series streams Identifying optimal multi-scale patterns in time-series streams

2011-05-17

2011-05-17

Abel-Jalil, Neveen (Department: 2165)

Data processing: database and file management or data structures

Database and file access

Preparing data for information retrieval

Reexamination Certificate

active

07945570

ABSTRACT:
A computer-implemented method, system, and a computer readable article of manufacture identify local patterns in at least one time series data stream. A data stream is received that comprises at least one set of time series data. The at least one set of time series data is formed into a set of multiple ordered levels of time series data. Multiple ordered levels of hierarchical approximation functions are generated directly from the multiple ordered levels of time series data. A set of approximating functions are created for each level. A current window with a current window length is selected from a set of varying window lengths. The set of approximating functions created at one level in the multiple ordered levels is passed to a subsequent level as a set of time series data. The multiple ordered levels of hierarchical approximation functions are stored into memory after being generated.

REFERENCES:
patent: 6115708 (2000-09-01), Fayyad et al.
patent: 7203382 (2007-04-01), Mattausch et al.
patent: 2003/0229636 (2003-12-01), Mattausch et al.
patent: 2004/0103095 (2004-05-01), Matsugu et al.
patent: 2004/0254930 (2004-12-01), Acharya
Li, Tao et al., “A survey on wavelet applications in data mining,” Dec. 2002, ACM SIGKDD Explorations Newsletter, vol. 4, Issue 2, pp. 49-68.
Li, Tao, et al., “A Survey on Wavelet Applications in Data Mining,” 2002, ACM SIGKDD '02, vol. 4, issue 2, pp. 49-68.
Zhao, Xiaojian, et al., “Incremental Method for Simple Problems in Time Series: algorithms and experiments,” 2005, IEEE, Proceedings of the 9th International Database Engineering & Application Symposium (IDEAS '05), pp. 1-12.
Megalooikonomou, V., et al., “A multi-resolution symbolic representation of time series,” Apr. 5-8, 2005, Proceedings of the 21st International Conference on Data Engineering (ICDE '05), pp. 668-679.

Affiliated with

Also associated with

Rating

Identifying optimal multi-scale patterns in time-series streams does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Identifying optimal multi-scale patterns in time-series streams, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Identifying optimal multi-scale patterns in time-series streams will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2628847