Feature tendency based location prediction in LBSNs

The development of location-based social networks (LBSNs) has brought in massive users' mobility data, providing an unprecedented opportunity to study human mobile behavior. However, the existing location prediction methods suffer from incompleteness of mobility data and disability of selecting the effective feature. To better understand and describe mobile behavior, users' multi-features are induced and reorganized comprehensively in this paper. Meanwhile, we propose a novel location prediction model, Powerful Feature Tendency Based Selection (PFTS), which is universal for all datasets with diverse features. Furthermore, the proposed model can self-adaptively select the feature with the most powerful tendency by comparing variance of visiting probability distribution. Based on the chosen features, our model automatically employs corresponding method to predict locations for various scenes. Using two real-world LBSNs datasets, the experiment results validate that the PFTS significantly outperforms state-of-the-art approaches in terms of prediction accuracy. The results also suggest that the feature tendency is efficient to capture users' mobile behavior for boosting prediction performances.

[1]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[2]  Yang Song,et al.  Friendship influence on mobile behavior of location based social network users , 2015, Journal of Communications and Networks.

[3]  Jörg Ott,et al.  Enabling ad-hoc-style communication in public WLAN hot-spots , 2013, MOCO.

[4]  Huan Liu,et al.  Modeling temporal effects of human mobile behavior on location-based social networks , 2013, CIKM.

[5]  Addicam V. Sanjay,et al.  Intelligent advertising framework for digital signage , 2012, KDD.

[6]  Robert W. Heath,et al.  Five disruptive technology directions for 5G , 2013, IEEE Communications Magazine.

[7]  Daniel Gatica-Perez,et al.  Checking in or checked in: comparing large-scale manual and automatic location disclosure patterns , 2012, MUM.

[8]  Nicholas Jing Yuan,et al.  Reconstructing Individual Mobility from Smart Card Transactions: A Space Alignment Approach , 2013, 2013 IEEE 13th International Conference on Data Mining.

[9]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[10]  Fang Dong,et al.  When and where next: individual mobility prediction , 2012, MobiGIS.

[11]  Eric Sun,et al.  Location3: How Users Share and Respond to Location-Based Data on Social , 2011, ICWSM.

[12]  Chi-Yin Chow,et al.  Trajectory privacy in location-based services and data publication , 2011, SKDD.

[13]  Ravi Jain,et al.  Evaluating location predictors with extensive Wi-Fi mobility data , 2004, INFOCOM.

[14]  Siyuan Liu,et al.  Towards mobility-based clustering , 2010, KDD.

[15]  Krzysztof Janowicz,et al.  What you are is when you are: the temporal dimension of feature types in location-based social networks , 2011, GIS.

[16]  E. Glaeser Chapter 56 – Sprawl and Urban Growth , 2004 .

[17]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[18]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[19]  Jiliang Tang,et al.  Mobile Location Prediction in Spatio-Temporal Context , 2012 .

[20]  Nicholas Jing Yuan,et al.  Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data , 2015, KDD.

[21]  Matthew E. Kahn,et al.  Sprawl and Urban Growth , 2003 .