Density and Intensity-Based Spatiotemporal Clustering with Fixed Distance and Time Radius

Nowadays, social networks produce a huge amount of spatial and spatiotemporal data that provide interesting knowledge. This knowledge can be discovered by clustering algorithms and the result of that can be used for different applications. One of such applications is the geospatial event detection based on data from social networks. Many of such detection methods rely on clustering algorithms that should provide clusters with the high level of density in space and intensity in time. Meanwhile, traditional clustering methods are not always practical for spatial and spatiotemporal data because of the specific of such data. Therefore, in this paper, we present the density and intensity-based spatiotemporal clustering algorithm with fixed distance and time radius. This approach produces the clusters that have the density-based center in space and intensity-based center in time. In the paper, we provide the description of the method from the perspective of 2 aspects: spatial and temporal. We complete the paper with the full description of the algorithm methods and detailed explanation of the pseudo code.

[1]  Bertrand De Longueville,et al.  "OMG, from here, I can see the flames!": a use case of mining location based social networks to acquire spatio-temporal data on forest fires , 2009, LBSN '09.

[2]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[3]  Lian Duan,et al.  A Local Density Based Spatial Clustering Algorithm with Noise , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[4]  Keiichi Tamura,et al.  A New Density-based Spatial Clustering Algorithm for Extracting Attractive Local Regions in Georeferenced Documents , 2014 .

[5]  Mor Naaman,et al.  World explorer: visualizing aggregate data from unstructured text in geo-referenced collections , 2007, JCDL '07.

[6]  Christoph Meinel,et al.  Visualization and analysis of public social geodata to provide situational awareness , 2016, 2016 Eighth International Conference on Advanced Computational Intelligence (ICACI).

[7]  Keiichi Tamura,et al.  Density-based adaptive spatial clustering algorithm for identifying local high-density areas in georeferenced documents , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[8]  Christoph Meinel,et al.  Analysis of the Value of Public Geotagged Data from Twitter from the Perspective of Providing Situational Awareness , 2016, I3E.

[9]  Christoph Meinel,et al.  Real-time clustering of massive geodata for online maps to improve visual analysis , 2015, 2015 11th International Conference on Innovations in Information Technology (IIT).

[10]  Christoph Meinel,et al.  Analysis of data from the Twitter account of the Berlin Police for public safety awareness , 2017, 2017 IEEE 21st International Conference on Computer Supported Cooperative Work in Design (CSCWD).

[11]  Slava Kisilevich,et al.  Spatio-temporal clustering , 2010, Data Mining and Knowledge Discovery Handbook.

[12]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[13]  Maximilian Walther,et al.  Geo-spatial Event Detection in the Twitter Stream , 2013, ECIR.

[14]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[15]  Anand Singh Jalal,et al.  A Density Based Algorithm for Discovering Density Varied Clusters in Large Spatial Databases , 2010 .

[16]  Takumi Ichimura,et al.  Density-Based Spatiotemporal Clustering Algorithm for Extracting Bursty Areas from Georeferenced Documents , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[17]  M. Parimala,et al.  A Survey on Density Based Clustering Algorithms for Mining Large Spatial Databases , 2011 .

[18]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.