Trip Purpose Imputation Using GPS Trajectories with Machine Learning
Open Access
- 13 November 2021
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 10 (11) , 775
Abstract
We studied trip purpose imputation using data mining and machine learning techniques based on a dataset of GPS-based trajectories gathered in Switzerland. With a large number of labeled activities in eight categories, we explored location information using hierarchical clustering and achieved a classification accuracy of 86.7% using a random forest approach as a baseline. The contribution of this study is summarized below. Firstly, using information from GPS trajectories exclusively without personal information shows a negligible decrease in accuracy (0.9%), which indicates the good performance of our data mining steps and the wide applicability of our imputation scheme in case of limited information availability. Secondly, the dependence of model performance on the geographical location, the number of participants, and the duration of the survey is investigated to provide a reference when comparing classification accuracy. Furthermore, we show the ensemble filter to be an excellent tool in this research field not only because of the increased accuracy (93.6%), especially for minority classes, but also the reduced uncertainties in blindly trusting the labeling of activities by participants, which is vulnerable to class noise due to the large survey response burden. Finally, the trip purpose derivation accuracy across participants reaches 74.8%, which is significant and suggests the possibility of effectively applying a model trained on GPS trajectories of a small subset of citizens to a larger GPS trajectory sample.Keywords
Funding Information
- Eidgenössisches Departement für Umwelt, Verkehr, Energie und Kommunikation (None)
- Innosuisse - Schweizerische Agentur für Innovationsförderung (None)
This publication has 45 references indexed in Scilit:
- A process for trip purpose imputation from Global Positioning System dataTransportation Research Part C: Emerging Technologies, 2013
- C5.0 Classification Algorithm and Application on Individual Credit Evaluation of BanksSystems Engineering - Theory & Practice, 2009
- Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random FieldsThe International Journal of Robotics Research, 2007
- Class Noise vs. Attribute Noise: A Quantitative StudyArtificial Intelligence Review, 2004
- Structures of Leisure Travel: Temporal and Spatial VariabilityTransport Reviews, 2004
- An analysis of four missing data treatment methods for supervised learningApplied Artificial Intelligence, 2003
- Bagging predictorsMachine Learning, 1996
- Multivariate Adaptive Regression SplinesThe Annals of Statistics, 1991
- A General Theory of Classificatory Sorting Strategies: 1. Hierarchical SystemsThe Computer Journal, 1967
- Hierarchical Grouping to Optimize an Objective FunctionJournal of the American Statistical Association, 1963