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.

Efficient Location-Based Search of Trajectories with Location Importance

Search Model of the Region with the Maximum Coverage Value Based on Trajectory Data

Searching Trajectories by Locations

Compression of Uncertain Trajectories in Road Networks.

Efficiently Retrieving Top-K Trajectories By Locations Via Traveling Time

Partition-based range query for uncertain trajectories in road networks

Towards Efficient Search for Activity Trajectories

Efficient Spatial Keyword Search in Trajectory Databases

Spatial Keyword Range Search On Trajectories

Searching K-Nearest Neighbor Trajectories on Road Networks

STKST-I: An Efficient Semantic Trajectory Search by Temporal and Semantic Keywords

Searching Trajectories by Regions of Interest

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

Approximate keyword search in semantic trajectory database

Retrieving K-Nearest Neighboring Trajectories by a Set of Point Locations

Collective Spatial Keyword Search on Activity Trajectories

Why-not Questions about Spatial Temporal Top-K Trajectory Similarity Search

Continuous K Nearest Neighbor Queries over Large Multi-Attribute Trajectories: a Systematic Approach

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

Algorithms for Trajectory Points Clustering in Location-based Social Networks

Towards Efficient MIT Query in Trajectory Data.