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. Future Generation Computer Systems, 110, pp. 556-571. 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)
[img]
Preview
Text
1-s2.0-S0167739X17318058-main.pdf - Accepted Version
Available under License Creative Commons: Attribution-Noncommercial-No Derivative Works (CC-BY-NC-ND).

Download (3MB) | Preview
[img] Text
1-s2.0-S0167739X17318058-main.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (5MB)

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, Braun, Torsten

Subjects:

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

ISSN:

0167-739X

Series:

Technischer Bericht

Publisher:

Elsevier

Language:

English

Submitter:

Dimitrios Xenakis

Date Deposited:

08 May 2017 10:25

Last Modified:

05 Dec 2022 15:04

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