Skip to main content
Presentation
Flow HDBSCAN: A Hierarchical and Density-Based Spatial Flow Cluster Analysis Method
UrbanGIS'17 Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics
  • Ran Tao, University of Southern California
  • Jean-Claude Thill, University of North Carolina
  • Craig Depken, II, University of North Carolina
  • Mona Kashiha, University of North Carolina
Document Type
Article
Publication Date
11-1-2017
Digital Object Identifier (DOI)
https://doi.org/10.1145/3152178.3152189
Disciplines
Abstract

Understanding the patterns and dynamics of spatial origin-destination flow data has been a long-standing goal of spatial scientists. This study aims at developing a new flow clustering method called flowHDBSCAN, which has the potential to be applied to various urban dynamics issues such as spatial movement analysis and intelligent transportation systems. Flows entail origin and destinations pairs, at the exclusion of the actual path in-between. The method combines density-based clustering and hierarchical clustering approaches and extends them to the context of spatial flows. Not only can it extract flow clusters from various situations including varying flow densities, lengths, directions, and hierarchies, but it also provides an effective way to reveal the potentially hierarchical data structure of the clusters. Common issues such as the modifiable areal unit problem (MAUP) of flow endpoints, false positive errors on short flows, and loss of spatial information are well handled. Moreover, the sole-parameter design guarantees its ease of use and practicality. Experiments are conducted with both a synthetic dataset and an eBay online trade flow dataset in the contiguous U.S.

Citation / Publisher Attribution

UrbanGIS'17 Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics, art. 11

Citation Information
Ran Tao, Jean-Claude Thill, Craig Depken and Mona Kashiha. "Flow HDBSCAN: A Hierarchical and Density-Based Spatial Flow Cluster Analysis Method" UrbanGIS'17 Proceedings of the 3rd ACM SIGSPATIAL Workshop on Smart Cities and Urban Analytics (2017)
Available at: http://works.bepress.com/ran-tao/2/