More Web Proxy on the site http://driver.im/

research-article

Brownian Bridge Interpolation for Human Mobility?

Author:

John KrummAuthors Info & Claims

SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems

Pages 175 - 183

https://doi.org/10.1145/3474717.3483942

Published: 04 November 2021 Publication History

Abstract

The Brownian bridge is a method for probabilistically interpolating the location of a moving person, animal, or object between two measured points. This type of probabilistic interpolation is useful, because it represents the uncertainty of the interpolated points. It can be used to infer the probability of having visited a certain location, including possible exposure to disease. In the class of probabilistic interpolators, the Brownian bridge is attractive, because it has only a single adjustable parameter, the diffusion coefficient. This paper investigates the suitability of the Brownian bridge for interpolating human locations using mobility data from over 12 million people. One section looks at the consistency of the diffusion coefficient from person to person. As part of this, the paper presents, for the first time, a closed form solution for the maximum likelihood estimate of this parameter. The paper also presents statistical tests aimed at evaluating the accuracy of the Brownian bridge for interpolating human location.

References

[1]

Abdulrahman Alsolami, James Burridge, and Michał Gnacik. 2020. Size and shape of tracked Brownian bridges. Journal of Physics A: Mathematical and Theoretical 53, 26 (2020), 265001.

[2]

James Biagioni and Jakob Eriksson. 2012. Map inference in the face of noise and disparity. In Proceedings of the 20th International Conference on Advances in Geographic Information Systems. 79--88.

Digital Library

[3]

Floyd. Bullard. 1991. Estimating the Home Range of an Animal: A Brownian Bridge Approach. Master's thesis. University of North Carolina at Chapel Hill.

[4]

Yihua Chen and John Krumm. 2010. Probabilistic modeling of traffic lanes from GPS traces. In Proceedings of the 18th SIGSPATIAL international conference on advances in geographic information systems. 81--88.

Digital Library

[5]

Chun C Cheng. 2016. A Brownian bridge movement model to track mobile targets. Technical Report. Naval Postgraduate School Monterey United States.

[6]

Arnaud Doucet, Nando De Freitas, and Neil Gordon. 2001. An introduction to sequential Monte Carlo methods. In Sequential Monte Carlo methods in practice. Springer, 3--14.

[7]

Tobias Emrich, Hans-Peter Kriegel, Nikos Mamoulis, Matthias Renz, and Andreas Zufle. 2012. Querying uncertain spatio-temporal data. In 2012 IEEE 28th international conference on data engineering. IEEE, 354--365.

Digital Library

[8]

N Henze and B Zirkler. 1990. A class of invariant consistent tests for multivariate normality. Communications in statistics-Theory and Methods 19, 10 (1990), 3595--3617.

[9]

Jon S Horne, Edward O Garton, Stephen M Krone, and Jesse S Lewis. 2007. Analyzing animal movements using Brownian bridges. Ecology 88, 9 (2007), 2354--2363.

[10]

John C Hyland and Cheryl M Smith. 2012. Effects of stochastic traffic flow model on expected system performance. In Proceedings of the 2012 Winter Simulation Conference (WSC). IEEE, 1--11.

[11]

Rudolph Emil Kalman. 1960. A New Approach to Linear Filtering and Prediction Problems. Transactions of the ASME-Journal of Basic Engineering 82, Series D (1960), 35--45.

[12]

Selcuk Korkmaz, Dincer Goksuluk, and Gokmen Zararsiz. 2014. MVN: An R package for assessing multivariate normality. The R Journal 6, 2 (2014), 151--162.

[13]

Bart Kranstauber, Roland Kays, Scott D LaPoint, Martin Wikelski, and Kamran Safi. 2012. A dynamic Brownian bridge movement model to estimate utilization distributions for heterogeneous animal movement. Journal of Animal Ecology 81, 4 (2012), 738--746.

[14]

Bart Kranstauber, Kamran Safi, and Frederic Bartumeus. 2014. Bivariate Gaussian bridges: directional factorization of diffusion in Brownian bridge models. Movement Ecology 2, 1 (2014), 1--10.

[15]

Bart Kranstauber, M Smolla, and Anne K Scharf. 2018. move: visualizing and analyzing animal track data. R package version 3.1. 0. (2018).

[16]

Bo Lenntorp. 1977. Paths in space-time environments: A time-geographic study of movement possibilities of individuals. Environment and Planning A 9, 8 (1977), 961--972.

[17]

Miao Lin and Wen-Jing Hsu. 2014. Brownian bridge model for high resolution location predictions. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. Springer, 210--221.

[18]

Christopher J Mecklin and Daniel J Mundfrom. 2005. A Monte Carlo comparison of the Type I and Type II error rates of tests of multivariate normality. Journal of Statistical Computation and Simulation 75, 2 (2005), 93--107.

[19]

R. M. Nielson, H. Sawyer, and T. L. McDonald. 2013. BBMM: Brownian bridge movement model, Version 3.0. https://CRAN.R-project.org/package=BBMM. [Online; accessed 01-December-2020].

[20]

John RB Palmer and Frederic Bartumeus. [n.d.]. Using Using Dynamic Brownian Bridges to Reconstruct Human Activity Spaces: Methodological Advances and their Implications for Studying Exposure and Segregation. ([n. d.]).

[21]

Dieter Pfoser and Christian S Jensen. 1999. Capturing the uncertainty of moving-object representations. In International Symposium on Spatial Databases. Springer, 111--131.

[22]

Steffie Van Nieuland, Jan M Baetens, Hans De Meyer, and Bernard De Baets. 2017. An analytical description of the time-integrated Brownian bridge. Computational and Applied Mathematics 36, 1 (2017), 627--645.

[23]

Verena Venek, Richard Brunauer, and Cornelia Schneider. 2016. Evaluating the Brownian bridge movement model to determine regularities of people's movements. GI_Forum 2 (2016), 20--35.

[24]

Quanzeng You and John Krumm. 2014. Transit tomography using probabilistic time geography: Planning routes without a road map. Journal of Location Based Services 8, 4 (2014), 211--228.

Digital Library

[25]

Lei Zhang, Jiangchuan Liu, Hongbo Jiang, and Yong Guan. 2013. SensTrack: Energy-efficient location tracking with smartphone sensors. IEEE sensors journal 13, 10 (2013), 3775--3784.

Cited By

Sheng ZZhang TJiang CKang DWooldridge MDy JNatarajan S(2024)BBScoreProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i13.29414(14937-14945)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i13.29414
Azze AD’Auria BGarcía-Portugués E(2024)Optimal stopping of Gauss–Markov bridgesAdvances in Applied Probability10.1017/apr.2024.21(1-34)Online publication date: 4-Dec-2024
https://doi.org/10.1017/apr.2024.21
Anastasiou CKrumm JShahabi C(2023)Time-variant road network-based bridgelets2023 24th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM58254.2023.00050(265-273)Online publication date: Jul-2023
https://doi.org/10.1109/MDM58254.2023.00050

Index Terms

Brownian Bridge Interpolation for Human Mobility?
1. Human-centered computing
  1. Ubiquitous and mobile computing
2. Information systems
  1. Information systems applications
    1. Spatial-temporal systems

Recommendations

On the properties of human mobility

Visited locations are classified in 3 main categories according to their relevance.People visit regularly just few places where they spend most of their time.People commute between places based on their time (not spatial) distance.HOME and WORK places ...
IP Geolocation Using Traceroute Location Propagation and IP Range Location Interpolation
WWW '21: Companion Proceedings of the Web Conference 2021

Many online services, including search engines, content delivery networks, ad networks, and fraud detection utilize IP geolocation databases to map IP addresses to their physical locations. However, IP geolocation databases are often inaccurate. We ...
Proximity-Based Aggregation Method for LBS Human Mobility Data
Spatial Data and Intelligence
Abstract
Human mobility is an inevitable element of urban development. The rise of big data has accelerated the popularity of various location-based service (LBS) data, and mobility data has gradually become the mainstream data. When mobility data is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '21: Proceedings of the 29th International Conference on Advances in Geographic Information Systems

November 2021

700 pages

ISBN:9781450386647

DOI:10.1145/3474717

Copyright © 2021 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 November 2021

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SIGSPATIAL '21

Sponsor:

SIGSPATIAL

SIGSPATIAL '21: 29th International Conference on Advances in Geographic Information Systems

November 2 - 5, 2021

Beijing, China

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
193
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sheng ZZhang TJiang CKang DWooldridge MDy JNatarajan S(2024)BBScoreProceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence and Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence and Fourteenth Symposium on Educational Advances in Artificial Intelligence10.1609/aaai.v38i13.29414(14937-14945)Online publication date: 20-Feb-2024
https://dl.acm.org/doi/10.1609/aaai.v38i13.29414
Azze AD’Auria BGarcía-Portugués E(2024)Optimal stopping of Gauss–Markov bridgesAdvances in Applied Probability10.1017/apr.2024.21(1-34)Online publication date: 4-Dec-2024
https://doi.org/10.1017/apr.2024.21
Anastasiou CKrumm JShahabi C(2023)Time-variant road network-based bridgelets2023 24th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM58254.2023.00050(265-273)Online publication date: Jul-2023
https://doi.org/10.1109/MDM58254.2023.00050

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents