Algorithm 1. Relative entropy based periodicity detection algorithm.

Input: a binary mobility intention sequence X, Maximal potential period Tmax

Output: the true period T0 of X

1:  $T_0=2$, $RH=0,T=2$

2: while $T\le T_{max}$ do

3:   compute $S_i(T)$ as Eq. (6)

4:   compute $p_i(T)$ as Eq. (7)

5:   compute $\mathrm{K}\mathrm{L}(T)$ as Eq. (10)

6:   if $RH<\mathrm{K}\mathrm{L}(T)$ then

7:      $RH=\mathrm{K}\mathrm{L}(T)$

8:      $T_0=T$

9:   end if

10: end while

11: return T0