Published August 29, 2017 | Version v1
Journal article Open

Clustering Trajectories by Relevant Parts for Air Traffic Analysis

  • 1. Fraunhofer IAIS, City University London
  • 2. Fraunhofer IAIS
  • 3. CRIDA

Description

Clustering of trajectories of moving objects by similarity is an important technique in movement analysis. Existing distance functions assess the similarity between trajectories based on properties of the trajectory points or segments. The properties may include the spatial positions, times, and thematic attributes. There may be a need to focus the analysis on certain parts of trajectories, i.e., points and segments that have particular properties. According to the analysis focus, the analyst may need to cluster trajectories by similarity of their relevant parts only. Throughout the analysis process, the focus may change, and different parts of trajectories may become relevant. We propose an analytical workflow in which interactive filtering tools are used to attach relevance flags to elements of trajectories, clustering is done using a distance function that ignores irrelevant elements, and the resulting clusters are summarized for further analysis. We demonstrate how this workflow can be useful for different analysis tasks in three case studies with real data from the domain of air traffic. We propose a suite of generic techniques and visualization guidelines to support movement data analysis by means of relevance-aware trajectory clustering.

Files

vast17.pdf

Files (767.4 kB)

Name Size Download all
md5:99ee996bb9f1c8b3a83106d113a560b6
767.4 kB Preview Download

Additional details

Related works

Funding

European Commission
datACRON – Big Data Analytics for Time Critical Mobility Forecasting 687591
European Commission
INTUIT – Interactive Toolset for Understanding Trade-offs in ATM Performance 699303