Mining human periodic behaviors using mobility intention and relative entropy

Abstract

Human periodic behaviors is essential to many applications, and many research work show that human behaviors are periodic. However, existing human periodic works are reported with limited improvements in using periodicity of locations and unsatisfactory accuracy for oscillation of human periodic behaviors. To address these challenges, in this paper we propose a Mobility Intention and Relative Entropy (MIRE) model. We use mobility intentions extracting from dataset by tensor decomposition to characterize users’ history records, and use sub-sequence of same mobility intention to mine human periodic behaviors. A new periodicity detection algorithm based on relative entropy is then proposed. The experimental results on real-world datasets demonstrate that the proposed MIRE model can properly mining human periodic behaviors. The comparison results also indicate that MIRE model significantly outperforms state-of-the-art periodicity detection algorithms.