A Framework for Spatial Interaction Analysis Based on Large-Scale Mobile Phone Data

Algorithm 4

Measurement of spatial interaction.

(1)  Input                               Set of activity chains:

(2)                                              Minimum support threshold:

(3)                                              Set of area identities:

(4)                                              Sets of cells in each area:

(5)  Output                         Frequent itemsets and support counts:

(6)  Procedure                 FP

(7)  ;

(8)  while do

(9)              ;

(10)             while do

(11)                         

(12)                         while do

(13) /^* Specific mapping relation between areas and cells in the raster. ^*/

(14)                                         if then

(15)                                                  

(16)                                         

(17)                         

(18)             

(19)             

(20) FP_growth            [15]