STFCM: Spatio-Temporal Clustering Algorithm Based on Improved FCM.

Ling Wang,Lingpeng Gui,Wei Liu,Naiwen Zhang
DOI: https://doi.org/10.1145/3578741.3578760
2022-01-01
Abstract:Spatio-temporal clustering is one of the most important topics, in which two main challenges need to be addressed: i) the measure for the spatial relationships ii) the distance measure for the time series data. To effectively cluster spatial-temporal data, the distance measure needs to be calculated by taking the time series similarity and the spatial correlation into account. In this paper, we proposed a spatio-temporal clustering algorithm based on improved Fuzzy C-means(STFCM) for geographic time-series data. On the one hand, it could balance the weight between the temporal correlation and the spatial correlation simultaneously. On the other hand, a novel distance measurement called FastDTW (Fast Dynamic Time Warping) is adopted to identify the line shift of time series with unequal length. Moreover, the experiments were conducted on a real-world dataset from air pollution monitoring station in Beijing. The results show that STFCM algorithm obtains a clear regional division of the spatial stations, while the clustering results obtained by the other algorithms made the data in adjacent space divided into different clusters. Based on the visualization analysis, STFCM algorithm can match with the actual data, so it can be judged that our algorithm can effectively cluster the data from different region.
What problem does this paper attempt to address?