Discovering Spatial Patterns in Origin-Destination Mobility Data

Transactions in GIS

Volumn 16, Issue 3, 2012, Pages 411-429

  Guo, Diansheng ^a   Zhu, Xi ^a,b   Jin, Hai ^a   Gao, Peng ^a   Andris, Clio ^c  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; LOCATION; TAXICABS;

ANIMAL MOVEMENT; DAILY ACTIVITY; LARGE DATASETS; LOCATION-AWARE TECHNOLOGY; MOBILITY DATUM; ORIGIN DESTINATION; SPATIAL INTERACTION; SPATIAL PATTERNS; TRAJECTORY MOVEMENTS; VEHICLE TRAJECTORIES;

EXTRACTION;

CLUSTER ANALYSIS; DATA SET; GPS; METHODOLOGY; SPATIAL ANALYSIS; SPATIOTEMPORAL ANALYSIS;

CHINA; GUANGDONG; SHENZHEN;

ANIMALIA;

EID: 84861569871     PISSN: 13611682     EISSN: 14679671     Source Type: Journal    
DOI: 10.1111/j.1467-9671.2012.01344.x     Document Type: Article

References (41)

1. Adrienko N and Adrienko G 2011 Spatial generalisation and aggregation of massive movement data. IEEE Transactions on Visualization and Computer Graphics 17: 205-19.
2. Andresen M A 2009 Regionalizing global trade patterns, 1981-2001: Application of a new method. Canadian Geographer 53: 24-44.
3. Bashir F I, Khokhar A A, and Schonfeld D 2007 Object trajectory-based activity classification and recognition using hidden markov models. IEEE Transactions on Image Processing 16: 1912-19.
4. Dodge S, Weibel R, and Forootan E 2009 Revealing the physics of movement: Comparing the similarity of movement characteristics of different types of moving objects. Computers, Environment and Urban Systems 33: 419-34.
5. Ertoz L, Steinbach M, and Kumar V 2003 Finding clusters of different sizes, shapes, and densities in noisy, high dimensional data. In Proceedings of the Third SIAM International Conference on Data Mining (SDM ′03), San Francisco, California.
6. Fischer M, Essletzbichler J, Gassler H, and Trichtl G 1993 Telephone communication patterns in Austria: A comparison of the IPFP-based graph-theoretic and the intramax approaches. Geographical Analysis 25: 224-33.
7. Giannotti F, Nanni M, Pedreschi D, and Pinelli F 2007 Trajectory pattern mining. In Proceedings of the Thirteenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, California: 330-39.
8. Gordon A D 1996 Hierarchical classification. In Arabie P, Hubert L J, and Soete G D (eds) Clustering and classification. River Edge, NJ, World Scientific Publishers: 65-122.
9. Guo D 2007 Visual analytics of spatial interaction patterns for pandemic decision support. International Journal of Geographical Information Science 21: 859-77.
10. Guo D 2008 Regionalization with dynamically constrained agglomerative clustering and partitioning (REDCAP). International Journal of Geographical Information Science 22: 801-23.
11. Guo D 2009 Flow mapping and multivariate visualization of large spatial interaction data. IEEE Transactions on Visualization and Computer Graphics 15: 1041-48.
12. Guo D and Wang H 2011 Automatic region building for spatial analysis. Transactions in GIS 15: 29-45.
13. Guo D, Chen J, MacEachren A M, and Liao K 2006 A visualization system for space-time and multivariate patterns (VIS-STAMP). IEEE Transactions on Visualization and Computer Graphics 12: 1461-74.
14. Guo D, Gahegan M, MacEachren A M, and Zhou B 2005 Multivariate analysis and geovisualization with an integrated geographic knowledge discovery approach. Cartography and Geographic Information Science 32: 113-32.
15. Guo D, Liu S, and Jin H 2010 A graph-based approach to vehicle trajectory analysis. Journal of Location Based Services 4: 183-99.
16. Guo D, Peuquet D, and Gahegan M 2003 ICEAGE: Interactive clustering and exploration of large and high-dimensional geodata. GeoInformatica 7: 229-53.
17. Jain A K and Dubes R C 1988 Algorithms for Clustering Data. Englewood Cliffs, NJ, Prentice Hall.
18. Jain A K, Murty M N, and Flynn P J 1999 Data clustering: A review. ACM Computing Surveys 31: 264-323.
19. Jarvis R A and Patrick E A 1973 Clustering using a similarity measure based on shared near neighbours. IEEE Transactions on Computers 22: 1025-34.
20. Lee J-G, Han J, and Li X 2008a Trajectory outlier detection: A partition-and-detect framework. In Proceedings of the Twenty-fourth International IEEE Conference on Data Engineering, Istanbul, Turkey: 140-49.
21. Lee J-G, Han J, Li X, and Gonzalez H 2008b Traclass: Trajectory classification using hierarchical region-based and trajectory-based clustering. In Proceedings of VLDB 1: 1081-94.
22. Lee J-G, Han J, and Whang K-Y 2007 Trajectory clustering: A partition-and-group framework. In Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China: 593-604.
23. Masciari E 2009 Trajectory clustering via effective partitioning. In Proceedings of the Eighth International Conference on Flexible Query Answering Systems (FQAS ′09), Roskilde, Denmark: 358-70.
24. Masser I and Brown P J B 1975 Hierarchical aggregation procedures for interaction data. Environment and Planning A 7: 509-23.
25. Mitchell W and Watts M 2010 Identifying functional regions in Australia using hierarchical aggregation techniques. Geographical Research 48: 24-41.
26. Murtagh F 1985 A survey of algorithms for contiguity-constrained clustering and related problems. Computer Journal 28: 82-88.
27. Newman M E 2006 Modularity and community structure in networks. Proceedings of the National Academy of Sciences of the USA 103: 8577-82.
28. Ng R C Y 1969 Recent internal population movement in Thailand. Annals of the Association of American Geographers 59: 710-30.
29. Poon J P 1997 The cosmopolitanization of trade regions: Global trends and implications, 1965-1990. Economic Geography 73: 390-404.
30. Rae A 2009 From spatial interaction data to spatial interaction information? Geovisualisation and spatial structures of migration from the 2001 UK census. Computers, Environment and Urban Systems 33: 161-78.
31. Rosvallt M and Bergstrom C T 2008 Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences of the USA, 105: 1118-23.
32. Roy J R and Thill J C 2004 Spatial interaction modelling. Papers in Regional Science 83: 339-61.
33. Slater P B 1984 A partial hierarchical regionalization of 3140 U.S. counties on the basis of 1965-1970 inter-county migration. Environment and Planning A 16: 545-50.
34. Thiemann C, Theis F, Grady D, Brune R, and Brockmann D Y N 2010 The structure of borders in a small world. PLoS ONE 5: e15422.
35. Tiakas E, Papadopoulos A N, Nanopoulos A, Manolopoulos Y, Stojancivic D, and Djordjevic-Kajan S 2009 Searching for similar trajectories in spatial networks. Journal of Systems and Software 82: 772-88.
36. Tobler W R 1976 Spatial interaction patterns. Journal of Environmental Systems 6: 271-301.
37. Tobler W R 1981 A model of geographical movement. Geographical Analysis 13: 1-20.
38. Ward J H 1963 Hierarchical grouping to optimize an objective function. Journal of the American Statistics Association 58: 236-44.
39. Weinan E, Li T J, and Vanden-Eijnden E 2008 Optimal partition and effective dynamics of complex networks. Proceedings of the National Academy of Sciences of the USA 105: 7907-12.
40. Wood J, Dykes J, and Slingsby A 2010 Visualisation of origins, destinations and flows with OD maps. Cartographic Journal 47: 117-29.
41. Young D A 2002 A new space-time computer simulation method for human migration. American Anthropologist 104: 138-58.