Abstract
In this paper, we first formalize a points-with-directions clustering problem. Then we propose a points-with-directions clustering (PDC) and an improved PDC+ methods. The proposed methods can handle point data with direction and trajectory data. The trajectory data is divided into a set of points with directions. The proposed methods are evaluated with a hurricane dataset.
This is a preview of subscription content, log in via an institution to check access.
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
Han, J., Kamber, M., Tung, A.K.H.: Spatial Clustering Methods in Data Mining: A Survey. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery (2001)
Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques. Elsevier (2011)
Ester, M., Kriegel, H., Sander, J., Xu, X.: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. In: KDD 1996, pp. 226–231 (1996)
Gaffney, S., Smyth, P.: Trajectory Clustering with Mixtures of Regression Models. In: KDD 1999, pp. 63–72 (1999)
Camargo, S.J., Robertson, A.W., Barnston, A.G., Ghil, M.: Clustering of eastern North Pa-cific tropical cyclone tracks: ENSO and MJO effects. Geochem. Geophys. Geosyst. 9, 23 (2008)
Nanni, M., Pedreschi, D.: Time-focused clustering of trajectories of moving objects. J. Intell. Inf. Syst. 27(3), 267–289 (2006)
Lee, J.G., Han, J., Whang, K.Y.: Trajectory Clustering: A Partition-and-Group Framework. In: SIGMOD 2007, pp. 593–604 (2007)
Kalnis, P., Mamoulis, N., Bakiras, S.: On Discovering Moving Clusters in Spatio-temporal Data. In: Medeiros, C.B., Egenhofer, M., Bertino, E. (eds.) SSTD 2005. LNCS, vol. 3633, pp. 364–381. Springer, Heidelberg (2005)
Li, Y., Han, J., Yang, J.: Clustering moving objects. In: KDD 2004, pp. 617–622 (2004)
Tobler, W.: A Computer Movie Simulating Urban Growth in the Detroit Region. Economic Geography 46(2), 234–240 (1970)
Wang, X., Wang, J.: Using Clustering Methods in Geospatial Information Systems. Geomatica 64(3), 347–361 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Wang, X. (2012). A Spatial Clustering Method for Points-with-Directions. In: Li, T., et al. Rough Sets and Knowledge Technology. RSKT 2012. Lecture Notes in Computer Science(), vol 7414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31900-6_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-31900-6_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31899-3
Online ISBN: 978-3-642-31900-6
eBook Packages: Computer ScienceComputer Science (R0)