Exploring the uncertainty of activity zone detection using digital footprints with multi-scaled DBSCAN
- 9 January 2019
- journal article
- research article
- Published by Taylor & Francis in International Journal of Geographical Information Science
- Vol. 33 (6) , 1196-1223
Abstract
The density-based spatial clustering of applications with noise (DBSCAN) method is often used to identify individual activity clusters (i.e., zones) using digital footprints captured from social networks. However, DBSCAN is sensitive to the two parameters, eps and minpts. This paper introduces an improved density-based clustering algorithm, Multi-Scaled DBSCAN (M-DBSCAN), to mitigate the detection uncertainty of clusters produced by DBSCAN at different scales of density and cluster size. M-DBSCAN iteratively calibrates suitable local eps and minpts values instead of using one global parameter setting as DBSCAN for detecting clusters of varying densities, and proves to be effective for detecting potential activity zones. Besides, M-DBSCAN can significantly reduce the noise ratio by identifying all points capturing the activities performed in each zone. Using the historic geo-tagged tweets of users in Washington, D.C. and in Madison, Wisconsin, the results reveal that: 1) M-DBSCAN can capture dispersed clusters with low density of points, and therefore detecting more activity zones for each user; 2) A value of 40 m or higher should be used for eps to reduce the possibility of collapsing distinctive activity zones; and 3) A value between 200 and 300 m is recommended for eps while using DBSCAN for detecting activity zones.Keywords
Funding Information
- Wisconsin Alumni Research Foundation
This publication has 30 references indexed in Scilit:
- Beyond Space (As We Knew It): Toward Temporally Integrated Geographies of Segregation, Health, and AccessibilityAnnals of the American Association of Geographers, 2013
- Spatial Turn in Health ResearchScience, 2013
- A Tale of Many Cities: Universal Patterns in Human Urban MobilityPLOS ONE, 2012
- Intra-urban human mobility patterns: An urban morphology perspectivePhysica A: Statistical Mechanics and its Applications, 2012
- Spatial data mining and geographic knowledge discovery—An introductionComputers, Environment and Urban Systems, 2009
- Efficient generation of simple polygons for characterizing the shape of a set of points in the planePattern Recognition, 2008
- Experiments on the Automatic Induction of German Semantic Verb ClassesComputational Linguistics, 2006
- Finding Clusters of Different Sizes, Shapes, and Densities in Noisy, High Dimensional Data2003
- Comparing partitionsJournal of Classification, 1985
- Objective Criteria for the Evaluation of Clustering MethodsJournal of the American Statistical Association, 1971