• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

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

收录:

EI Scopus

摘要:

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.

关键词:

Time series Motor transportation Data processing Trajectories Mathematical transformations

作者机构:

  • [ 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

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

来源 :

Journal of Computational Information Systems

ISSN: 1553-9105

年份: 2012

期: 22

卷: 8

页码: 9481-9489

被引次数:

WoS核心集被引频次:

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 4

在线人数/总访问数:1167/4283512
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司