Multi-Granular Trend Detection for Time-Series Analysis

Arthur van Goethem,Frank Staals,Maarten Loffler,Jason Dykes,Bettina Speckmann,Goethem Arthur Van
DOI: https://doi.org/10.1109/tvcg.2016.2598619
IF: 5.2
2017-01-01
IEEE Transactions on Visualization and Computer Graphics
Abstract:Time series (such as stock prices) and ensembles (such as model runs for weather forecasts) are two important types of one-dimensional time-varying data. Such data is readily available in large quantities but visual analysis of the raw data quickly becomes infeasible, even for moderately sized data sets. Trend detection is an effective way to simplify time-varying data and to summarize salient information for visual display and interactive analysis. We propose a geometric model for trend-detection in one-dimensional time-varying data, inspired by topological grouping structures for moving objects in two- or higher-dimensional space. Our model gives provable guarantees on the trends detected and uses three natural parameters: granularity, support-size, and duration. These parameters can be changed on-demand. Our system also supports a variety of selection brushes and a time-sweep to facilitate refined searches and interactive visualization of (sub-)trends. We explore different visual styles and interactions through which trends, their persistence, and evolution can be explored.
computer science, software engineering
What problem does this paper attempt to address?