Journal Article
Machine Learning

Composite Density Maps for Multivariate Trajectories

Roeland Scheepens(Eindhoven University of Technology), Niels Willems(Eindhoven University of Technology), Huub van de Wetering(Eindhoven University of Technology), Gennady Andrienko(Fraunhofer Institute for Intelligent Analysis and Information Systems), Natalia Andrienko(Fraunhofer Institute for Intelligent Analysis and Information Systems), Jarke J. van Wijk(Eindhoven University of Technology)
November 4, 2011IEEE Transactions on Visualization and Computer Graphics171 citations

171

Citations

6

Influential Citations

IEEE Transactions on Visualization and Computer Graphics

Venue

2011

Year

Abstract

We consider moving objects as multivariate time-series. By visually analyzing the attributes, patterns may appear that explain why certain movements have occurred. Density maps as proposed by Scheepens et al. [25] are a way to reveal these patterns by means of aggregations of filtered subsets of trajectories. Since filtering is often not sufficient for analysts to express their domain knowledge, we propose to use expressions instead. We present a flexible architecture for density maps to enable custom, versatile exploration using multiple density fields. The flexibility comes from a script, depicted in this paper as a block diagram, which defines an advanced computation of a density field. We define six different types of blocks to create, compose, and enhance trajectories or density fields. Blocks are customized by means of expressions that allow the analyst to model domain knowledge. The versatility of our architecture is demonstrated with several maritime use cases developed with domain experts. Our approach is expected to be useful for the analysis of objects in other domains.

Analysis

Why This Paper Matters

This paper addresses a critical challenge in visual analytics: how to effectively explore and understand multivariate trajectory data. Moving objects, such as vessels, generate rich time-series data with multiple attributes (e.g., speed, heading, cargo type). Traditional density maps aggregate trajectories but often rely on simple filtering, which limits analysts' ability to express domain knowledge. By introducing a flexible architecture based on composable blocks and expressions, the paper empowers analysts to create custom density fields that can reveal subtle patterns and relationships.

The significance lies in its shift from static, predefined visualizations to a more dynamic and expressive framework. This aligns with the growing need for interactive and customizable tools in data science, where domain expertise is crucial for hypothesis generation and validation. The maritime use cases demonstrate practical applicability, but the architecture is domain-agnostic, suggesting broad relevance for any field dealing with spatiotemporal trajectories.

Technical Contributions

  • Block-based architecture: The paper defines six types of blocks that can be used to create, compose, and enhance trajectories or density fields. This modular design allows for flexible and reusable computation pipelines.
  • Expression-based customization: Blocks are customized via expressions, enabling analysts to encode domain knowledge directly into the density computation. This goes beyond simple filtering, allowing for complex conditional logic and attribute transformations.
  • Multiple density fields: The architecture supports the combination of multiple density fields, enabling comparative analysis and the exploration of different aspects of the data simultaneously.
  • Script as block diagram: The computation is depicted as a block diagram, making the pipeline transparent and modifiable, which is beneficial for both analysts and developers.
  • Demonstrated versatility: The approach is validated through several maritime use cases, showing how it can reveal patterns such as vessel behavior in specific areas or under certain conditions.

Results

The paper does not provide quantitative metrics or formal evaluations. Instead, it presents qualitative results through maritime use cases. These use cases illustrate how the flexible architecture allows analysts to define custom density maps that highlight specific patterns, such as areas of high risk or unusual vessel behavior. The examples show that the approach can effectively integrate domain knowledge into the visualization process, leading to more insightful analyses. However, the lack of user studies or comparative benchmarks limits the ability to assess its usability and performance against other methods.

Significance

This work contributes to the field of visual analytics by providing a more expressive and flexible tool for trajectory analysis. It bridges the gap between automated data processing and human expertise, allowing analysts to incorporate their knowledge into the visualization pipeline. The architecture's generality suggests it could be applied to other domains, such as traffic analysis, animal movement, or urban mobility. As data volumes and complexity grow, such flexible visualization frameworks will become increasingly important for extracting actionable insights. The paper also opens avenues for future research, including the development of more intuitive scripting interfaces and the integration of machine learning to suggest relevant expressions or blocks.