Space-Time Kernel Density Estimation for Real-Time Interactive Visual Analytics

We present a GPU-based implementation of the Space-Time Kernel Density Estimation (STKDE) that provides massive speed up in analyzing spatialtemporal data. In our work we are able to achieve subsecond performance for data sizes transferable over the Internet in realistic time. We have integrated this into web-based visual interactive analytics tools for analyzing spatial-temporal data. The resulting integrated visual analytics (VA) system permits new analyses of spatial-temporal data from a variety of sources. Novel, interlinked interface elements permit efficient, meaningful analyses.

[1]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Shaowen Wang,et al.  A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments , 2003, Parallel Comput..

[3]  William Ribarsky,et al.  Interactive Visual Analytics in Support of Image-Encoded LiDAR Analysis , 2016, Visualization and Data Analysis.

[4]  Kirsi Virrantaus,et al.  Space–time density of trajectories: exploring spatio-temporal patterns in movement data , 2010, Int. J. Geogr. Inf. Sci..

[5]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[6]  Frank Lindseth,et al.  Real-Time Surface Extraction and Visualization of Medical Images using OpenCL and GPUs , 2012 .

[7]  Alexander Mendiburu,et al.  An efficient implementation of kernel density estimation for multi-core and many-core architectures , 2015, Int. J. High Perform. Comput. Appl..

[8]  Wei Chen,et al.  Methods for Space-Time Analysis and Modeling: An Overview , 2013, Int. J. Appl. Geospat. Res..

[9]  Kai Lawonn,et al.  3D Regression Heat Map Analysis of Population Study Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[10]  Ryan Hafen,et al.  A Visual Analytics Approach to Understanding Spatiotemporal Hotspots , 2010, IEEE Transactions on Visualization and Computer Graphics.

[11]  E. Hastings,et al.  Optimization of Large-Scale , Real-Time Simulations by Spatial Hashing , 2007 .

[12]  Tijs Neutens,et al.  Space-time research in GIScience , 2014, Int. J. Geogr. Inf. Sci..

[13]  Song Gao,et al.  Spatio-Temporal Analytics for Exploring Human Mobility Patterns and Urban Dynamics in the Mobile Age , 2015, Spatial Cogn. Comput..

[14]  Hans Hagen,et al.  Understanding hotspots: a topological visual analytics approach , 2015, SIGSPATIAL/GIS.

[15]  Tomoki Nakaya,et al.  Visualising Crime Clusters in a Space‐time Cube: An Exploratory Data‐analysis Approach Using Space‐time Kernel Density Estimation and Scan Statistics , 2010, Trans. GIS.

[16]  Wenwu Tang,et al.  A web-based geospatial toolkit for the monitoring of dengue fever , 2014 .

[17]  Gary Higgs,et al.  Visualising space and time in crime patterns: A comparison of methods , 2007, Comput. Environ. Urban Syst..

[18]  David S. Ebert,et al.  VASA: Interactive Computational Steering of Large Asynchronous Simulation Pipelines for Societal Infrastructure , 2014, IEEE Transactions on Visualization and Computer Graphics.

[19]  Eric M. Delmelle,et al.  Visualizing the impact of space-time uncertainties on dengue fever patterns , 2014, Int. J. Geogr. Inf. Sci..

[20]  Jeffrey Heer,et al.  The Effects of Interactive Latency on Exploratory Visual Analysis , 2014, IEEE Transactions on Visualization and Computer Graphics.

[21]  William Wright,et al.  GeoTime Information Visualization , 2004, IEEE Symposium on Information Visualization.

[22]  David H. Laidlaw,et al.  An insight- and task-based methodology for evaluating spatiotemporal visual analytics , 2014, 2014 IEEE Conference on Visual Analytics Science and Technology (VAST).

[23]  Krzysztof Janowicz,et al.  A spatiotemporal scientometrics framework for exploring the citation impact of publications and scientists , 2013, SIGSPATIAL/GIS.

[24]  Konstantinos G. Margaritis,et al.  Accelerating Kernel Density Estimation on the GPU Using the CUDA Framework , 2013 .

[25]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[26]  William Ribarsky,et al.  VAiRoma: A Visual Analytics System for Making Sense of Places, Times, and Events in Roman History , 2016, IEEE Transactions on Visualization and Computer Graphics.

[27]  Rita Borgo,et al.  TimeNotes: A Study on Effective Chart Visualization and Interaction Techniques for Time-Series Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[28]  J.C. Roberts,et al.  State of the Art: Coordinated & Multiple Views in Exploratory Visualization , 2007, Fifth International Conference on Coordinated and Multiple Views in Exploratory Visualization (CMV 2007).

[29]  William Ribarsky,et al.  Ensemble visual analysis architecture with high mobility for large-scale critical infrastructure simulations , 2015, Electronic Imaging.

[30]  Wenwu Tang,et al.  SPATIOTEMPORAL DOMAIN DECOMPOSITION FOR MASSIVE PARALLEL COMPUTATION OF SPACE-TIME KERNEL DENSITY , 2015 .