Density-Based Spatiotemporal Clustering Algorithm for Extracting Bursty Areas from Georeferenced Documents

Abstract

Nowadays, with the increasing attention being paid to social media, a huge number of georeferenced documents, which include location information, are posted on social media sites. People transmit and collect information over the Internet through these georeferenced documents. Georeferenced documents are usually related to not only personal topics but also local topics and events. Therefore, extracting bursty areas associated with local topics and events from georeferenced documents is one of the most important challenges in different application domains. In this paper, a novel spatiotemporal clustering algorithm, called the (ϵ,τ)-density-based spatiotemporal clustering algorithm, for extracting bursty areas from georeferenced documents is proposed. The proposed clustering algorithm can recognize not only temporally-separated but also spatially-separated clusters. To evaluate our proposed clustering algorithm, geo-tagged tweets posted on the Twitter site are used. The experimental results show that the (ϵ,τ)-density-based spatiotemporal clustering algorithm can extract bursty areas as (ϵ,τ)-density-based spatiotemporal clusters associated with local topics and events.