Abstract:In the era of big data, spatial clustering is a very important means for geo-data analysis. When clustering big geo-data such as social media check-in data, geotagged photos, and taxi trajectory points, traditional spatial clustering algorithms are facing more challenges. On the one hand, existing spatial clustering tools cannot support the clustering of massive point sets; on the other hand, there is no perfect solution for self-adaptive spatial clustering. In order to achieve clustering of millions or even billions of points adaptively, a new spatial clustering toolHiSpatialClusterwas proposed, in which the CFSFDP (clustering by fast search and finding density peaks) idea to find cluster centers and the DBSCAN (density-based spatial clustering of applications with noise) idea of density-connect filtering for classification are introduced. The tool's source codes and other resources have been released on Github, and experimental evaluation was performed through clustering massive taxi trajectory points and Flickr geotagged photos in Beijing, China. The spatial clustering results were compared with those through K-means and DBSCAN as well. As a spatial clustering tool, HiSpatialCluster is expected to play a fundamental role in big geo-data research. First, this tool enables clustering adaptively on massive point datasets with uneven spatial density distribution. Second, the density-connect filter method is applied to generate homogeneous analysis units from geotagged data. Third, the tool is accelerated by both parallel CPU and GPU computing so that millions or even billions of points can be clustered efficiently.

Clustering Moving Objects for Spatio-temporal Selectivity Estimation.

Real-time Detection of Traffic Congestion Based on Trajectory Data

A Study of Performance Optimization Method for Massive Spaito-temporal Data Based on Spatio-temporal Partition Clustering

Hierarchical Spatial Clustering in Multi-Hop Wireless Sensor Networks

DBSTC: an Effective Method for Discovering Cluster Features with Different Spatiotemporal Densities

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

Clustering with Temporal Constraints on Spatio-Temporal Data of Human Mobility

Adaptive Sampling For Selectivity Estimation In Spatial Database

Spatiotemporal k-means

A Statistical Information-Based Clustering Approach in Distance Space

Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data

Applicability Evaluation of Several Spatial Clustering Methods in Spatiotemporal Data Mining of Floating Car Trajectory

Optimized algorithms for predictive range and KNN queries on moving objects

Adaptive spatio-temporal clustering for small object detection using event-based camera

On Robust Clustering of Temporal Point Process

Algorithms for Constrained K -Nearest Neighbor Queries over Moving Object Trajectories

Clustering Enhanced Error-tolerant Top-k Spatio-textual Search

Clustering Approach for Trajectory Anomaly Detection

HiSpatialCluster: A Novel High-Performance Software Tool for Clustering Massive Spatial Points.

Efficient Top K Temporal Spatial Keyword Search

Optimizing Moving Queries over Moving Object Data Streams.