Grouping time-varying data for interactive exploration

DOI10.4230/LIPICS.SOCG.2016.61zbMATH Open1387.68284arXiv1603.06252OpenAlexW2308720076MaRDI QIDQ3132897FDOQ3132897

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

Publication date: 30 January 2018

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$.

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

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 Keywords

time seriesalgorithmdata structuretrajectorygroupingmoving entity

Mathematics Subject Classification ID

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

Cited In (3)

• Density approximation for moving groups
• Spatiotemporal persistent homology for dynamic metric spaces
• A Refined Definition for Groups of Moving Entities and Its Computation

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)