Abstract:Recent advances in localization techniques have fundamentally enhanced social networking services, allowing users to share their locations and location-related contents. This has further increased the popularity of location-based social networks (LBSNs) and produces a huge amount of trajectories composed of continuous and complex spatio-temporal points from people’s daily lives. How to accurately aggregate large-scale trajectories is an important and challenging task. Conventional clustering algorithms (e.g., k -means or k -mediods) cannot be directly employed to process trajectory data due to their serialization, triviality and redundancy. Aiming to overcome the drawbacks of traditional k -means algorithm and k -mediods, including their sensitivity to the selection of the initial k value, the cluster centers and easy convergence to a locally optimal solution, we first propose an optimized k -means algorithm (namely OKM ) to obtain k optimal initial clustering centers based on the density of trajectory points. Second, because k -means is sensitive to noisy points, we propose an improved k -mediods algorithm called IKMD based on an acceptable radius r by considering users’ geographic location in LBSNs. The value of k can be calculated based on r , and the optimal k points are selected as the initial clustering centers with high densities to reduce the cost of distance calculation. Thirdly, we thoroughly analyze the advantages of IKMD by comparing it with the commonly used clustering approaches through illustrative examples. Last, we conduct extensive experiments to evaluate the performance of IKMD against seven clustering approaches including the proposed optimized k -means algorithm, k -mediods algorithm, traditional density-based k -mediods algorithm and the state-of-the-arts trajectory clustering methods. The results demonstrate that IKMD significantly outperforms existing algorithms in the cost of distance calculation and the convergence speed. The methods proposed is proved to contribute to a larger effort targeted at advancing the study of intelligent trajectory data analytics.

Clustering trajectory-based objects in spatio networks

Spatiotemporal trajectory clustering: A clustering algorithm for spatiotemporal data

Algorithms for Trajectory Points Clustering in Location-based Social Networks

KMCT: K-Means Clustering of Trajectories Efficiently in Location-Based Services

A Clustering Scheme for Trajectories in Road Networks

A Clustering-Based Approach for Discovering Interesting Places in a Single Trajectory

Graph-Based Approaches to Clustering Network-Constrained Trajectory Data

Clustering Moving Objects In Spatial Networks

Clustering Analysis of Moving Objects

Spatiotemporal k-means

A Novel Online Clustering-Based Object Localization Strategy Using Learnings and Human Interest Priors.

Fast large-scale trajectory clustering

Clustering network-constrained uncertain trajectories

Automatic Validating and Clustering Method for Trajectories of Moving Objects in Real Scene

A trajectory clustering approach based on decision graph and data field for detecting hotspots

A Review of Moving Object Trajectory Clustering Algorithms

Tra-DBScan: A Algorithm of Clustering Trajectories

Leveraging clustering validation index for detecting ‘stops’ in spatial trajectory data: a semi-automatic approach

A trajectory feature extraction approach based on spatial coding technique

Developing a Spatial-Temporal Contextual and Semantic Trajectory Clustering Framework

An evaluation of the efficiency of similarity functions in density-based clustering of spatial trajectories