Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
92 tokens/sec
Gemini 2.5 Pro Premium
51 tokens/sec
GPT-5 Medium
24 tokens/sec
GPT-5 High Premium
17 tokens/sec
GPT-4o
97 tokens/sec
DeepSeek R1 via Azure Premium
92 tokens/sec
GPT OSS 120B via Groq Premium
458 tokens/sec
Kimi K2 via Groq Premium
222 tokens/sec
2000 character limit reached

Time-Varying Transition Matrices with Multi-task Gaussian Processes (2306.11772v1)

Published 20 Jun 2023 in stat.ML and cs.LG

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. L. R. Binford. Mobility, housing, and environment: a comparative study. Journal of Anthropological Research, 46(2):119–152, 1990.
  2. Multi-task gaussian process prediction. Advances in neural information processing systems, 20, 2007.
  3. Estimation of urban commuting patterns using cellphone network data. In Proceedings of the ACM SIGKDD international workshop on urban computing, pages 9–16, 2012.
  4. Gpytorch: Blackbox matrix-matrix gaussian process inference with gpu acceleration. Advances in neural information processing systems, 31, 2018.
  5. Product kernel interpolation for scalable gaussian processes. In International Conference on Artificial Intelligence and Statistics, pages 1407–1416. PMLR, 2018.
  6. 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.
  7. Array programming with NumPy. Nature, 585(7825):357–362, Sept. 2020.
  8. J. D. Hunter. Matplotlib: A 2d graphics environment. Computing in Science & Engineering, 9(3):90–95, 2007.
  9. The timegeo modeling framework for urban mobility without travel surveys. Proceedings of the National Academy of Sciences, 113(37):E5370–E5378, 2016.
  10. Reproductive interests and forager mobility. Current Anthropology, 40(4):501–524, 1999.
  11. Predicting future locations with hidden markov models. In Proceedings of the 2012 ACM conference on ubiquitous computing, pages 911–918, 2012.
  12. Nonnegativity-enforced gaussian process regression. Theoretical and Applied Mechanics Letters, 10(3):182–187, 2020.
  13. Incorporating sum constraints into multitask gaussian processes. arXiv preprint arXiv:2202.01793, 2022.
  14. 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.
  15. Semantics-aware hidden markov model for human mobility. IEEE Transactions on Knowledge and Data Engineering, 33(3):1183–1194, 2019.
  16. G. van Rossum. Python tutorial. Technical Report CS-R9526, Centrum voor Wiskunde en Informatica (CWI), Amsterdam, May 1995.
  17. 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.

Summary

We haven't generated a summary for this paper yet.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Authors (1)

Don't miss out on important new AI/ML research

See which papers are being discussed right now on X, Reddit, and more:

“Emergent Mind helps me see which AI papers have caught fire online.”

Philip

Philip

Creator, AI Explained on YouTube