Abstract:Passenger clustering based on travel records is essential for transportation operators. However, existing methods cannot easily cluster the passengers due to the hierarchical structure of the passenger trip information, namely: each passenger has multiple trips, and each trip contains multi-dimensional multi-mode information. Furthermore, existing approaches rely on an accurate specification of the clustering number to start, which is difficult when millions of commuters are using the transport systems on a daily basis. In this paper, we propose a novel Tensor Dirichlet Process Multinomial Mixture model (Tensor-DPMM), which is designed to preserve the multi-mode and hierarchical structure of the multi-dimensional trip information via tensor, and cluster them in a unified one-step manner. The model also has the ability to determine the number of clusters automatically by using the Dirichlet Process to decide the probabilities for a passenger to be either assigned in an existing cluster or to create a new cluster: This allows our model to grow the clusters as needed in a dynamic manner. Finally, existing methods do not consider spatial semantic graphs such as geographical proximity and functional similarity between the locations, which may cause inaccurate clustering. To this end, we further propose a variant of our model, namely the Tensor-DPMM with Graph. For the algorithm, we propose a tensor Collapsed Gibbs Sampling method, with an innovative step of "disband and relocating", which disbands clusters with too small amount of members and relocates them to the remaining clustering. This avoids uncontrollable growing amounts of clusters. A case study based on Hong Kong metro passenger data is conducted to demonstrate the automatic process of learning the number of clusters, and the learned clusters are better in within-cluster compactness and cross-cluster separateness.

A Non-Local Grouping Tensor Train Decomposition Model for Travel Demand Analysis Concerning Categorical Independent Variables

Nonnegative Tensor Decomposition for Urban Mobility Analysis and Applications with Mobile Phone Data

A Spatial Econometric Model for Travel Flow Analysis and Real-World Applications with Massive Mobile Phone Data

Individualized Passenger Travel Pattern Multi-Clustering Based on Graph Regularized Tensor Latent Dirichlet Allocation.

Anomaly Detection in Spatiotemporal Data Via Regularized Non-Negative Tensor Analysis

Spatiotemporal Influence of Land Use and Household Properties on Automobile Travel Demand

Tensor Dirichlet Process Multinomial Mixture Model for Passenger Trajectory Clustering

Understanding Urban Dynamics via Context-Aware Tensor Factorization with Neighboring Regularization

Uncovering Spatio-Temporal Travel Patterns Using A Tensor-Based Model From Metro Smart Card Data In Shenzhen, China

Enhancing Demand Prediction: A Multi-Task Learning Approach for Taxis and TNCs

Travel Patterns Analysis Using Tensor-Based Model from Large-Scale License Plate Recognition Data

Travel demand and distance analysis for free-floating car sharing based on deep learning method

Uncertainty Quantification via Spatial-Temporal Tweedie Model for Zero-inflated and Long-tail Travel Demand Prediction

Clustering Activity-Travel Behavior Time Series using Topological Data Analysis

Revealing spatiotemporal travel demand and community structure characteristics with taxi trip data: A case study of New York City

Low-Rank Robust Subspace Tensor Clustering for Metro Passenger Flow Modeling

Short-Term Holiday Travel Demand Prediction for Urban Tour Transportation: A Combined Model Based on STC-LSTM Deep Learning Approach

A Combination Prediction Model for Short Term Travel Demand of Urban Taxi

Application of Nonnegative Tensor Factorization for Intercity Rail–Air Transport Supply Configuration Pattern Recognition

Adaptive Spatiotemporal Dependence Learning for Multi-Mode Transportation Demand Prediction

A tensor decomposition method based on embedded geographic meta-knowledge for urban traffic flow imputation