Multiple-level Point Embedding for Solving Human Trajectory Imputation with Prediction

01/11/2023
by   Kyle K. Qin, et al.
0

Sparsity is a common issue in many trajectory datasets, including human mobility data. This issue frequently brings more difficulty to relevant learning tasks, such as trajectory imputation and prediction. Nowadays, little existing work simultaneously deals with imputation and prediction on human trajectories. This work plans to explore whether the learning process of imputation and prediction could benefit from each other to achieve better outcomes. And the question will be answered by studying the coexistence patterns between missing points and observed ones in incomplete trajectories. More specifically, the proposed model develops an imputation component based on the self-attention mechanism to capture the coexistence patterns between observations and missing points among encoder-decoder layers. Meanwhile, a recurrent unit is integrated to extract the sequential embeddings from newly imputed sequences for predicting the following location. Furthermore, a new implementation called Imputation Cycle is introduced to enable gradual imputation with prediction enhancement at multiple levels, which helps to accelerate the speed of convergence. The experimental results on three different real-world mobility datasets show that the proposed approach has significant advantages over the competitive baselines across both imputation and prediction tasks in terms of accuracy and stability.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/28/2023

Uncovering the Missing Pattern: Unified Framework Towards Trajectory Imputation and Prediction

Trajectory prediction is a crucial undertaking in understanding entity m...
research
03/09/2022

FragmGAN: Generative Adversarial Nets for Fragmentary Data Imputation and Prediction

Modern scientific research and applications very often encounter "fragme...
research
03/14/2022

A Two-Block RNN-based Trajectory Prediction from Incomplete Trajectory

Trajectory prediction has gained great attention and significant progres...
research
08/23/2023

FOSA: Full Information Maximum Likelihood (FIML) Optimized Self-Attention Imputation for Missing Data

In data imputation, effectively addressing missing values is pivotal, es...
research
12/09/2021

On the Relation between Prediction and Imputation Accuracy under Missing Covariates

Missing covariates in regression or classification problems can prohibit...
research
01/30/2019

NAOMI: Non-Autoregressive Multiresolution Sequence Imputation

Missing value imputation is a fundamental problem in modeling spatiotemp...
research
09/05/2023

Generalized Simplicial Attention Neural Networks

The aim of this work is to introduce Generalized Simplicial Attention Ne...

Please sign up or login with your details

Forgot password? Click here to reset