Modeling user mobility via user psychological and geographical behaviors towards point of-interest recommendation

© Springer International Publishing Switzerland 2016. The pervasive employments of Location-based Social Network call for precise and personalized Point-of-Interest (POI) recommendation to predict which places the users prefer. Modeling user mobility, as an important component of understanding user preference, plays an essential role in POI recommendation. However, existing methods mainly model user mobility through analyzing the check-in data and formulating a distribution without considering why a user checks in at a specific place from psychological perspective. In this paper, we propose a POI recommendation algorithm modeling user mobility by considering check-in data and geographical information. Specifically, with check-in data, we propose a novel probabilistic latent factor model to formulate user psychological behavior from the perspective of utility theory, which could help reveal the inner information underlying the comparative choice behaviors of users. Geographical behavior of all the historical check-ins captured by a power law distribution is then combined with probabilistic latent factor model to form the POI recommendation algorithm. Extensive evaluation experiments conducted on two real-world datasets confirm the superiority of our approach over state-of-the-art methods

Creating Full Individual-level Location Timelines from Sparse Social Media Data

In many domain applications, a continuous timeline of human locations is critical; for example for understanding possible locations where a disease may spread, or the flow of traffic. While data sources such as GPS trackers or Call Data Records are temporally-rich, they are expensive, often not publicly available or garnered only in select locations, restricting their wide use. Conversely, geo-located social media data are publicly and freely available, but present challenges especially for full timeline inference due to their sparse nature. We propose a stochastic framework, Intermediate Location Computing (ILC) which uses prior knowledge about human mobility patterns to predict every missing location from an individual's social media timeline. We compare ILC with a state-of-the-art RNN baseline as well as methods that are optimized for next-location prediction only. For three major cities, ILC predicts the top 1 location for all missing locations in a timeline, at 1 and 2-hour resolution, with up to 77.2% accuracy (up to 6% better accuracy than all compared methods). Specifically, ILC also outperforms the RNN in settings of low data; both cases of very small number of users (under 50), as well as settings with more users, but with sparser timelines. In general, the RNN model needs a higher number of users to achieve the same performance as ILC. Overall, this work illustrates the tradeoff between prior knowledge of heuristics and more data, for an important societal problem of filling in entire timelines using freely available, but sparse social media data.Comment: 10 pages, 8 figures, 2 table

A context aware recommender system for tourism with ambient intelligence

Recommender system (RS) holds a significant place in the area of the tourism sector. The major factor of trip planning is selecting relevant Points of Interest (PoI) from tourism domain. The RS system supposed to collect information from user behaviors, personality, preferences and other contextual information. This work is mainly focused on user’s personality, preferences and analyzing user psychological traits. The work is intended to improve the user profile modeling, exposing relationship between user personality and PoI categories and find the solution in constraint satisfaction programming (CSP). It is proposed the architecture according to ambient intelligence perspective to allow the best possible tourist place to the end-user. The key development of this RS is representing the model in CSP and optimizing the problem. We implemented our system in Minizinc solver with domain restrictions represented by user preferences. The CSP allowed user preferences to guide the system toward finding the optimal solutions; RESUMO O sistema de recomendação (RS) detém um lugar significativo na área do sector do turismo. O principal fator do planeamento de viagens é selecionar pontos de interesse relevantes (PoI) do domínio do turismo. O sistema de recomendação (SR) deve recolher informações de comportamentos, personalidade, preferências e outras informações contextuais do utilizador. Este trabalho centra-se principalmente na personalidade, preferências do utilizador e na análise de traços fisiológicos do utilizador. O trabalho tem como objetivo melhorar a modelação do perfil do utilizador, expondo a relação entre a personalidade deste e as categorias dos POI, assim como encontrar uma solução com programação por restrições (CSP). Propõe-se a arquitetura de acordo com a perspetiva do ambiente inteligente para conseguir o melhor lugar turístico possível para o utilizador final. A principal contribuição deste SR é representar o modelo como CSP e tratá-lo como problema de otimização. Implementámos o nosso sistema com o solucionador em Minizinc com restrições de domínio representadas pelas preferências dos utilizadores. O CSP permitiu que as preferências dos utilizadores guiassem o sistema para encontrar as soluções ideais

Towards Mobility Data Science (Vision Paper)

Mobility data captures the locations of moving objects such as humans, animals, and cars. With the availability of GPS-equipped mobile devices and other inexpensive location-tracking technologies, mobility data is collected ubiquitously. In recent years, the use of mobility data has demonstrated significant impact in various domains including traffic management, urban planning, and health sciences. In this paper, we present the emerging domain of mobility data science. Towards a unified approach to mobility data science, we envision a pipeline having the following components: mobility data collection, cleaning, analysis, management, and privacy. For each of these components, we explain how mobility data science differs from general data science, we survey the current state of the art and describe open challenges for the research community in the coming years.Comment: Updated arXiv metadata to include two authors that were missing from the metadata. PDF has not been change

Representation learning on heterogeneous spatiotemporal networks

“The problem of learning latent representations of heterogeneous networks with spatial and temporal attributes has been gaining traction in recent years, given its myriad of real-world applications. Most systems with applications in the field of transportation, urban economics, medical information, online e-commerce, etc., handle big data that can be structured into Spatiotemporal Heterogeneous Networks (SHNs), thereby making efficient analysis of these networks extremely vital. In recent years, representation learning models have proven to be quite efficient in capturing effective lower-dimensional representations of data. But, capturing efficient representations of SHNs continues to pose a challenge for the following reasons: (i) Spatiotemporal data that is structured as SHN encapsulate complex spatial and temporal relationships that exist among real-world objects, rendering traditional feature engineering approaches inefficient and compute-intensive; (ii) Due to the unique nature of the SHNs, existing representation learning techniques cannot be directly adopted to capture their representations. To address the problem of learning representations of SHNs, four novel frameworks that focus on their unique spatial and temporal characteristics are introduced: (i) collective representation learning, which focuses on quantifying the importance of each latent feature using Laplacian scores; (ii) modality aware representation learning, which learns from the complex user mobility pattern; (iii) distributed representation learning, which focuses on learning human mobility patterns by leveraging Natural Language Processing algorithms; and (iv) representation learning with node sense disambiguation, which learns contrastive senses of nodes in SHNs. The developed frameworks can help us capture higher-order spatial and temporal interactions of real-world SHNs. Through data-driven simulations, machine learning and deep learning models trained on the representations learned from the developed frameworks are proven to be much more efficient and effective”--Abstract, page iii