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.

Learning Mixture of Neural Temporal Point Processes for Multi-dimensional Event Sequence Clustering.

A Bayesian Mixture Model of Temporal Point Processes with Determinantal Point Process Prior

C-NTPP: Learning Cluster-Aware Neural Temporal Point Process.

Discovering Temporal Patterns for Event Sequence Clustering Via Policy Mixture Model

Exploring Generative Neural Temporal Point Process

Spatiotemporal Clustering with Neyman-Scott Processes via Connections to Bayesian Nonparametric Mixture Models

Reinforcement Learning with Policy Mixture Model for Temporal Point Processes Clustering

A Dirichlet Mixture Model of Hawkes Processes for Event Sequence Clustering.

Interacting Diffusion Processes for Event Sequence Forecasting

Decoupled Marked Temporal Point Process using Neural Ordinary Differential Equations

Modeling and Applications for Temporal Point Processes

A Cluster-Oriented Bayesian Network Approach for Mixed-Type Event Prediction with Application in Order Logistics

Spatiotemporal clustering using Gaussian processes embedded in a mixture model

Tensor Dirichlet Process Multinomial Mixture Model for Passenger Trajectory Clustering

An Empirical Study: Extensive Deep Temporal Point Process

Modelling event sequence data by type-wise neural point process

Bayesian Clustering of Neural Spiking Activity Using a Mixture of Dynamic Poisson Factor Analyzers

FedMTPP: Federated Multivariate Temporal Point Processes for Distributed Event Sequence Forecasting

Neural Relation Inference for Multi-dimensional Temporal Point Processes Via Message Passing Graph.

Preventing Conflicting Gradients in Neural Marked Temporal Point Processes

Neural Point Process for Learning Spatiotemporal Event Dynamics