• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Gui, Zhiming (Gui, Zhiming.) | Xiang, Yu (Xiang, Yu.) | Li, Yujian (Li, Yujian.)

Indexed by:

EI Scopus

Abstract:

Similarity search of trajectory is the basis of trajectory clustering and pattern discovering. The movement of the moving objects is usually constrained by a certain network. The popular methods for measuring the similarity of trajectory on general network usually first transform the trajectories into a sequence of network's node or link ID, and then apply the Longest Common Subsequence (LCSS) algorithm to measure the transformed trajectory. In this paper, we aim to measure the similarity of trajectories on road network, which has special characteristics compared with general network. We proposed to transform the original trajectories into a series of route object using linear reference method rather than node/link ID series. Then we modified the LCSS to enable it to compare the route object series. The advantage of our approach is that it reduces the length of transformed trajectory, thus improving the efficiency of LCSS, which is sensitive to the symbol length. We evaluate our method based on a dataset generated by Network-based Generator of Moving Objects. Our experimental results shows the proposed method has a better performance than traditional methods. Copyright © 2012 Binary Information Press.

Keyword:

Time series Motor transportation Data processing Trajectories Mathematical transformations

Author Community:

  • [ 1 ] [Gui, Zhiming]School of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 2 ] [Xiang, Yu]School of Computer Science, Beijing University of Technology, Beijing 100124, China
  • [ 3 ] [Li, Yujian]School of Computer Science, Beijing University of Technology, Beijing 100124, China

Reprint Author's Address:

Show more details

Related Keywords:

Related Article:

Source :

Journal of Computational Information Systems

ISSN: 1553-9105

Year: 2012

Issue: 22

Volume: 8

Page: 9481-9489

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:642/5297605
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.