Location Order Recovery in Trails with Low Temporal Resolution

09/13/2019
by   Binxuan Huang, et al.
0

Researchers who study object movement problems related to topics like traffic flow analysis, patient monitoring, and software operation, need to know the correct order in which objects move. Here, we use the term trail to refer to a series of movements by an object. This paper introduces a new missing data problem that occurs when analyzing trails where there is inadequate temporal resolution on the events. The temporal resolution is inadequate when an object, which can only be in one place at one time, appears in the data to be in two or more locations at once. We refer to this lack of resolution as a broken point. Broken points prevent us from knowing the correct order of movement. We propose a three-phase framework for recovering the location order. Based on the Markov transition network, we are able to find the route with the highest probability. Our results show that this framework can efficiently find the correct location order in trails with low temporal resolution. We also demonstrate that by correcting the location order, the criticality of locations can change significantly.

READ FULL TEXT
research
02/17/2021

Online Co-movement Pattern Prediction in Mobility Data

Predictive analytics over mobility data are of great importance since th...
research
11/11/2019

A Lattice and Random Intermediate Point Sampling Design for Animal Movement

Animal movement studies have become ubiquitous in animal ecology for est...
research
02/19/2020

Proceedings of the IX International Workshop on Locational Analysis and Related Problems

The International Workshop on Locational Analysis and Related Problems w...
research
12/20/2017

Combinatorics of Beacon-based Routing in Three Dimensions

A beacon is a point-like object which can be enabled to exert a magnetic...
research
02/05/2020

Proceedings of the X International Workshop on Locational Analysis and Related Problems

The International Workshop on Locational Analysis and Related Problems w...
research
02/19/2020

Proceedings of the VI International Workshop on Locational Analysis and Related Problems

The International Workshop on Locational Analysis and Related Problems w...
research
06/19/2022

Interpolating Location Data with Brownian Motion

In 2018 the ”Onderweg in Nederland” (translation: the Dutch Travel Surve...

Please sign up or login with your details

Forgot password? Click here to reset