An Efficient Trajectory Clustering Framework Based Relative Distance

Abstract:

along with more and more trajectory dataset being collected into application servers, the research in trajectory clustering has become increasingly important topic. This paper proposes a new mobile object trajectory Clustering algorithm (Trajectory Clustering based Improved Minimum Hausdorff Distance under Translation, TraClustMHD). In this framework, improved Minimum Hausdorff Distance under Translation is presented to measure the similarity between sub-segments. In additional, R-Tree is employed to improve the efficiency. The experimental results showed that this algorithm better than based on Hausdorff distance and based on line Hausdorff distance has good trajectory clustering performance.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 3209-3212
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.3209
• Online since: December 2012
• Authors: Guan Bo, Liang Xu Liu, Jian Bo Fan, Jin Yang Chen
• Keywords: Hausdorff Distance, Movement Patterns, Trajectory Clustering

References

[1] M. Nanni and D. Pedreschi. Time-focused density- based clustering of trajectories of moving objects. Journal of Intelligent Information Systems, 27(3): 267-289, (2006).

DOI: 10.1007/s10844-006-9953-7

[2] Hwang J R, Kang H Y, Li K J. Spatio-temporal Similarity analysis between trajectories on road networks. ER, 2005: 280-289.

[3] J. Lee, J. Han, and Kyu-Young Whang. Trajectory clustering: A partition-and-group framework. ACM SIGMOD 2007, pp.593-604, Beijing, China, June (2007).

DOI: 10.1145/1247480.1247546

[4] Christian S. Jensen, Dan Lin, Beng Chin Ooi Continuous Clustering of Moving Objects pp.1161-1174 (2007).

[5] Yingyi Bu , Lei Chen , Ada Wai-Chee , Fu Dawei Liu. Efficient Anomaly Monitoring Over Moving Object Trajectory Streams. KDD'09, June 28–July 1, 2009, Paris, France.

DOI: 10.1145/1557019.1557043

[6] Zhenhui Li, Jae-Gil Lee, Xiaolei Li and Jiawei Han, Incremental Clustering for Trajectories,. Lecture Notes in Computer Science, 2010, Volume 5982/ 2010, 32-46.

[7] Zhen hui, Li Ming, Ji Jae-Gil Lee , et. al. MoveMine: Mining Moving Object. SIGMOD'10, June 6-11, 2010, Indianapolis, Indiana, USA.

[8] Junejo I N , Javed O , Shah M. Multi feature path modeling for video surveillance. ICPR'04, 2004 : 7162719.

DOI: 10.1109/icpr.2004.1334359

[9] Khalid S , Naftel A. Evaluation of matching metrics for trajectory-based indexing and ret rieval of video clips. WACV/ MO2TION' 05, (2005).

DOI: 10.1109/acvmot.2005.49

[10] Qu Lin, Zhou Fan, Chen Yao-wu. Trajectory classification based on Hausdorff distance for visual surveillance system Vol . 39 No. 6 Nov. (2009).