A MapReduce-Based Parallel Frequent Pattern Growth Algorithm for Spatiotemporal Association Analysis of Mobile Trajectory Big Data

Algorithm 5

Map(, ).

Input:

: v,

: sup(v).

Output:

: ,

: v + sup(v).

for each item in v  do

Output(, v + sup(v));

end for

return   pairs;