Exploratory vs.Model-Based Mobility Analysis

In this paper we describe and analyze a visual analytic process based on interactive visualization methods, clustering, and various forms of user knowledge. We compare this analysis approach to an existing map overlay type model, which has been developed through a traditional modeling approach. In the traditional model the layers represent input data sets and each layer is weighted according to their importance for the result. The aim in map overlay is to identify the best fit areas for the purpose in question. The more generic view is that map overlay reveals the similarity of the areas. Thus an interactive process, which uses clustering, seems to be an alternative method that could be used when the analysis needs to be made rapidly and utilizing whatever data is available. Our method uses visual analytic approach and data mining, and utilizes the user knowledge whenever a decision must be made. The tests carried out show that our method gives acceptable results for the cross-country mobility problem, and fulfills the given requirements about the computational efficiency. The method fits especially to the situations in which available data is incomplete and of low quality and must be completed by the user knowledge. The transparency of the process makes the method suitable also in situations when results based on various user opinions and values must be made. The case in our research is from the crisis management application area in which the above mentioned conditions often take place.

[1]  D. F. Andrews,et al.  PLOTS OF HIGH-DIMENSIONAL DATA , 1972 .

[2]  Kirsi Virrantaus,et al.  The role of GI-supported methods in crisis management , 2010, Int. J. Digit. Earth.

[3]  Urska Demsar,et al.  Data mining of geospatial data: combining visual and automatic methods , 2006 .

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Kirsi Virrantaus,et al.  Identifying Critical Locations in a Spatial Network with Graph Theory , 2008, Trans. GIS.

[6]  Hans-Peter Kriegel,et al.  Visualization Techniques for Mining Large Databases: A Comparison , 1996, IEEE Trans. Knowl. Data Eng..

[7]  Jacques Bertin,et al.  Graphics and graphic information-processing , 1981 .

[8]  Mark Gahegan,et al.  Multivariate Analysis and Geovisualization with an Integrated Geographic Knowledge Discovery Approach , 2005, Cartography and geographic information science.

[9]  Emmanuel Stefanakis,et al.  NET‐DBSCAN: clustering the nodes of a dynamic linear network , 2007, Int. J. Geogr. Inf. Sci..

[10]  M. Goodchild,et al.  Uncertainty in geographical information , 2002 .

[11]  Diansheng Guo,et al.  Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP) , 2008, Int. J. Geogr. Inf. Sci..

[12]  Kirsi Virrantaus,et al.  Analysis of Vulnerability of Road Networks on the Basis of Graph Topology and Related Attribute Information , 2010 .

[13]  Alan M. MacEachren,et al.  Constructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods , 1999, Int. J. Geogr. Inf. Sci..

[14]  Shlomo Bekhor,et al.  Evolution of clusters in dynamic point patterns: with a case study of Ants' simulation , 2007, Int. J. Geogr. Inf. Sci..

[15]  Kirsi Virrantaus,et al.  Developing a knowledge - based spatial uncertainty model. , 2004 .

[16]  Daniel A. Keim,et al.  Geovisual analytics for spatial decision support: Setting the research agenda , 2007, Int. J. Geogr. Inf. Sci..

[17]  Diansheng Guo,et al.  Supporting the Process of Exploring and Interpreting Space–Time Multivariate Patterns: The Visual Inquiry Toolkit , 2008, Cartography and geographic information science.

[18]  Diansheng Guo,et al.  A Clustering‐Based Approach to the Capacitated Facility Location Problem 1 , 2008, Trans. GIS.

[19]  Daniel A. Keim,et al.  Highlighting space–time patterns: Effective visual encodings for interactive decision‐making , 2007, Int. J. Geogr. Inf. Sci..

[20]  Heidrun Schumann,et al.  Space, time and visual analytics , 2010, Int. J. Geogr. Inf. Sci..

[21]  Daniel A. Keim,et al.  Mastering the Information Age - Solving Problems with Visual Analytics , 2010 .

[22]  Alfred Inselberg,et al.  The plane with parallel coordinates , 1985, The Visual Computer.

[23]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[24]  David O'Sullivan,et al.  Geographic Information Analysis , 2002 .

[25]  Gennady Andrienko,et al.  Constructing Parallel Coordinates Plot for Problem Solving , 2001 .

[26]  Hans-Peter Kriegel,et al.  Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and Its Applications , 1998, Data Mining and Knowledge Discovery.

[27]  Herman Chernoff,et al.  The Use of Faces to Represent Points in k- Dimensional Space Graphically , 1973 .

[28]  Beat Kleiner,et al.  Graphical Methods for Data Analysis , 1983 .

[29]  Bin Jiang,et al.  Selection of Streets from a Network Using Self‐Organizing Maps , 2004, Trans. GIS.

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

[31]  Hongbo Yu,et al.  A Space‐Time GIS Approach to Exploring Large Individual‐based Spatiotemporal Datasets , 2008, Trans. GIS.

[32]  Piotr Jankowski,et al.  Spatial Prediction of Landslide Hazard Using Fuzzy k‐means and Dempster‐Shafer Theory , 2005, Trans. GIS.

[33]  Kirsi Virrantaus,et al.  Uncertainty evaluation by simulation and visualization , 2004 .

[34]  Robert M. Edsall,et al.  Design and Usability of an Enhanced Geographic Information System for Exploration of Multivariate Health Statistics , 2003, The Professional Geographer.

[35]  Jukka M. Krisp,et al.  Geovisualization and knowledge discovery for decision-making in ecological network planning , 2006 .

[36]  Chenghu Zhou,et al.  Please Scroll down for Article International Journal of Geographical Information Science Windowed Nearest Neighbour Method for Mining Spatio-temporal Clusters in the Presence of Noise Windowed Nearest Neighbour Method for Mining Spatio-temporal Clusters in the Presence of Noise , 2022 .

[37]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[38]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.