Abstract
In this chapter, we present a new trajectory pattern mining framework, namely, Clustering Clues of Trajectories (CCT), for discovering trajectory routes that represent frequent movement behaviors of a user. In addition to spatial and temporal biases, we observe that trajectories contain silent durations, i.e., the time durations when no data points are available to describe movements of users, which bring many challenge issues in clustering trajectories. We claim that a movement behavior would leave some clues in its various sampled/observed trajectories. These clues may be extracted from spatially and temporally co-located data points from the observed trajectories. Based on this observation, we propose clue-aware trajectory similarity to measure the clues between two trajectories. Accordingly, we further propose the clue-aware trajectory clustering algorithm to cluster similar trajectories into groups to capture the movement behaviors of the user. We validate our ideas and evaluate the proposed CCT framework by experiments using both synthetic and real datasets. Experimental results show that CCT is more effective in discovering trajectory patterns than the state-of-the-art techniques in trajectory clustering.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Since the parameter ϵ will decide the size of hot regions in trajectory patterns, this parameter should be set according to application requirements (the desirable size of hot regions).
References
EveryTrail—GPS Travel Community: http://www.everytrail.com/
MapMyRun Website: http://www.mapmyrun.com
Run GPS Community Server: http://www.gps-sport.net/
Cao, L.: In-depth behavior understanding and use: the behavior informatics approach. Inf. Sci. pp. 3067–3085 (2010)
Gaffney, S., Smyth, P.: Trajectory clustering with mixtures of regression models. In: Proc. of KDD, pp. 63–72 (1999)
Gramm, J., Guo, J., Huffner, F., Niedermeier, R.: Data reduction, exact, and heuristic algorithms for clique cover. In: Proc. of SIAM Workshop on Algorithm Engineering and Experiments (2006)
Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory clustering: a partition-and-group framework. In: Proc. of SIGMOD (2007)
Lo, C.-H., Peng, W.-C., Chen, C.-W., Lin, T.-Y., Lin, C.-S.: CarWeb: a traffic data collection platform. In: Proc. of MDM (2008)
Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inform. Syst. 27(3), 267–289 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London
About this chapter
Cite this chapter
Hung, CC., Wei, LY., Peng, WC. (2012). Clustering Clues of Trajectories for Discovering Frequent Movement Behaviors. In: Cao, L., Yu, P. (eds) Behavior Computing. Springer, London. https://doi.org/10.1007/978-1-4471-2969-1_11
Download citation
DOI: https://doi.org/10.1007/978-1-4471-2969-1_11
Publisher Name: Springer, London
Print ISBN: 978-1-4471-2968-4
Online ISBN: 978-1-4471-2969-1
eBook Packages: Computer ScienceComputer Science (R0)