用于交互式探索的时变数据
Grouping Time-varying Data for Interactive Exploration
摘要:
我们提出的算法和数据结构,支持交互式分析的分组结构的一维,二维或更高的时变数据,同时改变所有的定义参数。在时变数据集的时间评估中,时间结构是重要的模式。我们遵循Buchin等人[JoCG 2015],他们使用三个参数定义组:组大小,组持续时间和实体间距离。我们给出了所有参数值上的极大群的个数的上界和下界,并展示了如何有效地计算它们。此外,我们描述了数据结构,可以报告的变化,在一组最大的组在输出敏感的方式。对于固定的$d$,我们的结果在$\mathbb{R}^d$中成立。
英文摘要:
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$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。