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

Algorithm 4

Reduce(, ).

Input:

: G_id,

: .

Output:

: ,

: .

Group = ;

Clear LocalFP-tree;

for each in   do

Create FP-tree(LocalFP-tree,);

for each in Group do

Create heap HP(the Max_Size = K);

MR-PFP(LocalFP-tree, , );

for each in   do

Output(, );

end for

end for

end for

return   pairs;