arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.07617cs.HC
收藏

基于动态层次聚集的高维事件序列数据可视化分析

Visual Analysis of High-Dimensional Event Sequence Data via Dynamic Hierarchical Aggregation

David Gotz, Jonathan Zhang, Wenyuan Wang, Joshua Shrestha, David Borland

摘要:

时间事件数据是在广泛的领域中收集的,并且已经开发了各种可视化分析技术,以使分析师能够处理这种形式的数据。这些技术通常显示在共享共同模式的事件序列集合上计算的聚合统计信息。然而,此类技术通常会受到许多现实世界事件序列数据集的高维性的阻碍,因为此类数据中大量不同的事件类型会阻碍有效的聚合。针对这一挑战的常见应对策略是在可视化之前将事件类型分组在一起作为预处理,以便每个组可以在分析中表示为单个事件类型。然而,将这些事件分组作为预处理进行计算也会对分析造成很大的限制。本文提出了一种动态层次聚合技术,利用预定义的层次结构的尺寸计算量化的信息性的层次结构内的分组在运行时的替代水平。这允许用户动态地探索层次结构,以选择在分析中的任何单个步骤中使用的最适当的分组级别。主要贡献包括一个算法,用于交互式地确定最丰富的事件组从一个大规模的事件类型层次结构内,和一个分散加重点可视化,支持交互式分层探索。虽然这些贡献是可推广到其他类型的问题,我们将它们应用到高维事件序列分析使用大规模的事件类型层次结构从医疗领域。我们描述了他们的使用在一个医疗队列分析工具称为Cadence,演示了一个例子中,所提出的技术支持更好的事件序列数据的视图,并报告从领域专家访谈的结果。

英文摘要:

Temporal event data are collected across a broad range of domains, and a variety of visual analytics techniques have been developed to empower analysts working with this form of data. These techniques generally display aggregate statistics computed over sets of event sequences that share common patterns. Such techniques are often hindered, however, by the high-dimensionality of many real-world event sequence datasets because the large number of distinct event types within such data prevents effective aggregation. A common coping strategy for this challenge is to group event types together as a pre-process, prior to visualization, so that each group can be represented within an analysis as a single event type. However, computing these event groupings as a pre-process also places significant constraints on the analysis. This paper presents a dynamic hierarchical aggregation technique that leverages a predefined hierarchy of dimensions to computationally quantify the informativeness of alternative levels of grouping within the hierarchy at runtime. This allows users to dynamically explore the hierarchy to select the most appropriate level of grouping to use at any individual step within an analysis. Key contributions include an algorithm for interactively determining the most informative set of event groupings from within a large-scale hierarchy of event types, and a scatter-plus-focus visualization that supports interactive hierarchical exploration. While these contributions are generalizable to other types of problems, we apply them to high-dimensional event sequence analysis using large-scale event type hierarchies from the medical domain. We describe their use within a medical cohort analysis tool called Cadence, demonstrate an example in which the proposed technique supports better views of event sequence data, and report findings from domain expert interviews.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑