Mobile Crowd Location Prediction with Hybrid Features using Ensemble Learning

Zhao, Zhongliang; Karimzadeh Motallebiazar, Mostafa; Gerber, Florian; Braun, Torsten (2018). Mobile Crowd Location Prediction with Hybrid Features using Ensemble Learning (In Press). Future Generation Computer Systems Elsevier 10.1016/j.future.2018.06.025

[img] Text
01_manuscript_revised_clean.pdf - Submitted Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (3MB) | Request a copy
[img] Text
1-s2.0-S0167739X17318058-main.pdf - Accepted Version
Restricted to registered users only until 23 June 2020.
Available under License Creative Commons: Attribution-Noncommercial-No Derivative Works (CC-BY-NC-ND).

Download (3MB) | Request a copy

With the explosive growth of location-based service on mobile devices, predicting users’ future locations and trajectories is of increasing importance to support proactive information services. In this paper, we model this problem as a supervised learning task and propose to use ensemble learning methods with hybrid features to solve it. We characterize the properties of users’ visited locations and movement patterns and then extract feature types (temporal, spatial, and system) to quantify the correlation between locations and features. Finally, we apply ensemble methods to predict users’ future locations with extracted features. Moreover, we design an adaptive Markov Chain model to predict users’ trajectories between two locations. To evaluate the system performance, we use a real-life dataset from the Nokia Mobile Data Challenge. Experiment results unveil interesting findings: (1) For individual predictors, Bayes Networks outperform all others when data quality is good, while J48 delivers the best results when data quality is bad; (2) Ensemble predictors outperform individual predictors in general under all conditions; and (3) Ensemble predictor performance depends on the user movement patterns.

Item Type:

Journal Article (Original Article)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF) > Communication and Distributed Systems (CDS)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Zhao, Zhongliang; Karimzadeh Motallebiazar, Mostafa and Braun, Torsten

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics

ISSN:

0167-739X

Series:

Technischer Bericht

Publisher:

Elsevier

Language:

English

Submitter:

Sayed Ali Marandi

Date Deposited:

08 May 2017 10:25

Last Modified:

26 Jun 2018 08:50

Publisher DOI:

10.1016/j.future.2018.06.025

BORIS DOI:

10.7892/boris.98674

URI:

https://boris.unibe.ch/id/eprint/98674

Actions (login required)

Edit item Edit item
Provide Feedback