Clustering Human Mobility with Multiple Spaces

• URL: http://arxiv.org/abs/2301.08524v1
• Date: Fri, 20 Jan 2023 12:02:30 GMT
• Title: Clustering Human Mobility with Multiple Spaces
• Authors: Haoji Hu, Haowen Lin, Yao-Yi Chiang
• Abstract summary: This paper proposes a novel mobility clustering method for mobility behavior detection. The proposed method uses a variational autoencoder architecture to simultaneously perform clustering in both latent and original spaces. The experiment shows that the proposed method outperformed state-of-the-art methods in mobility behavior detection from trajectories with better accuracy and more interpretability.
• Score: 8.076957089365676
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: Human mobility clustering is an important problem for understanding human mobility behaviors (e.g., work and school commutes). Existing methods typically contain two steps: choosing or learning a mobility representation and applying a clustering algorithm to the representation. However, these methods rely on strict visiting orders in trajectories and cannot take advantage of multiple types of mobility representations. This paper proposes a novel mobility clustering method for mobility behavior detection. First, the proposed method contains a permutation-equivalent operation to handle sub-trajectories that might have different visiting orders but similar impacts on mobility behaviors. Second, the proposed method utilizes a variational autoencoder architecture to simultaneously perform clustering in both latent and original spaces. Also, in order to handle the bias of a single latent space, our clustering assignment prediction considers multiple learned latent spaces at different epochs. This way, the proposed method produces accurate results and can provide reliability estimates of each trajectory's cluster assignment. The experiment shows that the proposed method outperformed state-of-the-art methods in mobility behavior detection from trajectories with better accuracy and more interpretability.

Related papers

• Fast maneuver recovery from aerial observation: trajectory clustering and outliers rejection [43.06493292670652]
  Two different types of Vulnerable Road Users (VRU) will be considered by the trajectory clustering methods proposed. Two environments will serve as test for the methods develop, three different intersections and one roundabout.
  arXiv  Detail & Related papers  (2024-07-03T07:22:21Z)
• Interpetable Target-Feature Aggregation for Multi-Task Learning based on Bias-Variance Analysis [53.38518232934096]
  Multi-task learning (MTL) is a powerful machine learning paradigm designed to leverage shared knowledge across tasks to improve generalization and performance. We propose an MTL approach at the intersection between task clustering and feature transformation based on a two-phase iterative aggregation of targets and features. In both phases, a key aspect is to preserve the interpretability of the reduced targets and features through the aggregation with the mean, which is motivated by applications to Earth science.
  arXiv  Detail & Related papers  (2024-06-12T08:30:16Z)
• Rethinking Clustering-Based Pseudo-Labeling for Unsupervised Meta-Learning [146.11600461034746]
  Method for unsupervised meta-learning, CACTUs, is a clustering-based approach with pseudo-labeling. This approach is model-agnostic and can be combined with supervised algorithms to learn from unlabeled data. We prove that the core reason for this is lack of a clustering-friendly property in the embedding space.
  arXiv  Detail & Related papers  (2022-09-27T19:04:36Z)
• Object Representations as Fixed Points: Training Iterative Refinement Algorithms with Implicit Differentiation [88.14365009076907]
  Iterative refinement is a useful paradigm for representation learning. We develop an implicit differentiation approach that improves the stability and tractability of training.
  arXiv  Detail & Related papers  (2022-07-02T10:00:35Z)
• Consistency and Diversity induced Human Motion Segmentation [231.36289425663702]
  We propose a novel Consistency and Diversity induced human Motion (CDMS) algorithm. Our model factorizes the source and target data into distinct multi-layer feature spaces. A multi-mutual learning strategy is carried out to reduce the domain gap between the source and target data.
  arXiv  Detail & Related papers  (2022-02-10T06:23:56Z)
• Automated Approach for Computer Vision-based Vehicle Movement Classification at Traffic Intersections [7.3496760394236595]
  We propose an automated classification method for movement specific classification of vision-based vehicle trajectories. Our framework identifies different movement patterns observed in a traffic scene using an unsupervised hierarchical clustering technique. A new similarity measure was designed to overcome the inherent shortcomings of vision-based trajectories.
  arXiv  Detail & Related papers  (2021-11-17T15:02:43Z)
• MCDAL: Maximum Classifier Discrepancy for Active Learning [74.73133545019877]
  Recent state-of-the-art active learning methods have mostly leveraged Generative Adversarial Networks (GAN) for sample acquisition. We propose in this paper a novel active learning framework that we call Maximum Discrepancy for Active Learning (MCDAL) In particular, we utilize two auxiliary classification layers that learn tighter decision boundaries by maximizing the discrepancies among them.
  arXiv  Detail & Related papers  (2021-07-23T06:57:08Z)
• An adaptive Origin-Destination flows cluster-detecting method to identify urban mobility trends [6.570477235837009]
  Origin-Destination (OD) flow has been used to reveal the urban mobility and human-land interaction pattern. The existing methods for OD flow cluster-detecting are limited both in specific spatial scale and the uncertain result due to different parameters setting. We propose a novel OD flows cluster-detecting method based on the OPTICS algorithm which can identify OD flow clusters with various aggregation scales.
  arXiv  Detail & Related papers  (2021-06-10T00:14:54Z)
• Learning to Shift Attention for Motion Generation [55.61994201686024]
  One challenge of motion generation using robot learning from demonstration techniques is that human demonstrations follow a distribution with multiple modes for one task query. Previous approaches fail to capture all modes or tend to average modes of the demonstrations and thus generate invalid trajectories. We propose a motion generation model with extrapolation ability to overcome this problem.
  arXiv  Detail & Related papers  (2021-02-24T09:07:52Z)
• DETECT: Deep Trajectory Clustering for Mobility-Behavior Analysis [10.335486459171992]
  We propose an unsupervised neural approach for mobility behavior clustering, called Deep Embedded TrajEctor ClusTering network (DETECT) DETECT operates in three parts: first it transforms the trajectories by summarizing their critical parts and augmenting them with context derived from their geographical locality. In the second part, it learns a powerful representation of trajectories in the latent space of behaviors, thus enabling a clustering function (such as $k$means) to be applied.
  arXiv  Detail & Related papers  (2020-03-03T06:09:15Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.