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

Algorithm 3

Map(, ).

Input:

: key,

: .

Output:

: HashNum,

: .

generates ;

Create Hash Table H;

Create a;

a = Split();

for    do

HashNum = getHashNum(H, a[j]);

if    then

if   in   then

Delete this item;

end if

end if

end for

return   pairs;