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
Text
01_manuscript_revised_clean.pdf - Submitted Version Restricted to registered users only Available under License Publisher holds Copyright. Download (3MB) |
||
|
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 |
|
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 |