Markov-modulated Marked Poisson Processes for Check-in Data
نویسندگان
چکیده
We develop continuous-time probabilistic models to study trajectory data consisting of times and locations of user ‘check-ins’. We model the data as realizations of a marked point process, with intensity and mark-distribution modulated by a latent Markov jump process (MJP). We also include user-heterogeneity in our model by assigning each user a vector of ‘preferred locations’. Our model extends latent Dirichlet allocation by dropping the bag-of-words assumption and operating in continuous time. We show how an appropriate choice of priors allows efficient posterior inference. Our experiments demonstrate the usefulness of our approach by comparing with various baselines on a variety of tasks.
منابع مشابه
Markov-modulated marked Poisson processes for check-in data [draft]
We develop continuous-time probabilistic models to study trajectory data consisting of times and locations of user ‘check-ins’. We model these as realizations of a marked point process, with intensity and mark-distribution modulated by a latent Markov jump process (MJP). We extend this Markov-modulated marked Poisson process to include user-heterogeneity by assigning users vectors of ‘preferred...
متن کاملThe Markov Modulated Poisson Process and Markov Poisson Cascade with Applications to Web Traffic Modeling
A Markov modulated Poisson Process (MMPP) is a Poisson process whose rate varies according to a Markov process. The nonhomogeneous MMPP developed in this article is a natural model for point processes whose events combine irregular bursts of activity with predictable (e.g. daily and hourly) patterns. We show how the MMPP may be viewed as a superposition of unobserved Poisson processes that are ...
متن کاملBatch Markovian Arrival Processes (BMAP)
This article describes the batch Markovian arrival process (BMAP), a point process that is characterized by Markov-modulated batch arrivals of random size. The BMAP is a generalization of many well-known processes including the Markovian arrival process (MAP), the Poisson process, and the Markov-modulated Poisson process. It provides a common framework for modeling arrival processes in a variet...
متن کاملDetecting Network Intrusion Using a Markov Modulated Nonhomogeneous Poisson Process
Network intrusion occurs when a criminal gains access to a customer's telephone, computer, bank, or other type of account. Detecting network intrusion is an important problem that has received little attention in the statistics literature. This article proposes a Markov modulated nonhomogeneous Poisson process (MMNHPP) to monitor transactions on a customer's account for deviations from the cust...
متن کاملModeling Self-similar Traffic through Markov Modulated Poisson Processes over Multiple Time Scales
In recent years several studies have reported peculiar types of traffic behavior, such as long-range dependence and self-similarity, which can have significant impact on network performance. In this paper we propose a novel traffic model and parameter fitting procedure, based on Markov Modulated Poisson Processes (MMPPs), which is able to capture variability over many time scales, a characteris...
متن کامل