Show simple item record

dc.contributor.authorHan, Peng
dc.contributor.authorWang, Jin
dc.contributor.authorYao, Di
dc.contributor.authorShang, Shuo
dc.contributor.authorZhang, Xiangliang
dc.date.accessioned2021-08-18T11:24:55Z
dc.date.available2021-08-18T11:24:55Z
dc.date.issued2021-08-14
dc.identifier.citationHan, P., Wang, J., Yao, D., Shang, S., & Zhang, X. (2021). A Graph-based Approach for Trajectory Similarity Computation in Spatial Networks. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. doi:10.1145/3447548.3467337
dc.identifier.doi10.1145/3447548.3467337
dc.identifier.urihttp://hdl.handle.net/10754/670655
dc.description.abstractTrajectory similarity computation is an essential operation in many applications of spatial data analysis. In this paper, we study the problem of trajectory similarity computation over spatial network, where the real distances between objects are reflected by the network distance. Unlike previous studies which learn the representation of trajectories in Euclidean space, it requires to capture not only the sequence information of the trajectory but also the structure of spatial network. To this end, we propose GTS, a brand new framework that can jointly learn both factors so as to accurately compute the similarity. It first learns the representation of each point-of-interest (POI) in the road network along with the trajectory information. This is realized by incorporating the distances between POIs and trajectory in the random walk over the spatial network as well as the loss function. Then the trajectory representation is learned by a Graph Neural Network model to identify neighboring POIs within the same trajectory, together with an LSTM model to capture the sequence information in the trajectory. We conduct comprehensive evaluation on several real world datasets. The experimental results demonstrate that our model substantially outperforms all existing approaches.
dc.description.sponsorshipThe research reported in this publication was supported by funding from King Abdullah University of Science and Technology (KAUST), under award number URF/1/3756-01-01. And this paper was supported by NSFC. U2001212, 62032001 and 61932004. More-over, this work was also supposed by the National Natural Science Foundation of China No. 62002343.
dc.publisherACM
dc.relation.urlhttps://dl.acm.org/doi/10.1145/3447548.3467337
dc.rightsArchived with thanks to ACM.
dc.titleA Graph-based Approach for Trajectory Similarity Computation in Spatial Networks
dc.typeConference Paper
dc.contributor.departmentComputer Science Program
dc.contributor.departmentComputer, Electrical and Mathematical Science and Engineering (CEMSE) Division
dc.contributor.departmentMachine Intelligence & kNowledge Engineering Lab
dc.conference.dateAugust 14–18, 2021
dc.conference.nameKDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining
dc.conference.locationVirtual Event
dc.eprint.versionPost-print
dc.contributor.institutionUniversity of California, Los Angeles, Los Angeles, CA, USA
dc.contributor.institutionInstitute of Computing Technology, Chinese Academy of Sciences, Beijing, China
dc.contributor.institutionUniversity of Electronic Science and Technology of China, Chengdu, China
kaust.personHan, Peng
kaust.personZhang, Xiangliang
kaust.grant.numberURF/1/3756-01-01
refterms.dateFOA2021-08-18T12:02:21Z
dc.date.published-online2021-08-14
dc.date.published-print2021-08-14


Files in this item

Thumbnail
Name:
trajectory.pdf
Size:
2.820Mb
Format:
PDF
Description:
Accepted Manuscript

This item appears in the following Collection(s)

Show simple item record