Information about our locations is recorded almost everywhere we go, either intentionally over social media networks like Facebook, or incidentally via our mobile phones and their cellular and Wi-Fi networks. Mining this location data is valuable for marketing and social networking, but to make effective use of the data for research, it is necessary to characterize the habitual movement patterns of individuals—something that computers have found difficult to do on their own.
KAUST researchers Xiangliang Zhang, Basma Alharbi and Abdulhakim Qahtan have now developed a computer scheme that can learn such mobility patterns and enhance the prediction of social ties and habitual activities without human intervention.
“Our latent mobility patterns reveal our way of life, work and habits,” explained Zhang. “This makes the raw data of an individual’s movement or trajectory a rich source of information that could be used to recommend social links based on shared common interests, habits or preferences.”
There are many challenges to the automated learning of mobility patters from raw trajectory data. These include aspects such as missing data and locations, differences in the amount of data among individuals while trying to treat individuals equally and the lack of information on how socially important a particular location may be even if it is visited infrequently.
“We used a probabilistic approach to uncover the hidden patterns manifested in the observed raw movement data,” said Zhang. “Simply put, our model first describes how we think human movement data is generated, where the subject’s movements are governed by a small set of unobservable purposes that we infer and reverse engineer to reproduce the observed data.”
Read the full article