A personal route prediction system based on trajectory data mining

Chen, Ling and Lv, Mingqi and Ye, Qian and Chen, Gencai and Woodward, John (2011) A personal route prediction system based on trajectory data mining. Information Sciences, 181 (7). pp. 1264-1284. ISSN 0020-0255

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (2MB) | Preview

Abstract

This paper presents a system where the personal route of a user is predicted using a probabilistic model built from the historical trajectory data. Route patterns are extracted from personal trajectory data using a novel mining algorithm, Continuous Route Pattern Mining (CRPM), which can tolerate different kinds of disturbance in trajectory data. Furthermore, a client–server architecture is employed which has the dual purpose of guaranteeing the privacy of personal data and greatly reducing the computational load on mobile devices. An evaluation using a corpus of trajectory data from 17 people demonstrates that CRPM can extract longer route patterns than current methods. Moreover, the average correct rate of one step prediction of our system is greater than 71%, and the average Levenshtein distance of continuous route prediction of our system is about 30% shorter than that of the Markov model based method.

Item Type: Article
Additional Information: Originally there would have been 24 month embargo
Keywords: Data mining; GPS; Route pattern; Route prediction; Privacy
Schools/Departments: University of Nottingham Ningbo China > Faculty of Science and Engineering > School of Computer Science
Identification Number: 10.1016/j.ins.2010.11.035
Depositing User: LIN, Zhiren
Date Deposited: 02 Nov 2017 08:18
Last Modified: 03 Nov 2017 16:12
URI: http://eprints.nottingham.ac.uk/id/eprint/47693

Actions (Archive Staff Only)

Edit View Edit View