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

Algorithm 1

Trajectories micro clustering. CC_TRS algorithm.

Input: Trajectories

: Temporal Micro clusters

Parameters: , , Φ

for every do

for every do

Min_dist = inf;

for every in TMC

if = Expired then next

if .time- threshold % check the validity of %

dist = distance;

If dist < Min_dist then Min_dist = distance; index =

else

.Expire = true;

end;

if then

Add into and update information

(16) else

(17) Create a new micro-cluster for

(18) = false; ;

(19) end;

(20) end;

(21) transfer expired TMC to list E_TMC every Φ second

(22) if size of (TMC, E_TMC) is larger than memory limit then

(23) Merge similar spatio-temporal micro cluster in E_TMC

(24) end;