Extracting commuting patterns in railway networks through matrix decompositions

With the rise in the population of the world's cities, understanding the dynamics of commuters' transportation patterns has become crucial in the planning and management of urban facilities and services. In this study, we analyze how commuter patterns change during different time instances such as between weekdays and weekends. To this end, we propose two data mining techniques, namely Common Orthogonal Basis Extraction (COBE), and Joint and Individual Variation Explained (JIVE) for Integrated Analysis of Multiple Data Types and apply them to smart card data available for passengers in Singapore. We also discuss the issues of model selection and interpretability of these methods. The joint and individual patterns can help transportation companies optimize their resources in light of changes in commuter mobility behavior.

[1]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[2]  Donald A. Jackson,et al.  How many principal components? stopping rules for determining the number of non-trivial axes revisited , 2005, Comput. Stat. Data Anal..

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[5]  G W Hilton.  RAIL TRANSIT AND THE PATTERN OF MODERN CITIES: THE CALIFORNIA CASE , 1967 .

[6]  Andrzej Cichocki,et al.  Common and Individual Features Analysis: Beyond Canonical Correlation Analysis , 2012, ArXiv.

[7]  Sang Nguyen,et al.  A unified framework for estimating or updating origin/destination matrices from traffic counts , 1988 .

[8]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[9]  Eric F Lock,et al.  JOINT AND INDIVIDUAL VARIATION EXPLAINED (JIVE) FOR INTEGRATED ANALYSIS OF MULTIPLE DATA TYPES. , 2011, The annals of applied statistics.

[10]  D. B. Preston.  Spectral Analysis and Time Series , 1983 .

[11]  Jian Huang,et al.  Travel patterns analysis of urban residents using Automated Fare Collection System , 2012, 2012 12th International Conference on ITS Telecommunications.

[12]  Liang Liu,et al.  Understanding individual and collective mobility patterns from smart card records: A case study in Shenzhen , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[13]  Jan-Willem Romeijn,et al.  ‘All models are wrong...’: an introduction to model uncertainty , 2012 .

[14]  Fei-Yue Wang,et al.  Data-Driven Intelligent Transportation Systems: A Survey , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  Michael W. Berry,et al.  Algorithms and applications for approximate nonnegative matrix factorization , 2007, Comput. Stat. Data Anal..

[16]  Bruno Agard,et al.  Analysing the Variability of Transit Users Behaviour with Smart Card Data , 2006, 2006 IEEE Intelligent Transportation Systems Conference.