Grouping time-varying data for interactive exploration

DOI10.4230/LIPICS.SOCG.2016.61MaRDI QIDQ3132897zbMATH OpenOpenAlexFDO

Authors Arthur van Goethem, Maarten Löffler, Bettina Speckmann, Frank Staals, Marc Van Kreveld

Publication date 30 January 2018

Full work available at URL https://arxiv.org/abs/1603.06252

zbMATH Keywords

algorithmdata structuregroupingmoving entitytime seriestrajectory

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Time series, auto-correlation, regression, etc. in statistics (GARCH) (62M10) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Abstract: We present algorithms and data structures that support the interactive analysis of the grouping structure of one-, two-, or higher-dimensional time-varying data while varying all defining parameters. Grouping structures characterise important patterns in the temporal evaluation of sets of time-varying data. We follow Buchin et al. [JoCG 2015] who define groups using three parameters: group-size, group-duration, and inter-entity distance. We give upper and lower bounds on the number of maximal groups over all parameter values, and show how to compute them efficiently. Furthermore, we describe data structures that can report changes in the set of maximal groups in an output-sensitive manner. Our results hold in $mathbb{R}^d$ for fixed $d$.

Recommendations

• scientific article; zbMATH DE number 2084856
• Interactive exploratory analysis of spatio-temporal data
• scientific article; zbMATH DE number 1945883
• Visual analysis of categorical time series
• scientific article; zbMATH DE number 4100467

Cited in

(3)

• Spatiotemporal persistent homology for dynamic metric spaces
• A refined definition for groups of moving entities and its computation
• Density approximation for moving groups

This page was built for publication: Grouping time-varying data for interactive exploration

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3132897)