Title
Collective suffix tree-based models for location prediction
Abstract
Models developed for the prediction of location, where a specific individual will be present at a future time, are typically implemented using a one-model-per-user approach which cannot be employed for inferring collective or social behaviours involving other individuals. In this paper, we propose an alternative that allows for inference though a collaborative mechanism which does not require the profiling of individual users. This alternative utilises a suffix tree as its core underlying data structure, where predictions are computed over an aggregate record of behaviours of all users. We evaluate the performance of our model on the Nokia Mobile Data Collection Campaign data set and find that the collective approach performs well compared to individual user models. We also find that the commonly used Hit and Miss score on its own does not provide sufficient indication of prediction accuracy, and that employing additional metrics using the mean error may be preferable.
Year
DOI
Venue
2013
10.1145/2494091.2495976
UbiComp (Adjunct Publication)
Keywords
Field
DocType
collective approach,specific individual,location prediction,prediction accuracy,campaign data,miss score,collective suffix tree-based model,nokia mobile data collection,core underlying data structure,individual user model,individual user,one-model-per-user approach,markov model
Data structure,Data mining,Inference,Markov model,Computer science,Profiling (computer programming),Mean squared error,Artificial intelligence,Suffix tree,Location prediction,Mobile data collection,Machine learning
Conference
Citations 
PageRank 
References 
7
0.71
7
Authors
3
Name
Order
Citations
PageRank
Muawya Habib Sarnoub Eldaw182.43
Mark Levene21272252.84
George Roussos331128.38