Clustering Users by Their Mobility Behavioral Patterns

Irad Ben-Gal*, Shahar Weinstock, Gonen Singer, Nicholas Bambos

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The immense stream of data from mobile devices during recent years enables one to learn more about human behavior and provide mobile phone users with personalized services. In this work, we identify clusters of users who share similar mobility behavioral patterns. We analyze trajectories of semantic locations to find users who have similar mobility "lifestyle," even when they live in different areas. For this task, we propose a new grouping scheme that is called Lifestyle-Based Clustering (LBC).We represent the mobilitymovement of each user by a Markov model and calculate the Jensen Shannon distances among pairs of users. The pairwise distances are represented by a similarity matrix, which is used for the clustering. To validate the unsupervised clustering task, we develop an entropy-based clustering measure, namely, an index that measures the homogeneity of mobility patterns within clusters of users. The analysis is validated on a real-world dataset that contains location-movements of 50,000 cellular phone users that were analyzed over a two-month period.

Original languageEnglish
Article number45
JournalACM Transactions on Knowledge Discovery from Data
Volume13
Issue number4
DOIs
StatePublished - Aug 2019

Keywords

  • Clustering trajectories
  • clustering evaluation

Fingerprint

Dive into the research topics of 'Clustering Users by Their Mobility Behavioral Patterns'. Together they form a unique fingerprint.

Cite this