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.
Get full access to this article
View all access options for this article.
References
1.
AgarwalPSkupinA, (Eds), 2007Self-organising Maps: Applications in Geographic Information Science (John Wiley, Chichester, Sussex)
2.
BacaoFLoboVPainhoM, 2007, “Applications of different self-organising map variants to geographical information science problems”, in Self-organising Maps: Applications in Geographic Information Science Eds AgarwalPSkupinA (John Wiley, Chichester, Sussex)
3.
BerryB J L, 1966Essays on Commodity Flows and the Spatial Structure of the Indian Economy RP III, Department of Geography, University of Chicago, Chicago, IL
4.
BlackW R, 1973, “Toward a factorial ecology of flows”Economic Geography4959–67
5.
ChenC HShresthaB, 2000, “Classification of multi-sensor remote sensing images using self-organizing feature maps and radial basis function networks”, in International Geoscience and Remote Sensing Symposium (IGARSS)volume 2, pp 711–713 (IEEE Press, New York)
6.
Chicago Area Transportation Study, 1959Final Report, Volume 1, Survey Findings CATS, 233 South Wacker Drive, Suite 800, Chicago, IL
7.
DaviesD LBouldinD W, 1979, “A cluster separation measure”IEEE Transactions on Pattern Analysis and Machine Intelligence1224–227
8.
DemšarU, 2007, “Knowledge discovery in environmental sciences: Visual and automatic data mining for radon problems in groundwater”Transactions in GIS11255–281
9.
de OliveiraFerreira M CLevkowitzH, 2003, “From visual data exploration to visual data mining: A survey”IEEE Transactions on Visualization and Computer Graphics9378–394
10.
FikT JAmeyR GMulliganG F, 1992, “Labor migration amongst hierarchically competing and intervening origins and destinations”Environment and Planning A241271–1290
11.
FischerM M, 2001, “Computational neural networks: Tools for spatial data analysis”, in Geocomputational Modelling: Techniques and Applications Eds FischerM MLeungY (Springer, Heidelberg) pp 79–102
12.
FotheringhamA S, 1983, “A new set of spatial-interaction models: The theory of competing destinations”Environment and Planning A1515–36
13.
FotheringhamA S, 1999, “Trends in quantitative methods III: Stressing the visual”Progress in Human Geography23587–606
14.
GaheganM, 2000, “Visualization as a tool for geocomputation”, in GeoComputation Eds OpenshawSAbrahartR (Taylor and Francis, London) pp 253–274
15.
GaheganMTakatsukaMWheelerMHardistyF, 2002, “Introducing GeoVISTA Studio: An integrated suite of visualization and computational methods for exploration and knowledge construction in geography”Computers, Environment and Urban Systems26267–292
16.
GriffithD A, 2007, “Spatial structure and spatial interaction: 25 years later”Review of Regional Studies3728–38
17.
GuoDGaheganMMacEachrenA MZhouB, 2005, “Multivariate analysis and geovisualization with an integrated geographic knowledge discovery approach”Cartography and Geographic Information Science2113–132
18.
GuoDChenJMacEachrenA MLiaoK, 2006, “A visualization system for space–time and multivariate patterns (VIS-STAMP)”IEEE Transactions on Visualization and Computer Graphics121461–1474
19.
HatzichristosT, 2004, “Delineation of demographic regions with GIS and computational intelligence”Environment and Planning B: Planning and Design3139–49
20.
HimanenVJarvi-NykanenTRaitioJ, 1998, “Daily travelling viewed by self-organizing maps”, in Neural Networks in Transport Applications Eds HimanenVNijkampPReggianiARaitioJ (Ashgate, Aldershot, Hants) pp 85–110
21.
HolmesJ H, 1978, “Dyadic interaction matrices: A review of transformation purposes and procedures”Progress in Human Geography2467–493
22.
JiangBHarrieL, 2004, “Selection of streets from a network using self-organizing maps”Transactions in GIS8335–350
23.
KaskiSKohonenT, 1996, “Exploratory data analysis by the self-organizing map: Structures of welfare and poverty in the world”, in Neural Networks in Financial Engineering Eds RefenesA-P NAbu-MostafaYMoodyJWeigendA (World Scientific, Singapore) pp 498–507
24.
KaukoT, 2005, “Using the self-organising map to identify regularities across country-specific housing-market contexts”Environment and Planning B: Planning and Design3289–110
KouaE LKraakM-J, 2004a, “Geovisualization to support the exploration of large health and demographic survey data”International Journal of Health Geographics3 doi: 10.1186/1476-072X-3-12
27.
KouaE LKraakM-J, 2004b, “Alternative visualization of large geospatial datasetsThe Cartographic Journal4217–228
28.
LoL, 1991, “Substitutability, spatial structure, and spatial interaction”Geographical Analysis23133–146
29.
LoweJ CMoryadasS, 1975The Geography of Movement (Waverland Press, Prospect Heights, IL)
30.
LuYThillJ-C, 2003, “Assessing the cluster correspondence between paired point locations”Geographical Analysis35290–309
31.
LuYThillJ-C, 2006, “Cross-scale analysis of cluster correspondence using different operational neighborhoods”, presented at the 45th Annual Meeting of the Western Regional Science Association, Santa Fe, NM; available from J-C Thill
32.
MacEachrenA, 2001, “An evolving cognitive-semiotic approach to geographic visualization and knowledge construction”Information Design Journal1026–36
33.
MacEachrenAKraakM-J, 1997, “Exploratory cartographic visualization: Advancing the agenda”Computers and Geosciences23335–343
34.
MacEachrenAWachowiczMEdsallRHaugDMastersR, 1999, “Constructing knowledge from multivariate spatiotemporal data: Integrating geographic visualization with knowledge discovery in database methods”International Journal of Geographic Information Science13311–334
35.
MarbleD FGouZLiuLSaundersJ, 1997, “Recent advances in the exploratory analysis of interregional flows in space and time”, in Innovations in GIS 4 Ed. KempZ (Taylor and Francis, London) pp 75–88
36.
NakayaT, 2001, “Local spatial interaction modelling based on the geographically weighted regression approach”GeoJournal53347–358
37.
NystuenJ DDaceyM F, 1961, “A graph theory interpretation of nodal regions”, in Papers and Proceedings of the Regional Science Association729–42
38.
OpenshawS, 1989, “Neuroclassification of spatial data”, in Neural Nets: Applications in Geography Eds HewitsonB CCraneR G (Kluwer, Dordrecht) pp 53–70
39.
OpenshawS, 1995, “Developing automated and smart spatial pattern exploration tools for geographical information systems applications”The Statistician443–16
40.
OpenshawSBlakeMWymerC, 1995, “Using neurocomputing methods to classify Britain's residential areas”, in Innovations in GIS 2 Ed. FischerP (Taylor and Francis, London) pp 97–111
41.
RoyJ RThillJ-C, 2004, “Spatial interaction modeling”Papers in Regional Science83339–361
42.
SkupinAAgarwalP, 2007, “Introduction—What is a self-organizing map”, in Self-organising Maps: Applications in Geographic Information Science Eds AgarwalPSkupinA (John Wiley, Chichester, Sussex)
43.
SkupinAHagelmanR, 2005, “Visualizing demographic trajectories with self-organizing maps”GeoInformatica9159–179
44.
ThillJ-CKretzschmarW ACasasIYaoX, 2007, “Detecting geographic associations in English dialect features in North America within a visual data mining environment integrating self-organizing maps”, in Self-organising Maps: Applications in Geographic Information Science Eds AgarwalPSkupinA (John Wiley, Chichester, Sussex)
45.
ToblerW, 1976, “Spatial interaction patterns”Journal of Environmental Systems6271–301
46.
ToblerW, 1978, “Migration fields”, in Population Mobility and Residential Change Eds ClarkWMooreE, Studies in Geography number 25, Department of Geography, Northwestern University, Evanston, IL, pp 215–232
47.
ToblerW, 1981, “A model of geographic movement”Geographical Analysis131–20
48.
ToblerW, 1987, “Experiments in migration mapping by computer”The American Cartographer14155–163
49.
UllmanE L, 1954, “Geography as spatial interaction”Annals of the Association of American Geographers44283–294
50.
UllmanE L, 1957American Commodity Flows: A Geographical Interpretation of Rail and Water Traffic Based on Principles of Spatial Interchange (University of Washington Press, Seattle, WA)
51.
UltschA, 1993, “Self-organizing neural networks for visualization and classification”, in Information and Classification: Concepts, Methods, and Applications Eds OpitzOLausenBKlarR (Springer, Berlin) pp 307–313
52.
VesantoJ, 1999, “SOM-based data visualization methods”Intelligent Data Analysis3111–126
53.
VowlesT M, 2000, “The geographic effects of US airline alliances”Journal of Transport Geography8277–284
54.
WachowiczM, 2001, “GeoInsight: An approach for developing a knowledge construction process based on the integration of GVis and KDD methods”, in Geographic Data Mining and Knowledge Discovery Eds MillerH JHanJ (Taylor and Francis, London) pp 239–259
55.
YuanMButtenfieldB PGaheganMMillerH J, 2004, “Geospatial data mining and knowledge discovery”, in A Research Agenda for Geographic Information Science Eds McMasterR BUseryE L (CRC Press, Boca Raton, FL) pp 365–388
