? Complete Your Mobility: Linking Trajectories Across Heterogeneous Mobility Data Sources
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2018, Vol. 33 Issue (4) :792-806    DOI: 10.1007/s11390-018-1856-x
Special Issue on Software Engineering for High-Confidence Systems Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
Complete Your Mobility: Linking Trajectories Across Heterogeneous Mobility Data Sources
Guo-Wei Wang, Jin-Dou Zhang, Jing Li, Member, CCF, ACM
School of Computer Science and Technology, University of Science and Technology of China, Hefei 230026, China

Abstract
Reference
Related Articles
Download: [PDF 415KB]     Export: BibTeX or EndNote (RIS)  
Abstract Nowadays, human activities and movements are recorded by a variety of tools, forming different trajectory sets which are usually isolated from one another. Thus, it is very important to link different trajectories of one person in different sets to provide massive information for facilitating trajectory mining tasks. Most prior work took advantages of only one dimensional information to link trajectories and can link trajectories in a one-to-many manner (providing several candidate trajectories to link to one specific trajectory). In this paper, we propose a novel approach called one-to-one constraint trajectory linking with multi-dimensional information (OCTL) that links the corresponding trajectories of one person in different sets in a one-to-one manner. We extract multidimensional features from different trajectory datasets for corresponding relationships prediction, including spatial, temporal and spatio-temporal information, which jointly describe the relationships between trajectories. Using these features, we calculate the corresponding probabilities between trajectories in different datasets. Then, we formulate the link inference problem as a bipartite graph matching problem and employ effective methods to link one trajectory to another. Moreover, the advantages of our approach are empirically verified on two real-world trajectory sets with convincing results.
Articles by authors
Keywordstrajectory linking   trajectory data mining   trajectory similarity   mobility pattern mining     
Received 2017-05-09;
Fund:

The work was supported by the National Key Research and Development Program of China under Grant No. 2016YFB0201402.

About author: Guo-Wei Wang is a Ph.D. student in School of Computer Science and Technology at University of Science and Technology of China (USTC), Hefei. He received his Bachelor's degree at USTC, Hefei, in 2012. His current research interests include trajectory data mining and cloud computing.
Cite this article:   
Guo-Wei Wang, Jin-Dou Zhang, Jing Li.Complete Your Mobility: Linking Trajectories Across Heterogeneous Mobility Data Sources[J]  Journal of Computer Science and Technology, 2018,V33(4): 792-806
URL:  
http://jcst.ict.ac.cn:8080/jcst/EN/10.1007/s11390-018-1856-x
Copyright 2010 by Journal of Computer Science and Technology