Visual Data Mining in Spatial Interaction Analysis with Self-Organizing Maps
Environment and Planning B Planning and DesignPublished 23 December 2008
Jun Yan, Jean‐Claude Thill
Citations57
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Using a large domestic air travel dataset as a case study, this work examines how the characteristics of the air transport system interact with the SI system to create relationships and structures within the US domestic airline market.
Abstract
Given that many spatial interaction (SI) systems are often constituted in large databases with high thematic dimensionality, data complexity reduction tasks are essential. The opportunity exists for researchers to examine the formation of different types of SIs as well as their interdependencies by exploring the patterns embedded in the data. To circumvent the limitations of existing methods of flow data compression and visual exploration, we propose an integrated computational and visual approach, known as VISIDAMIN, for handling both SI data projection and SI data quantization at once. The computational method of self-organizing maps serves as the data mining engine in this process. Using a large domestic air travel dataset as a case study, we examine how the characteristics of the air transport system interact with the SI system to create relationships and structures within the US domestic airline market.
Keywords
Computer ScienceEnvironmental Science
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Cluster Separation Measure
8,543 Citations1979David L. Davies, Donald W. Bouldin
A measure is presented which indicates the similarity of clusters which are assumed to have a data density which is a decreasing function of distance from a vector characteristic of the cluster which can be used to infer the appropriateness of data partitions.
IEEE Transactions on Visualization and Computer GraphicsFrom visual data exploration to visual data mining: A survey
507 Citations2003Maria Cristina Ferreira de Oliveira, Haim Levkowitz
This work surveys work on the different uses of graphical mapping and interaction techniques for visual data mining of large data sets represented as table data and reviews recent innovative approaches that attempt to integrate visualization into the DM/KDD process, using it to enhance user interaction and comprehension.
Environment and Planning A Economy and SpaceA New Set of Spatial-Interaction Models: The Theory of Competing Destinations
485 Citations1983A. Stewart Fotheringham
Members of the family of spatial-interaction models commonly referred to as gravity models are shown to be misspecified and an undesirable ‘spatial-structure effect’ in estimated distance-decay parameters is examined.
Computers & GeosciencesExploratory cartographic visualization: Advancing the agenda
384 Citations1997Alan M. MacEachren, M.J. Kraak
It is argued that a use-based approach is needed in order to develop information processing environments appropriate to distinct stages of scientific research and decision making.
IEEE Transactions on Visualization and Computer GraphicsA Visualization System for Space-Time and Multivariate Patterns (VIS-STAMP)
299 Citations2006Diansheng Guo, Jin Chen +2 more
The research reported here integrates computational, visual and cartographic methods to develop a geovisual analytic approach for exploring and understanding spatio-temporal and multivariate patterns that leverages their independent strengths and facilitates a visual exploration of patterns that are difficult to discover otherwise.
The American CartographerExperiments In Migration Mapping By Computer
251 Citations1987Waldo Tobler
A computer program prepared for this purpose shows that graphical representation is feasible for tables as large as fifty by fifty, and possibly larger, and without loss of spatial resolution.
Papers of the Regional Science AssociationA graph theory interpretation of nodal regions
235 Citations1961John D. Nystuen, Michael F. Dacey
Intelligent Data AnalysisSOM-based data visualization methods
223 Citations1999Juha Vesanto
An overview and categorization of both old and new methods for the visualization of SOM is presented to give an idea of what kind of information can be acquired from different presentations and how the SOM can best be utilized in exploratory data visualization.
Papers of the Regional Science AssociationSpatial interaction modelling
219 Citations2003John R. Roy, Jean‐Claude Thill
Studies in classification, data analysis, and knowledge organizationSelf-Organizing Neural Networks for Visualisation and Classification
216 Citations1993Alfred Ultsch
It has been demonstrated, that the usage of an artificial neural network, Kohonen’s self organizing feature map, for visualisation and classification of high dimensional data, can be used also for knowledge acquisition and exploratory data analysis purposes.
International Journal of Geographical Information SystemsConstructing knowledge from multivariate spatiotemporal data: integrating geographical visualization with knowledge discovery in database methods
188 Citations1999Alan M. MacEachren, Mónica Wachowicz +3 more
An approach to design of an integrated GVis-KDD environment directed to exploration and discovery in the context of spatiotemporal environmental data, which emphasizes a matching of GVis and KDD meta-operations.
Cartography and Geographic Information ScienceMultivariate Analysis and Geovisualization with an Integrated Geographic Knowledge Discovery Approach
152 Citations2005Diansheng Guo, Mark Gahegan +2 more
The research shows that such "mixed initiative" methods (computational and visual) can mitigate each other's weakness and collaboratively discover complex patterns in large geographic datasets, in an effective and efficient way.
Self-organising maps : applications in geographic information science
110 Citations2008Pragya Agarwal, André Skupin
Self-Organizing Map Principles Applied Towards Automating Road Extraction from Remotely Sensed Imagery (Pete Doucette, Peggy Agouris and Anthony Stefanidis) and Intelligent Systems for GIScience: Where Next?
Computers Environment and Urban SystemsIntroducing GeoVISTA Studio: an integrated suite of visualization and computational methods for exploration and knowledge construction in geography
103 Citations2002Mark Gahegan, Masahiro Takatsuka +2 more
An experimental environment, GeoVISTA Studio, is described that allows for the rapid development of complex data exploration and knowledge construction applications to support geographic analysis and demonstrates the roles that geocomputation and visualization can play throughout the scientific cycle of knowledge creation.
Transactions in GISSelection of Streets from a Network Using Self‐Organizing Maps
90 Citations2004Bin Jiang, Lars Harrie
This work proposes a novel approach to selection of important streets from a network, based on the technique of a self‐organizing map (SOM), an artificial neural network algorithm for data clustering and visualization, providing a visual tool to cluster streets interactively.
GeoInformaticaVisualizing Demographic Trajectories with Self-Organizing Maps
89 Citations2005André Skupin, Ron Hagelman
This paper proposes to add another perspective to the visualization of temporal change, by linking multi-temporal observations to a geometric configuration that is not based on geographic space, but on a spatialized representation of n-dimensional attribute space.
Review of Regional StudiesSpatial Structure and Spatial Interaction: 25 Years Later
88 Citations2007Daniel A. Griffith
International Journal of Health GeographicsGeovisualization to support the exploration of large health and demographic survey data
70 Citations2004Etien Luc Koua, M.J. Kraak
The proposed framework is used to explore a demographic and health survey data and suggests ways to explore the general structure of the dataset in its multidimensional space in order to provide clues for further exploration of correlations and relationships.
Geospatial Data Mining and Knowledge Discovery
61 Citations2004May Yuan, Barbara P. Buttenfield +2 more
Information scientists face the same challenge as a result of the digital revolution that expedites the production of terabytes of data from credit card transactions, medical examinations, telephone calls, stock values, and other numerous human activities.
Information Design JournalAn evolving cognitive-semiotic approach to geographic visualization and knowledge construction
58 Citations2001Alan M. MacEachren
Some relationships are considered between the integrated cognitive-semiotic approach to cartographic representation that is developed in How Maps Work and Jacques Bertin's efforts to construct both a comprehensive semiologic framework for map and graphic design and a structured approach to graphic information processing.
Neural Networks in Transport Applications
56 Citations2019
This volume aims to offer an overview of the great potential of neural network analysis for research applications in the transportation sector, focusing on engineering types of approaches, but also on social science applications inThe transport systems, organized at VIT in Finland.
Journal of the Royal Statistical Society Series D (The Statistician)Developing Automated and Smart Spatial Pattern Exploration Tools for Geographical Information Systems Applications
44 Citations1995Stan Openshaw
A case is made for the development of new types of smart exploratory analysis tools able to explore spatial data effectively while also coping with the problems associated with the data and the skill levels of the end-users.
Geographical AnalysisSubstitutability, Spatial Structure, and Spatial Interaction
40 Citations1991Lucia Lo
Journal of Transport GeographyThe geographic effects of US airline alliances
40 Citations2000Timothy M. Vowles
Geographical AnalysisAssessing the Cluster Correspondence between Paired Point Locations
36 Citations2003Yongmei Lu, Jean‐Claude Thill
Environment and Planning A Economy and SpaceLabor Migration Amongst Hierarchically Competing and Intervening Origins and Destinations
30 Citations1992Timothy J. Fik, Robert Amey +1 more
Empirical findings suggest that US labor migration is largely explained by Newtonian and systemic forces—size, distance, locational accessibility, and intervening opportunities in a spatial hierarchy.
Advances in spatial scienceComputational Neural Networks — Tools for Spatial Data Analysis
27 Citations2001Manfréd M. Fischer
The proliferation and dissemination of digital spatial databases, coupled with the ever wider use of Geographic Information Systems and Remote Sensing data, is stimulating increasing interest in spatial analysis from outside the spatial sciences.
Economic GeographyToward a Factorial Ecology of Flows
27 Citations1973William R. Black
The purpose of the present paper is to evaluate the utility of dyadic factor analysis for the parsimonious description of interregional commodity flow patterns and whether there is any a priori manner of determining the number of significant factors which will result in such studies.
The Cartographic JournalAlternative Visualization of Large Geospatial Datasets
25 Citations2004Etien Luc Koua, M.J. Kraak
This approach is based on the effective application of computational algorithms, such as the Self-Organizing Map (SOM), used to uncover the structure, patterns, relationships and trends in the data, and for the creation of abstractions where conventional methods may be limited.
Environment and Planning B Planning and DesignDelineation of Demographic Regions with GIS and Computational Intelligence
23 Citations2004Thomas Hatzichristos
The proposed method is unsupervised fuzzy classification performed by neural networks using the fuzzy Kohonen algorithm to create homogeneous demographic regions with geographical information systems (GIS) and computational intelligence.
Journal of Geographical SystemsCross-scale analysis of cluster correspondence using different operational neighborhoods
20 Citations2008Yongmei Lu, Jean‐Claude Thill
It is argued that patterns of cluster correspondence are highly sensitive to the definition of operational neighborhoods that form the spatial units of analysis and based on the spatial properties of the underlying zoning system and the scales at which the zones are aggregated into neighborhoods.
Transactions in GISKnowledge Discovery in the Environmental Sciences: Visual and Automatic Data Mining for Radon Problems in Groundwater
15 Citations2007Urška Demšar
Two data mining systems were built, one consisting of visualisations and the other including an automatic data mining method – a Self‐Organising Map (SOM) designed for exploration of a large multidimensional dataset representing wells in Stockholm County.
Environment and Planning B Planning and DesignUsing the Self-Organising Map to Identify Regularities across Country-Specific Housing-Market Contexts
15 Citations2005Tom Kauko
The author runs cross-sectional and nationwide data on the owner-occupied housing markets of Finland, the Netherlands, and Hungary with the SOM technique, and certain regularities across the three national contexts are identified.
Classification of multi-sensor remote sensing images using self-organizing feature maps and radial basis function networks
6 Citations2002C.H. Chen, Bhavesh Shrestha
The authors propose the use of self-organizing feature map (SOFM) neural networks to evaluate the centers for the hidden neurons in RBF neural networks for pixel classification to demonstrate the advantage of multi-sensor remote sensing using neural networks.
GeoInsight
5 Citations2010Mónica Wachowicz