The University of Southampton
University of Southampton Institutional Repository

Improving location prediction services for new users with probabilistic latent semantic analysis

Improving location prediction services for new users with probabilistic latent semantic analysis
Improving location prediction services for new users with probabilistic latent semantic analysis
Location prediction systems that attempt to determine the mobility patterns of individuals in their daily lives have become increasingly common in recent years. Approaches to this prediction task include eigenvalue decomposition [5], non-linear time series analysis of arrival times [10], and variable order Markov models [1]. However, these approaches all assume sufficient sets of training data. For new users, by definition, this data is typically not available, leading to poor predictive performance. Given that mobility is a highly personal behaviour, this represents a significant barrier to entry. Against this background, we present a novel framework to enhance prediction using information about the mobility habits of existing users. At the core of the framework is a hierarchical Bayesian model, a type of probabilistic semantic analysis [7], representing the intuition that the temporal features of the new user’s location habits are likely to be similar to those of an existing user in the system. We evaluate this framework on the real life location habits of 38 users in the Nokia Lausanne dataset, showing that accuracy is improved by 16%, relative to the state of the art, when predicting the next location of new users.
knowledge representation and reasoning, geometric, spatial, and temporal reasoning, machine learning, data mining, reasoning under uncertainty, uncertainty in ai, unsupervised learning
978-1-4503-1224-0
McInerney, James
d473987b-b706-43f5-a0a7-5e3d36fa945c
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
McInerney, James
d473987b-b706-43f5-a0a7-5e3d36fa945c
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nicholas R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30

McInerney, James, Rogers, Alex and Jennings, Nicholas R. (2012) Improving location prediction services for new users with probabilistic latent semantic analysis. 4th International Workshop on Location-Based Social Networks, Pittsburgh, United States. 08 Sep 2012. 5 pp . (doi:10.1145/2370216.2370420).

Record type: Conference or Workshop Item (Paper)

Abstract

Location prediction systems that attempt to determine the mobility patterns of individuals in their daily lives have become increasingly common in recent years. Approaches to this prediction task include eigenvalue decomposition [5], non-linear time series analysis of arrival times [10], and variable order Markov models [1]. However, these approaches all assume sufficient sets of training data. For new users, by definition, this data is typically not available, leading to poor predictive performance. Given that mobility is a highly personal behaviour, this represents a significant barrier to entry. Against this background, we present a novel framework to enhance prediction using information about the mobility habits of existing users. At the core of the framework is a hierarchical Bayesian model, a type of probabilistic semantic analysis [7], representing the intuition that the temporal features of the new user’s location habits are likely to be similar to those of an existing user in the system. We evaluate this framework on the real life location habits of 38 users in the Nokia Lausanne dataset, showing that accuracy is improved by 16%, relative to the state of the art, when predicting the next location of new users.

Text
paper_lbsn.pdf - Accepted Manuscript
Download (308kB)

More information

e-pub ahead of print date: 5 September 2012
Published date: 8 September 2012
Venue - Dates: 4th International Workshop on Location-Based Social Networks, Pittsburgh, United States, 2012-09-08 - 2012-09-08
Keywords: knowledge representation and reasoning, geometric, spatial, and temporal reasoning, machine learning, data mining, reasoning under uncertainty, uncertainty in ai, unsupervised learning
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 342584
URI: http://eprints.soton.ac.uk/id/eprint/342584
ISBN: 978-1-4503-1224-0
PURE UUID: 9759815c-30ba-47bd-afb9-7c53d3f3becb

Catalogue record

Date deposited: 10 Sep 2012 13:57
Last modified: 14 Mar 2024 11:52

Export record

Altmetrics

Contributors

Author: James McInerney
Author: Alex Rogers
Author: Nicholas R. Jennings

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×