Cluster-aided mobility predictions
Authors:
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Predicting the future location of users in wireless networks has numerous applications, and can help service providers to improve the quality of service perceived by their clients. The location predictors proposed so far estimate the next location of a specific user by inspecting the past individual trajectories of this user. As a consequence, when the training data collected for a given user is limited, the resulting prediction is inaccurate. In this paper, we develop cluster-aided predictors that exploit past trajectories collected from all users to predict the next location of a given user. These predictors rely on clustering techniques and extract from the training data similarities among the mobility patterns of the various users to improve the prediction accuracy. Specifically, we present CAMP (Cluster-Aided Mobility Predictor), a cluster-aided predictor whose design is based on recent non-parametric Bayesian statistical tools. CAMP is robust and adaptive in the sense that it exploits similarities in users' mobility only if such similarities are really present in the training data. We analytically prove the consistency of the predictions provided by CAMP, and investigate its performance using two large-scale datasets. CAMP significantly outperforms existing predictors, and in particular those that only exploit individual past trajectories.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- A tutorial on Bayesian nonparametric modelsJournal of Mathematical Psychology, 2012
- Nonparametric empirical Bayes for the Dirichlet process mixture modelStatistics and Computing, 2006
- A universal predictor based on pattern matchingIEEE Transactions on Information Theory, 2002
- Markov Chain Sampling Methods for Dirichlet Process Mixture ModelsJournal of Computational and Graphical Statistics, 2000
- Posterior consistency of Dirichlet mixtures in density estimationThe Annals of Statistics, 1999
- Nonparametric hierarchical Bayes via sequential imputationsThe Annals of Statistics, 1996
- Some properties of sequential predictors for binary Markov sourcesIEEE Transactions on Information Theory, 1993
- Ferguson Distributions Via Polya Urn SchemesThe Annals of Statistics, 1973
- A Bayesian Analysis of Some Nonparametric ProblemsThe Annals of Statistics, 1973
- On Bayes proceduresProbability Theory and Related Fields, 1965