Premium
STME: An effective method for discovering spatiotemporal multi‐type clusters containing events with different densities
Author(s) -
Wang Chao,
Du Zhenhong,
Gu Yuhua,
Zhang Feng,
Liu Renyi
Publication year - 2020
Publication title -
transactions in gis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.721
H-Index - 63
eISSN - 1467-9671
pISSN - 1361-1682
DOI - 10.1111/tgis.12662
Subject(s) - cluster analysis , cluster (spacecraft) , data mining , computer science , beijing , exploratory data analysis , complete linkage clustering , event (particle physics) , correlation , geography , correlation clustering , artificial intelligence , mathematics , cure data clustering algorithm , physics , archaeology , quantum mechanics , china , programming language , geometry
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 the k th 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.