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...
Main Authors: | , |
---|---|
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 |