Computer Science > Machine Learning
[Submitted on 12 Jul 2015 (v1), revised 16 Jul 2015 (this version, v2), latest version 21 Jan 2016 (v4)]
Title:Mobility Prediction Using Non-Parametric Bayesian Model
View PDFAbstract:Predicting the future location of users in wireless networks has numerous important applications, and could in turn help service providers to improve the quality of service perceived by their clients (e.g. by applying smart data prefetching and resource allocation strategies).Many location predictors have been devised over the last decade. The 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 may become inaccurate. In this paper, we develop cluster-aided predictors that exploit the data (i.e., 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 CAB (Cluster-Aided Bayesian), a cluster-aided predictor whose design is based on recent non-parametric bayesian statistical tools. CAB 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 CAB, and investigate its performance using two large-scale mobility datasets (corresponding to a WiFi and a cellular network, respectively). CAB significantly outperforms existing predictors, and in particular those that only exploit individual past trajectories to estimate users' next location.
Submission history
From: Jaeseong Jeong [view email][v1] Sun, 12 Jul 2015 23:27:50 UTC (3,301 KB)
[v2] Thu, 16 Jul 2015 18:35:18 UTC (4,634 KB)
[v3] Wed, 12 Aug 2015 23:09:58 UTC (4,634 KB)
[v4] Thu, 21 Jan 2016 21:44:54 UTC (2,886 KB)
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.