With increasing popularity of mobile devices and flourish of social networks,a large number of trajectory data is accumulated.Trajectory data contains a wealth of information,including spatiality,time series,and other...With increasing popularity of mobile devices and flourish of social networks,a large number of trajectory data is accumulated.Trajectory data contains a wealth of information,including spatiality,time series,and other external descriptive attributes(i.e.,travelling mode,activities,etc.).Trajectory recommendation is especially important to users for finding the routes meeting the user’s travel needs quickly.Most existing trajectory recommendation works return the same route to different users given an origin and a destination.However,the users’behavior preferences can be learned from users’historical multi-attributes trajectories.In this paper,we propose two novel personalized trajectory recommendation methods,i.e.,user behavior probability learning based on matrix decomposition and user behavior probability learning based on Kernel density estimation.We transform the route recommendation problem to a shortest path problem employing Bayesian probability model.Combining the user input(i.e.,an origin and a destination),the trajectory query is performed on a behavior graph based on the learned behavior probability automatically.Finally,a series of experiments on two real datasets validate the effectiveness of our proposed methods.展开更多
基金This work was partially supported by the grant from the Natural Science Foundation of Hebei Province(F2021210005)the Hebei Province Innovation Capability Improvement Plan(21550803D)+2 种基金the Outstanding Youth Foundation of Hebei Education Department(BJ2021085)the Fourth Outstanding Youth Foundation of Shijiazhuang Tiedao University,and Training Project for Improving Students of Scientific and Technological Innovation Ability for College and Middle School(DXS202106)Scientific Research Project from China Railway Corporation(2020F026).
文摘With increasing popularity of mobile devices and flourish of social networks,a large number of trajectory data is accumulated.Trajectory data contains a wealth of information,including spatiality,time series,and other external descriptive attributes(i.e.,travelling mode,activities,etc.).Trajectory recommendation is especially important to users for finding the routes meeting the user’s travel needs quickly.Most existing trajectory recommendation works return the same route to different users given an origin and a destination.However,the users’behavior preferences can be learned from users’historical multi-attributes trajectories.In this paper,we propose two novel personalized trajectory recommendation methods,i.e.,user behavior probability learning based on matrix decomposition and user behavior probability learning based on Kernel density estimation.We transform the route recommendation problem to a shortest path problem employing Bayesian probability model.Combining the user input(i.e.,an origin and a destination),the trajectory query is performed on a behavior graph based on the learned behavior probability automatically.Finally,a series of experiments on two real datasets validate the effectiveness of our proposed methods.
