STME: an Effective Method for Discovering Spatiotemporal Multi-Type Clusters Containing Events with Different Densities.

Chao Wang,Zhenhong Du,Yuhua Gu,Feng Zhang,Renyi Liu

DOI: https://doi.org/10.1111/tgis.12662

IF: 2.568

2020-01-01

Transactions in GIS

Abstract:Clustering on spatiotemporal point events with multiple types is an important step for exploratory data mining and can help us reveal the correlation of event types. In this article, we present an effective method for discovering spatiotemporal multi-type clusters containing events with different densities and event types (STME). Particularly, the type of events in a cluster can be different, and clusters with similar densities but different internal compositions should be distinguished. We use the distance to thekth nearest neighbour to define the size of the searched neighbourhood, and expand clusters by the concept of cluster reachable, ensuring that the proportion of various types of events in the cluster remains stable. The concept of clustering priority is also proposed to make the cluster always expand from the region with the highest density, which improves the robustness of clustering. Moreover, the density of multiple types of events in clusters is estimated to discover the internal structure of clusters and further explore the correlation between events. The effectiveness of the STME algorithm is demonstrated in several simulated and real data sets, including points of interest data in Beijing and the origins and destinations of taxi trips in New York.