Spatio-Temporal Clustering of Road Network Data
This paper addresses spatio-temporal clustering of network data where the geometry and structure of the network is assumed to be static but heterogeneous due to the density of links varies cross the network. Road network, telecommunication network and internet are of these type networks. The thematic properties associated with the links of the network are dynamic, such as the flow, speed and journey time are varying in the peak and off-peak hours of a day. Analyzing the patterns of network data in space-time can help the understanding of the complexity of the networks Here a spatio-temporal clustering (STC) algorithm is developed to capture such dynamic patterns by fully exploiting the network characteristics in spatial, temporal and thematic domains. The proposed STC algorithm is tested on a part of London’s traffic network to investigate how the clusters overlap on different days.
Keywordsspatio-temporal clustering road network spatio-temporal homogeneity and heterogeneity
Unable to display preview. Download preview PDF.
- 1.Wang, Y., Chen, Y., Qin, M., Zhu, Y.: SPANBRE: An Efficient Hierarchical Clustering Algorithm for Spatial Data with Neighborhood Relations. In: Fourth International Conference on Fuzzy Systems and Knowledge Discovery. FSKD 2007, pp. 665–669 (2007)Google Scholar
- 4.Wei, L., Peng, W.: Clustering Data Streams in Optimization and Geography Domains. Advances in Knowledge Discovery and Data Mining, 997–1005 (2009)Google Scholar
- 7.Rosswog, J., Ghose, K.: Detecting and Tracking Spatio-temporal Clusters with Adaptive History Filtering. In: IEEE International Conference on Data Mining Workshops. ICDMW 2008, pp. 448–457 (2008)Google Scholar
- 11.Cheng, T., Anbaroglu, B.: Defining Spatio-Temporal Neighbourhood of Network Data. In: ISGIS, pp. 75–80 (2010)Google Scholar