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

Algorithm 6

Reduce(, ).

Input:

: ,

: list(v + sup(v)).

Output:

: ,

: .

Create heap HP(the Max_Size = K);

for each pattern v in (v) do

if    then

insert (v) into HP;

else

if    then

delete top element in HP;

insert (v) into HP;

end if

end if

end for

return   pairs;