当前位置: X-MOL 学术Trans. GIS › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
STME: An effective method for discovering spatiotemporal multi‐type clusters containing events with different densities
Transactions in GIS ( IF 2.568 ) Pub Date : 2020-07-19 , DOI: 10.1111/tgis.12662
Chao Wang 1 , Zhenhong Du 1, 2 , Yuhua Gu 1 , Feng Zhang 1, 2 , Renyi Liu 2
Affiliation  

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 kth 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.
更新日期:2020-07-19
down
wechat
bug