Space-in-Time and Time-in-Space Self-Organizing Maps for Exploring Spatiotemporal Patterns

被引:95
作者
Andrienko, G. [1 ]
Andrienko, N. [1 ]
Bremm, S. [2 ]
Schreck, T. [2 ]
von Landesberger, T. [2 ]
Bak, P. [3 ]
Keim, D. [3 ]
机构
[1] Univ Bonn, D-5300 Bonn, Germany
[2] Tech Univ Darmstadt, Darmstadt, Germany
[3] Univ Konstanz, D-7750 Constance, Germany
关键词
H.1.2 [User/Machine Systems]: Human information processing - Visual Analytics; I.6.9 [Visualization]: Information Visualization;
D O I
10.1111/j.1467-8659.2009.01664.x
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Spatiotemporal data pose serious challenges to analysts in geographic and other domains. Owing to the complexity of the geospatial and temporal components, this kind of data cannot be analyzed by fully automatic methods but require the involvement of the human analyst's expertise. For a comprehensive analysis, the data need to be considered from two complementary perspectives: (1) as spatial distributions (situations) changing over time and (2) as profiles of local temporal variation distributed over space. In order to support the visual analysis of spatiotemporal data, we suggest a framework based on the "Self-Organizing Map" (SOM) method combined with a set of interactive visual tools supporting both analytic perspectives. SOM can be considered as a combination of clustering and dimensionality reduction. In the first perspective, SOM is applied to the spatial situations at different time moments or intervals. In the other perspective, SOM is applied to the local temporal evolution profiles. The integrated visual analytics environment includes interactive coordinated displays enabling various transformations of spatiotemporal data and post-processing of SOM results. The SOM matrix display offers an overview of the groupings of data objects and their two-dimensional arrangement by similarity. This view is linked to a cartographic map display, a time series graph, and a periodic pattern view. The linkage of these views supports the analysis of SOM results in both the spatial and temporal contexts. The variable SOM grid coloring serves as an instrument for linking the SOM with the corresponding items in the other displays. The framework has been validated on a large dataset with real city traffic data, where expected spatiotemporal patterns have been successfully uncovered. We also describe the use of the framework for discovery of previously unknown patterns in 41-years time series of 7 crime rate attributes in the states of the USA.
引用
收藏
页码:913 / 922
页数:10
相关论文
共 26 条
[1]  
Agarwal P., 2008, Self-organising maps: Applications in geographic information science
[2]   Visual exploration of the spatial distribution of temporal behaviors [J].
Andrienko, G ;
Andrienko, N .
NINTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2005, :799-806
[3]  
ANDRIENKO G, 2008, VIS AN SCI TECHN 200, P51
[4]   Geovisualization of dynamics, movement and change: key issues and developing approaches in visualization research INTRODUCTION [J].
Andrienko, Gennady ;
Andrienko, Natalia ;
Dykes, Jason ;
Fabrikant, Sara Irina ;
Wachowicz, Monica .
INFORMATION VISUALIZATION, 2008, 7 (3-4) :173-180
[5]  
Andrienko N., 2005, EXPLORATORY ANAL SPA
[6]   The self-organizing map, the Geo-SOM, and relevant variants for geosciences [J].
Baçao, F ;
Lobo, V ;
Painho, M .
COMPUTERS & GEOSCIENCES, 2005, 31 (02) :155-163
[7]  
Barthel Kai Uwe, 2008, 2008 Ninth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS), P227, DOI 10.1109/WIAMIS.2008.56
[8]  
Deboeck G., 1998, VISUAL EXPLORATIONS
[9]   Multivariate analysis and geovisualization with an integrated geographic knowledge discovery approach [J].
Guo, Diansheng ;
Gahegan, Mark ;
MacEachren, Alan M. ;
Zhou, Biliang .
Cartography and Geographic Information Science, 2005, 32 (02) :113-132
[10]  
Guo DS, 2006, IEEE T VIS COMPUT GR, V12, P1461, DOI 10.1109/TVCG.2006.84