CC_TRS: Continuous Clustering of Trajectory Stream Data Based on Micro Cluster Life

Algorithm 2

Temporal micro clusters (TMCs) merging.

Input: set of temporal micro clusters temporally arranged

calculate the spatial similarity between every two consecutive

Arrange the similarity from the most similar to least similar TMCs

Merge most similar TMCs until the size of TMCs satisfy the memory limits.