journal article·2020-08-13Open access

A Clustering Refinement Approach for Revealing Urban Spatial Structure from Smart Card Data

Liyang Tang, Yang Zhao, Kwok Leung Tsui, Yuxin He, Liwei Pan

Applied Sciences· Volume 10· Issue 16

Abstract

Facilitated by rapid development of the data-intensive techniques together with communication and sensing technology, we can take advantage of smart card data collected through Automatic Fare Collection (AFC) systems to establish connections between public transit and urban spatial structure. In this paper, with a case study on Shenzhen metro system in China, we investigate the agglomeration pattern of passenger flow among subway stations. Specifically, leveraging inbound and outbound passenger flows at subway stations, we propose a clustering refinement approach based on cluster member stability among multiple clusterings produced by isomorphic or heterogeneous clusterers. Furthermore, we validate and elaborate five clusters of subway stations in terms of regional functionality and urban planning by comparing station clusters with reference to government planning policies and regulations of Shenzhen city. Additionally, outlier stations with ambiguous functionalities are detected using proposed clustering refinement framework.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Human Mobility and Location-Based Analysis · Transportation Planning and Optimization · Urban Transport and Accessibility

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

China Electronics Technology Group Corporation 38th Research Institute, Hefei 230088, China

Anhui Province Key Laboratory for Emergency Information Technology of Public Safety, Hefei 230088, China

Centre for Systems Informatics Engineering, City University of Hong Kong, Hong Kong 999077, Hong Kong

School of Data Science, City University of Hong Kong, Hong Kong 999077, Hong Kong

Grado Department of Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, 225 Durham Hall, 1145 Perry Street, Blacksburg, VA 24061, USA

Funding

National Key Research and Development Program of China · National Natural Science Foundation of China · Major Research Program of the National Natural Science Foundation of China · Anhui Provincial Natural Science Foundation

References (67)

Show source-provided references
1. Dittmar, H., and Ohland, G. (2004). The New Transit Town: Best Practices in Transit-Oriented Development, Island Press.
2. Clustering stability: An overview
3. Cluster ensembles—A knowledge reuse framework for combining multiple partitions
4. Suzuki, H., Cervero, R., and Iuchi, K. (2013). Transforming Cities with Transit: Transit and Land-Use Integration for Sustainable Urban Development, World Bank.10.1596/978-0-8213-9745-9 ↗
5. A Coverage Model for Improving Public Transit System Accessibility and Expanding Access10.1023/A:1026123329433 ↗
6. Explaining walking distance to public transport: The dominance of public transport supply10.5198/jtlu.v6i2.308 ↗
7. Evaluation of Accessibility in Urban Rail Transit Network of Beijing Based on Transfer Efficiency Index and the Analyze of Its Cause
8. Accessibility and Transit-Oriented Development in European metropolitan areas10.1016/j.jtrangeo.2015.07.003 ↗
9. Analysis of light rail rider travel behavior: Impacts of individual, built environment, and crime characteristics on transit access10.1016/j.tra.2006.11.001 ↗
10. Perceived accessibility, mobility, and connectivity of public transportation systems
11. Revealing group travel behavior patterns with public transit smart card data10.1016/j.tbs.2017.10.001 ↗
12. The impacts of rail transit on future urban land use development: A case study in Wuhan, China10.1016/j.tranpol.2018.05.004 ↗
13. Identifying the Impacts of Rail Transit Stations on Residential Property Values10.1006/juec.2001.2214 ↗
14. The short-term land value impacts of urban rail transit: Quantitative evidence from Sunderland, UK10.1016/j.landusepol.2005.12.003 ↗
15. Impact of rail transit on urban spatial structure in Shenzhen: Analysis based on land parcel price and FAR gradients
16. A Review of Urban Studies Based on Transit Smart Card Data
17. Smart card data use in public transit: A literature review10.1016/j.trc.2010.12.003 ↗
18. Activity detection and transfer identification for public transit fare card data10.1007/s11116-015-9601-6 ↗
19. Quasi-Dynamic Estimation of OD Flows From Traffic Counts Without Prior OD Matrix10.1109/TITS.2017.2741528 ↗
20. Estimation of a disaggregate multimodal public transport Origin-Destination matrix from passive smartcard data from Santiago, Chile10.1016/j.trc.2012.01.007 ↗
21. Potential uses of transit smart card registration and transaction data to improve transit planning10.1177/0361198106197100114 ↗
22. Impact evaluation of a mass transit fare change on demand and revenue utilizing smart card data10.1016/j.tra.2015.04.018 ↗
23. Unified estimator for excess journey time under heterogeneous passenger incidence behavior using smartcard data
24. The rise of big data on urban studies and planning practices in China: Review and open research issues10.1016/j.jum.2015.11.002 ↗
25. The potential of public transport smart card data10.1016/j.tranpol.2005.06.008 ↗
26. Mining smart card data for transit riders travel patterns10.1016/j.trc.2013.07.010 ↗
27. Validating travel behavior estimated from smartcard data10.1016/j.trc.2014.03.008 ↗
28. Estimation of passenger route choice pattern using smart card data for complex metro systems10.1109/TITS.2016.2587864 ↗
29. Zooming into individuals to understand the collective: A review of trajectory-based travel behaviour studies10.1016/j.tbs.2013.12.002 ↗
30. Detecting the dynamics of urban structure through spatial network analysis10.1080/13658816.2014.914521 ↗
31. Roth, C., Kang, S.M., Batty, M., and Barthelemy, M. (2011). Structure of Urban Movements: Polycentric Activity and Entangled Hierarchical Flows. PLoS ONE, 6.10.1371/journal.pone.0015923 ↗
32. Long, Y., and Shen, Z. (2015). Discovering functional zones using bus smart card data and points of interest in Beijing. Geospatial Analysis to Support Urban Planning in Beijing, Springer.10.1007/978-3-319-19342-7_10 ↗
33. Understanding commuting patterns using transit smart card data10.1016/j.jtrangeo.2016.12.001 ↗
34. Zhong, C., Arisona, S.M., Huang, X., and Schmitt, G. (2013, January 5). Identifying Spatial Structure of Urban Functional Centers Using Travel Survey Data: A Case Study of Singapore. Proceedings of the ACM Sigspatial International Workshop on Computational MODELS of Place, Orlando, FL, USA.
35. Combining smart card data and household travel survey to analyze jobs-housing relationships in Beijing10.1016/j.compenvurbsys.2015.02.005 ↗
36. Revealing centrality in the spatial structure of cities from human activity patterns10.1177/0042098015601599 ↗
37. Liu, Y., Sui, Z., Kang, C., and Gao, Y. (2014). Uncovering Patterns of Inter-Urban Trip and Spatial Interaction from Social Media Check-In Data. PLoS ONE, 9.10.1371/journal.pone.0086026 ↗
38. Survey of clustering algorithms10.1109/TNN.2005.845141 ↗
39. Kaufman, L., and Rousseeuw, P.J. (2009). Finding Groups in Data: An Introduction to Cluster Analysis, John Wiley & Sons.
40. Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering10.1145/1497577.1497578 ↗
41. A survey of clustering ensemble algorithms10.1142/S0218001411008683 ↗
42. Fern, X.Z., and Brodley, C.E. (2003, January 21–24). Random projection for high dimensional data clustering: A cluster ensemble approach. Proceedings of the 20th International Conference on Machine Learning (ICML’03), Washington, DC, USA.
43. Exploring the diversity in cluster ensemble generation: Random sampling and random projection10.1016/j.eswa.2014.01.028 ↗
44. Topchy, A.P., Law, M.H., Jain, A.K., and Fred, A.L. (2004, January 1–4). Analysis of consensus partition in cluster ensemble. Proceedings of the Fourth IEEE International Conference on Data Mining, 2004. ICDM’04, Brighton, UK.
45. Cluster ensemble selection based on a new cluster stability measure10.3233/IDA-140647 ↗
46. Algorithm AS 136: A k-means clustering algorithm
47. Rousseeuw, P.J., and Kaufman, L. (1990). Finding Groups in Data, Wiley Online Library Hoboken.
48. Estimating the number of clusters in a data set via the gap statistic10.1111/1467-9868.00293 ↗
49. A dendrite method for cluster analysis10.1080/03610927408827101 ↗
50. Silhouettes: A graphical aid to the interpretation and validation of cluster analysis10.1016/0377-0427(87)90125-7 ↗
51. On clustering validation techniques10.1023/A:1012801612483 ↗
52. Objective criteria for the evaluation of clustering methods10.1080/01621459.1971.10482356 ↗
53. A method for comparing two hierarchical clusterings10.1080/01621459.1983.10478008 ↗
54. A study of the comparability of external criteria for hierarchical cluster analysis10.1207/s15327906mbr2104_5 ↗
55. Comparing clusterings—an information based distance10.1016/j.jmva.2006.11.013 ↗
56. Comparisons and validation of statistical clustering techniques for microarray gene expression data10.1093/bioinformatics/btg025 ↗
57. Validating clustering for gene expression data10.1093/bioinformatics/17.4.309 ↗
58. clValid, an R package for cluster validation10.18637/jss.v025.i04 ↗
59. fpc: Flexible procedures for clustering
60. Package ‘NbClust’
61. Fast algorithms for projected clustering10.1145/304181.304188 ↗
62. High-dimensional data clustering10.1016/j.csda.2007.02.009 ↗
63. HDclassif: An R package for model-based clustering and discriminant analysis of high-dimensional data
64. Kim Dovey, E.P., and Ristic, M. (2017). Mapping Urbanities: Morphologies, Flows, Possibilities, Routledge.10.4324/9781315309163 ↗
65. The Interpretation of Statistical Maps10.1111/j.2517-6161.1948.tb00012.x ↗
66. GeoDa: An Introduction to Spatial Data Analysis10.1111/j.0016-7363.2005.00671.x ↗
67. Application of Moran’s Test with an Empirical Bayesian Rate to Leading Health Care Problems in Taiwan in a 7-Year Period (2002–2008)