Statistically Discriminative Sub-trajectory Mining

05/06/2019
by   Vo Nguyen Le Duy, et al.
0

We study the problem of discriminative sub-trajectory mining. Given two groups of trajectories, the goal of this problem is to extract moving patterns in the form of sub-trajectories which are more similar to sub-trajectories of one group and less similar to those of the other. We propose a new method called Statistically Discriminative Sub-trajectory Mining (SDSM) for this problem. An advantage of the SDSM method is that the statistical significance of the extracted sub-trajectories are properly controlled in the sense that the probability of finding a false positive sub-trajectory is smaller than a specified significance threshold alpha (e.g., 0.05), which is indispensable when the method is used in scientific or social studies under noisy environment. Finding such statistically discriminative sub-trajectories from massive trajectory dataset is both computationally and statistically challenging. In the SDSM method, we resolve the difficulties by introducing a tree representation among sub-trajectories and running an efficient permutation-based statistical inference method on the tree. To the best of our knowledge, SDSM is the first method that can efficiently extract statistically discriminative sub-trajectories from massive trajectory dataset. We illustrate the effectiveness and scalability of the SDSM method by applying it to a real-world dataset with 1,000,000 trajectories which contains 16,723,602,505 sub-trajectories.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/20/2012

Inferring Taxi Status Using GPS Trajectories

In this paper, we infer the statuses of a taxi, consisting of occupied, ...
research
06/07/2021

Sub-trajectory Similarity Join with Obfuscation

User trajectory data is becoming increasingly accessible due to the prev...
research
12/15/2020

Efficient Trajectory Planning for Multiple Non-holonomic Mobile Robots via Prioritized Trajectory Optimization

In this paper, we present a novel approach to efficiently generate colli...
research
03/18/2019

Distributed Subtrajectory Join on Massive Datasets

Joining trajectory datasets is a significant operation in mobility data ...
research
02/28/2017

Super-Trajectory for Video Segmentation

We introduce a novel semi-supervised video segmentation approach based o...
research
10/26/2019

Extracting a Discriminative Structural Sub-Network for ASD Screening using the Evolutionary Algorithm

Autism spectrum disorder (ASD) is one of the most significant neurologic...
research
01/10/2021

An Unsupervised Learning Method with Convolutional Auto-Encoder for Vessel Trajectory Similarity Computation

To achieve reliable mining results for massive vessel trajectories, one ...

Please sign up or login with your details

Forgot password? Click here to reset