Regime Shifts in Streams: Real-time Forecasting of Co-evolving Time Sequences
published: Sept. 27, 2016, recorded: August 2016, views: 1680
Report a problem or upload filesIf you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Given a large, online stream of multiple co-evolving event sequences, such as sensor data and Web-click logs, that contains various types of non-linear dynamic evolving patterns of different durations, how can we efﬁciently and effectively capture important patterns? How do we go about forecasting long-term future events?
In this paper, we present REGIMECAST, an efﬁcient and effective method for forecasting co-evolving data streams. REGIME-CAST is designed as an adaptive non-linear dynamical system, which is inspired by the concept of “regime shifts” in natural dynamical systems. Our method has the following properties: (a) Effective: it operates on large data streams, captures important patterns and performs long-term forecasting; (b) Adaptive: it automatically and incrementally recognizes the latent trends and dynamic evolution patterns (i.e., regimes) that are unknown in advance; (c) Scalable: it is fast and the computation cost does not depend on the length of data streams; (d) Any-time: it provides a response at any time and generates long-range future events.
Extensive experiments on real datasets demonstrate that REGIME-CAST does indeed make long-range forecasts, and it outperforms state-of-the-art competitors as regards accuracy and speed.
Link this pageWould you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !