Trip destination prediction is an area of increasing importance in many applications such as trip planning, autonomous driving and electric vehicles. Even though this problem could be naturally addressed in an online learning paradigm where data is arriving in a sequential fashion, the majority of research has rather considered the offline setting. In this paper, we present a unified framework for trip destination prediction in an online setting, which is suitable for both online training and online prediction. For this purpose, we develop two clustering algorithms and integrate them within two online prediction models for this problem.
We investigate the different configurations of clustering algorithms and prediction models on a real-world dataset. We demonstrate that both the clustering and the entire framework yield consistent results compared to the offline setting. Finally, we propose a novel regret metric for evaluating the entire online framework in comparison to its offline counterpart. This metric makes it possible to relate the source of erroneous predictions to either the clustering or the prediction model. Using this metric, we show that the proposed methods converge to a probability distribution resembling the true underlying distribution with a lower regret than all of the baselines.
Online Metro Origin-Destination Prediction via Heterogeneous Information Aggregation
Sun Yat-Sen University(中山大学);Key Laboratory of Machine Intelligence and Advanced Computing, Ministry of Education(教育部机器智能与先进计算重点实验室);Engineering Research Center for Advanced Computing Engineering Software of Ministry of Education(教育部先进计算工程软件工程研究中心);GuangDong Province Key Laboratory of Information Security Technology(广东省信息安全技术重点实验室);the University of Sydney(悉尼大学)
Predicting Mild Cognitive Impairment Using Naturalistic Driving and Trip Destination Modeling
Department of Mechanical Engineering, Iowa State University(爱荷华州立大学机械工程系);Institute for Transportation, Iowa State University(爱荷华州立大学交通研究所);Department of Neurological Sciences, University of Nebraska Medical Center(内布拉斯加医学院神经科学系)
Online Learning for Optimizing AoI-Energy Tradeoff under Unknown Channel Statistics
Department of ECE The Ohio State University(电子工程系 奥地大学);Department of EE University at Buffalo(电气工程系 伯克利大学);CSE The Ohio State University(计算科学与工程系 奥地大学)
OPML: A One-Pass Closed-Form Solution for Online Metric Learning
National Key Laboratory for Novel Software Technology, Nanjing University(南京大学计算机软件新技术国家重点实验室);School of Computing and Information Technology, University of Wollongong(伍伦贡大学计算与信息技术学院)