Using check-in features to partition locations for individual users in location based social network

A concrete definition for the location classification problem is proposed.Features describing users check-in behaviors are used to partition locations.More side effects are made by redundant features on non-linear classification models. With location-based social network (LBSN) flourishing, location check-in records offer us sufficient information resource to do relative mining. Among locations visited by a user, those attracting relatively more visits from that user can serve as a support for further mining and improvement for location-based services. Therefore, great significance lies in the partition for visited locations based on a users visiting frequency. The aim of our paper is to partition locations for individual users by utilizing classification in machine learning, categorizing the location for a user once he or she makes initial check-in there. After feature extraction for each initial check-in record, we evaluate the contribution of three feature categories. The results show the contribution of different feature categories varies in classification, where social features appear to offer the least contribution. At last, we do a final test on the whole sample, comparing the results with two baselines based on majority voting respectively. The results largely outperform the baselines in general, demonstrating the effectiveness of classification.

[1]  Zhi-Hua Zhou,et al.  Exploratory Undersampling for Class-Imbalance Learning , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[2]  Hsiu-Sen Chiang,et al.  User-adapted travel planning system for personalized schedule recommendation , 2015, Inf. Fusion.

[3]  Tao Wang,et al.  QoE-ensured price competition model for emerging mobile networks , 2015, IEEE Wireless Communications.

[4]  Cecilia Mascolo,et al.  Mining User Mobility Features for Next Place Prediction in Location-Based Services , 2012, 2012 IEEE 12th International Conference on Data Mining.

[5]  Xiaohui Yu,et al.  Mining moving patterns for predicting next location , 2015, Inf. Syst..

[6]  Lei Wang,et al.  On the brink: Predicting business failure with mobile location-based checkins , 2015, Decis. Support Syst..

[7]  Jano Moreira de Souza,et al.  MEK: Using spatial-temporal information to improve social networks and knowledge dissemination , 2009, Inf. Sci..

[8]  Wang-Chien Lee,et al.  Semantic trajectory mining for location prediction , 2011, GIS.

[9]  Yang Zhang,et al.  Feature selection for support vector machines with RBF kernel , 2011, Artificial Intelligence Review.

[10]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[11]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[12]  Mianxiong Dong,et al.  CAMF: Context-Aware Message Forwarding in Mobile Social Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

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

[14]  Nasriah Zakaria,et al.  Wireless Positioning Techniques and Location-Based Services: A Literature Review , 2013, MUE.

[15]  Haibo He,et al.  Learning from Imbalanced Data , 2009, IEEE Transactions on Knowledge and Data Engineering.

[16]  Minyi Guo,et al.  A Social-Network-Optimized Taxi-Sharing Service , 2016, IT Professional.

[17]  Hai Jin,et al.  Mining user check-in features for location classification in location-based social networks , 2015, 2015 IEEE Symposium on Computers and Communication (ISCC).

[18]  Cecilia Mascolo,et al.  Socio-Spatial Properties of Online Location-Based Social Networks , 2011, ICWSM.

[19]  Ian D. Bishop.  Location based information to support understanding of landscape futures , 2015 .

[20]  Hai Jin,et al.  Human mobility synthesis using matrix and tensor factorizations , 2015, Inf. Fusion.

[21]  Jason Weston,et al.  Gene Selection for Cancer Classification using Support Vector Machines , 2002, Machine Learning.

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

[23]  Nitesh V. Chawla,et al.  SMOTE: Synthetic Minority Over-sampling Technique , 2002, J. Artif. Intell. Res..

[24]  T. Du,et al.  Building a targeted mobile advertising system for location-based services , 2012, Decis. Support Syst..

[25]  Xing Xie,et al.  Mining interesting locations and travel sequences from GPS trajectories , 2009, WWW '09.

[26]  Stuart M. Allen,et al.  Personality and location-based social networks , 2015, Comput. Hum. Behav..

[27]  R. Tibshirani,et al.  Discriminant Analysis by Gaussian Mixtures , 1996 .

[28]  Hai Jin,et al.  Modeling User Activity Patterns for Next-Place Prediction , 2017, IEEE Systems Journal.

[29]  Yan Li,et al.  Segmentation of Hematoxylin-Eosin stained breast cancer histopathological images based on pixel-wise SVM classifier , 2015, Science China Information Sciences.

[30]  Zhi-Hua Zhou,et al.  Exploratory Under-Sampling for Class-Imbalance Learning , 2006, ICDM.

[31]  Giorgio Valentini,et al.  Classification of co-expressed genes from DNA regulatory regions , 2009, Inf. Fusion.

[32]  Qing Liu,et al.  A Hybrid Prediction Model for Moving Objects , 2008, 2008 IEEE 24th International Conference on Data Engineering.