Visit Probability in Space–Time Prisms Based on Binomial Random Walk

Space–time prisms are used to model the uncertainty of space–time locations of moving objects between (for instance, GPS-measured) sample points. However, not all space–time points in a prism are equally likely and we propose a simple, formal model for the so-called “visit probability” of space–time...

Full description

Bibliographic Details
Main Authors: Deepak Elias, Bart Kuijpers
Format: Article
Language:English
Published: MDPI AG 2020-09-01
Series:ISPRS International Journal of Geo-Information
Subjects:
Online Access:https://www.mdpi.com/2220-9964/9/9/555
id doaj-3375013dcb0b49d1a5bd36de5d9e45b3
record_format Article
spelling doaj-3375013dcb0b49d1a5bd36de5d9e45b32020-11-25T03:02:41ZengMDPI AGISPRS International Journal of Geo-Information2220-99642020-09-01955555510.3390/ijgi9090555Visit Probability in Space–Time Prisms Based on Binomial Random WalkDeepak Elias0Bart Kuijpers1UHasselt—Hasselt University, Data Science Institute, Databases and Theoretical Computer Science Research Group, Agoralaan, Gebouw D, 3590 Diepenbeek, BelgiumUHasselt—Hasselt University, Data Science Institute, Databases and Theoretical Computer Science Research Group, Agoralaan, Gebouw D, 3590 Diepenbeek, BelgiumSpace–time prisms are used to model the uncertainty of space–time locations of moving objects between (for instance, GPS-measured) sample points. However, not all space–time points in a prism are equally likely and we propose a simple, formal model for the so-called “visit probability” of space–time points within prisms. The proposed mathematical framework is based on a binomial random walk within one- and two-dimensional space–time prisms. Without making any assumptions on the random walks (we do not impose any distribution nor introduce any bias towards the second anchor point), we arrive at the conclusion that binomial random walk-based visit probability in space–time prisms corresponds to a hypergeometric distribution.https://www.mdpi.com/2220-9964/9/9/555geographic information sciencetime geographyspace–time prismsrandom walkuncertaintyprobability
collection DOAJ
language English
format Article
sources DOAJ
author Deepak Elias
Bart Kuijpers
spellingShingle Deepak Elias
Bart Kuijpers
Visit Probability in Space–Time Prisms Based on Binomial Random Walk
ISPRS International Journal of Geo-Information
geographic information science
time geography
space–time prisms
random walk
uncertainty
probability
author_facet Deepak Elias
Bart Kuijpers
author_sort Deepak Elias
title Visit Probability in Space–Time Prisms Based on Binomial Random Walk
title_short Visit Probability in Space–Time Prisms Based on Binomial Random Walk
title_full Visit Probability in Space–Time Prisms Based on Binomial Random Walk
title_fullStr Visit Probability in Space–Time Prisms Based on Binomial Random Walk
title_full_unstemmed Visit Probability in Space–Time Prisms Based on Binomial Random Walk
title_sort visit probability in space–time prisms based on binomial random walk
publisher MDPI AG
series ISPRS International Journal of Geo-Information
issn 2220-9964
publishDate 2020-09-01
description Space–time prisms are used to model the uncertainty of space–time locations of moving objects between (for instance, GPS-measured) sample points. However, not all space–time points in a prism are equally likely and we propose a simple, formal model for the so-called “visit probability” of space–time points within prisms. The proposed mathematical framework is based on a binomial random walk within one- and two-dimensional space–time prisms. Without making any assumptions on the random walks (we do not impose any distribution nor introduce any bias towards the second anchor point), we arrive at the conclusion that binomial random walk-based visit probability in space–time prisms corresponds to a hypergeometric distribution.
topic geographic information science
time geography
space–time prisms
random walk
uncertainty
probability
url https://www.mdpi.com/2220-9964/9/9/555
work_keys_str_mv AT deepakelias visitprobabilityinspacetimeprismsbasedonbinomialrandomwalk
AT bartkuijpers visitprobabilityinspacetimeprismsbasedonbinomialrandomwalk
_version_ 1724688940605112320