Visualising Moving Clusters using Cluster Flow Diagrams

Moving clusters represent groups of objects that move together, for instance, groups of people evacuating a building. However, because moving clusters are composed of lists of clusters, they are not directly interpretable by analysts in their raw form. Hence, this paper introduces ‘cluster ow diagrams’, a clear, concise and aggregated visualisation of a collection of these clusters. In particular, cluster ow diagrams give a snapshot of all of the formations of moving clusters, the changes within them and their interrelationships with one another. Additionally, the clusters are characterised by their member’s spatial movements through two composite visualisations. The diagrams are generated using a four stage method which includes provisions to minimise noise in the data and artifacts from the process. Lastly, cluster ow diagrams are generated and evaluated using a synthetic evacuation scenario, a gaze tracking experiment, and a collection of storm tracks, truck trips and naval vessel trajectories.

[1]  Yi Zhao,et al.  Storygraph: extracting patterns from spatio-temporal data , 2013, IDEA@KDD.

[2]  Christian S. Jensen,et al.  Discovery of convoys in trajectory databases , 2008, Proc. VLDB Endow..

[3]  Jiawei Han,et al.  Swarm: Mining Relaxed Temporal Moving Object Clusters , 2010, Proc. VLDB Endow..

[4]  Robert Weibel,et al.  Towards a taxonomy of movement patterns , 2008, Inf. Vis..

[5]  Kwan-Liu Ma,et al.  Design Considerations for Optimizing Storyline Visualizations , 2012, IEEE Transactions on Visualization and Computer Graphics.

[6]  Yu Zheng,et al.  Computing with Spatial Trajectories , 2011, Computing with Spatial Trajectories.

[7]  TanahashiYuzuru,et al.  Design Considerations for Optimizing Storyline Visualizations , 2012 .

[8]  Kwan-Liu Ma,et al.  Clustering, Visualizing, and Navigating for Large Dynamic Graphs , 2012, GD.

[9]  Gennady L. Andrienko,et al.  Visual analytics of movement: An overview of methods, tools and procedures , 2013, Inf. Vis..

[10]  Christian S. Jensen,et al.  Trajectory Pattern Mining , 2011, Computing with Spatial Trajectories.

[11]  Ruck Thawonmas,et al.  Spatiotemporal Analysis of Circulation Behaviors Using Path and Residing Time displaY (PARTY) , 2011, 2011 Workshop on Digital Media and Digital Content Management.

[12]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.

[13]  Steven P. Reiss,et al.  Proceedings of the 5th international symposium on Software visualization , 2010, SoftVis 2010.

[14]  Christos Faloutsos,et al.  Proceedings of the ACM SIGKDD Workshop on Interactive Data Exploration and Analytics , 2013, IDEA@KDD.

[15]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[16]  Yingcai Wu,et al.  Visual Analysis of Topic Competition on Social Media , 2013, IEEE Transactions on Visualization and Computer Graphics.

[17]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[18]  Panos Kalnis,et al.  On Discovering Moving Clusters in Spatio-temporal Data , 2005, SSTD.

[19]  Kwan-Liu Ma,et al.  Software evolution storylines , 2010, SOFTVIS '10.

[20]  Xin Tong,et al.  TextFlow: Towards Better Understanding of Evolving Topics in Text , 2011, IEEE Transactions on Visualization and Computer Graphics.

[21]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[22]  Daniel Weiskopf,et al.  AOI Rivers for Visualizing Dynamic Eye Gaze Frequencies , 2013, Comput. Graph. Forum.

[23]  Michael Burch,et al.  A visual approach for scan path comparison , 2014, ETRA.

[24]  Natalia Adrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011 .

[25]  Heng Tao Shen,et al.  Convoy Queries in Spatio-Temporal Databases , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[26]  Gennady L. Andrienko,et al.  Spatial Generalization and Aggregation of Massive Movement Data , 2011, IEEE Transactions on Visualization and Computer Graphics.

[27]  Andrew E. Johnson,et al.  Visualizing the Evolution of Community Structures in Dynamic Social Networks , 2011, Comput. Graph. Forum.

[28]  Gennady L. Andrienko,et al.  Visual analytics methods for categoric spatio-temporal data , 2012, 2012 IEEE Conference on Visual Analytics Science and Technology (VAST).

[29]  Htoo Htet Aung,et al.  Discovery of Evolving Convoys , 2010, SSDBM.

[30]  Ruck Thawonmas,et al.  Spatiotemporal Analysis of Circulation Behaviors Using Path And Residing Time displaY (PARTY) , 2013 .

[31]  Kwan-Liu Ma,et al.  Proximity-based visualization of movement trace data , 2009, 2009 IEEE Symposium on Visual Analytics Science and Technology.

[32]  Mengchen Liu,et al.  StoryFlow: Tracking the Evolution of Stories , 2013, IEEE Transactions on Visualization and Computer Graphics.

[33]  Tobias Schreck,et al.  Interactive Analysis of Object Group Changes over Time , 2011, EuroVA@EuroVis.