Time-Varying Transition Matrices with Multi-task Gaussian Processes (2306.11772v1)
Abstract: In this paper, we present a kernel-based, multi-task Gaussian Process (GP) model for approximating the underlying function of an individual's mobility state using a time-inhomogeneous Markov Process with two states: moves and pauses. Our approach accounts for the correlations between the transition probabilities by creating a covariance matrix over the tasks. We also introduce time-variability by assuming that an individual's transition probabilities vary over time in response to exogenous variables. We enforce the stochasticity and non-negativity constraints of probabilities in a Markov process through the incorporation of a set of constraint points in the GP. We also discuss opportunities to speed up GP estimation and inference in this context by exploiting Toeplitz and Kronecker product structures. Our numerical experiments demonstrate the ability of our formulation to enforce the desired constraints while learning the functional form of transition probabilities.
- L. R. Binford. Mobility, housing, and environment: a comparative study. Journal of Anthropological Research, 46(2):119–152, 1990.
- Multi-task gaussian process prediction. Advances in neural information processing systems, 20, 2007.
- Estimation of urban commuting patterns using cellphone network data. In Proceedings of the ACM SIGKDD international workshop on urban computing, pages 9–16, 2012.
- Gpytorch: Blackbox matrix-matrix gaussian process inference with gpu acceleration. Advances in neural information processing systems, 31, 2018.
- Product kernel interpolation for scalable gaussian processes. In International Conference on Artificial Intelligence and Statistics, pages 1407–1416. PMLR, 2018.
- Understanding the urban pandemic spreading of covid-19 with real world mobility data. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pages 3485–3492, 2020.
- Array programming with NumPy. Nature, 585(7825):357–362, Sept. 2020.
- J. D. Hunter. Matplotlib: A 2d graphics environment. Computing in Science & Engineering, 9(3):90–95, 2007.
- The timegeo modeling framework for urban mobility without travel surveys. Proceedings of the National Academy of Sciences, 113(37):E5370–E5378, 2016.
- Reproductive interests and forager mobility. Current Anthropology, 40(4):501–524, 1999.
- Predicting future locations with hidden markov models. In Proceedings of the 2012 ACM conference on ubiquitous computing, pages 911–918, 2012.
- Nonnegativity-enforced gaussian process regression. Theoretical and Applied Mechanics Letters, 10(3):182–187, 2020.
- Incorporating sum constraints into multitask gaussian processes. arXiv preprint arXiv:2202.01793, 2022.
- Singapore in motion: Insights on public transport service level through farecard and mobile data analytics. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and data mining, pages 589–598, 2016.
- Semantics-aware hidden markov model for human mobility. IEEE Transactions on Knowledge and Data Engineering, 33(3):1183–1194, 2019.
- G. van Rossum. Python tutorial. Technical Report CS-R9526, Centrum voor Wiskunde en Informatica (CWI), Amsterdam, May 1995.
- Wes McKinney. Data Structures for Statistical Computing in Python. In Stéfan van der Walt and Jarrod Millman, editors, Proceedings of the 9th Python in Science Conference, pages 56 – 61, 2010.