Abstract
The data mining from spatio-temporal trajectories of moving objects has been paid much attention since the last decade and has been considered as one of the new research fields that are attracting great interest. As is known, clustering analysis is one of the most effective tools that are commonly used in data mining. Based on this, in this article, a kernel density estimation based approach is proposed towards the clustering of spatio-temporal trajectories, with the aim to investigate the spatio-temporal clustering of trajectories. In this approach, firstly, the spatio-temporal neighborhood of each trajectory unit is built. Secondly, the trajectory unit sets that are with high densities are extracted in terms of the number of trajectory units their neighborhoods contain. Thirdly, the spatio-temporal kernel density of each trajectory unit is calculated with the Gauss kernel function. What follows next is to search all the density-attracting lines from the extracted trajectory unit sets. Finally, the spatio-temporal clustering of trajectories is executed based on the density-attracting lines, each of which is regarded as the center of a cluster. Last but not least, the feasibility and efficiency of the approach is validated using a real trajectory dataset.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Miller, H., Han, J.: Geographic Data Mining and Knowledge Discovery, 2nd edn. CRC Press, London (2009)
Camargo, J.S., Robertson, W.A., Gaffney, J.S., Smyth, P.: Cluster Analysis of Western North Pacific Tropical Cyclone Tracks. Technical Report, International Research Institute for Climate and Society, Columbia University (2005)
Lee, J.-G., Han, J., Whang, K.-Y.: Trajectory Clustering: A Partion-and-Group Framework. In: Proceedings of the International Conference on Management of Data, Beijing, China, pp. 593–604 (2007)
Powell, M.D., Aberson, S.D.: Accuracy of United States Tropical Cyclone Landfall Forecasts in the Atlantic Basin (1976-2000). Bulletin of the American Meteorological Society 82(12), 2749–2767 (2001)
Wisdom, M.J., Cimon, N.J., Johnson, B.K., Garton, E., Thomas, J.W.: Spatial Partitioning by Mule Deer and Elk in Relation to Traffic. In: Transactions of the 69th North Ameri-can Wildlife and Natural Resources Conference, pp. 509–530 (2004)
Gudmundsson, J., Wolle, T.: Football Analysis using Spatio-temporal tools. Computers, Environment and Urban Systems (2013)
Gan, W., Li, D.: Hierarchical Clustering Based on Kernel Density Estimation. Journal of System Simulation 16(2), 302–305 (2004)
Macqueen, J.: Some Methods for Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, USA, pp. 281–297 (1967)
Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York (1990)
Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: An Efficient Data Clustering Method for Very Large Databases. In: Proceedings of the International Conference on Management of Data, Montreal, Canada, pp. 103–114 (1996)
Guha, S., Rastogi, R., Shim, K.: CURE: An Efficient Clustering Algorithm for Large Da-tabases. In: Proceedings of 1998 ACM- SIGMOD International Conference on Management of Data, Seattle, USA, pp. 73–84 (1998)
Guha, S., Rastogi, R., Shim, K.: ROCK: A Robust Clustering Algorithm for Categorical Attributes. In: Proceedings of the International Conference of Data Engineering, Washington, USA, pp. 512–521 (1999)
Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: Proceedings of the 2nd International Conference on Knowledge Discovering and Data Mining, Portland, USA, pp. 226–231 (1996)
Ankerst, M., Breunig, M., Kriegel, H.P., Sander, J.: Optics: Ordering Points to Identify the Clustering Structure. In: Proceedings of the 1999 ACM-SIGMOD International Conference on Management of Data, New York, USA, pp. 49–60 (1999)
Cheng, J.S., Lo, M.J.: A Hypergraph Based Clustering Algorithm for Spatial Data Sets. In: Proceedings of the IEEE International Conference on Data Mining, Washington, USA, pp. 83–90 (2001)
Hartuv, E., Shamir, R.: A Clustering Algorithm Based on Graph Connectivity. Information Processing Letters 76(426), 175–181 (2000)
Song, G., Ying, X.: GDCIC: A Grid-based Density-Confidence-Interval Clustering Algorithm for Multi-density Dataset in Large Spatial Databases. In: Proceedings of the 6th International Conference on Intelligent Systems Design and Application, Washington, USA, pp. 713–717 (2006)
Uncu, O., Gruver, W.A., Kotak, D.B., Sabaz, D.: GRIDBSCAN: Grid Density-Based Spa-tial Clustering of Applications with Noise. In: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, pp. 2976–2981 (2006)
Gaffney, S., Smyth, P.: Trajectory Clustering with Mixtures of Regression Models. In: Proceedings of the 5th ACM SIGKDD International Conference on Knowledge and Data Mining, San Diego, USA, pp. 63–72 (1999)
Nanni, M., Pedreschi, D.: Time-Focused Clustering of Trajectory of Moving Objects. Journal of Intelligent Information Systems 27(3), 267–289 (2006)
Lin, B., Su, J.: One Way Distance: For Shape Based Similarity Search of Moving Object Trajectories. Geoinformatica 12(2), 117–142 (2008)
Buchin, K., Buchin, M., Kreveld, M.: Finding Long and Similar Parts of Trajectories. In: Proceedings of the 17th ACMSIG SPATIAL International Conference on Advances in Geographic Information Systems, Seattle, USA, pp. 296–305 (2008)
Yang, J., Hu, M.: Trajpattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects. In: Ioannidis, Y., et al. (eds.) EDBT 2006. LNCS, vol. 3896, pp. 664–681. Springer, Heidelberg (2006)
Chu, S., Keogh, E., Hart, D., Pazzanim, M.J.: Iterative Deepening Dynamic Time Warping for Time Series. In: Proceedings of SIAM International Conference on Data Mining, pp. 195–212 (2002)
Tao, Y., Pi, D.: A Neighborhood-Based Trajectory Clustering Algorithm. In: 2008 Workshop on Power Electronics and Intelligent Transportation System, Guangzhou, China, pp. 272–275 (2008)
Zhang, Y., Liu, J., Jiang, B.: Partition and Clustering for Sub-trajectories of Moving Objects. Computer Engineering and Applications 45(10), 65–68 (2009)
Tao, Y., Pi, D.: A Fast Moving Objects Trajectory Clustering Algorithm. Chinese High Technology Letters 20(1), 99–105 (2010)
Demsar, U., Virrantaus, K.: Space-time Density of Trajectories: Exploring Spatio-temporal Patterns in Movement Data. International Journal of Geographical Information Science 24(10), 1527–1542 (2010)
Pelekis, N., Panagiotakis, C., Vodas, M., Tampakis, P., Theodoridis, Y.: Sampling-based Sub-Trajectory Clustering. UNIPI-InfoLab-TR-2013-02. Technical Report Series, U. Piraeus (2013)
Chen, J.: A New Trajectory Clustering Algorithm based on TRACLUS. In: The 2nd IEEE International Conference on Computer Science and Network Technology, Lianyungang, China, pp. 783–787 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhang, P., Deng, M., Van de Weghe, N. (2014). Clustering Spatio-temporal Trajectories Based on Kernel Density Estimation. In: Murgante, B., et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8579. Springer, Cham. https://doi.org/10.1007/978-3-319-09144-0_21
Download citation
DOI: https://doi.org/10.1007/978-3-319-09144-0_21
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09143-3
Online ISBN: 978-3-319-09144-0
eBook Packages: Computer ScienceComputer Science (R0)