A New Point-of-Interest Classification Model with an Extreme Learning Machine

With the increasing popularity of location-based social networks (LBSNs), an increasing number of people are sharing their locations with friends through check-in activities. Point-of-interest (POI) recommendation, in which new places are suggested to users, is one of the most important tasks in LBSNs. However, after recommendation, it is also of interest to consider whether a user will frequently visit a recommended POI, which may have significant implications regarding the user’s daily mobility behavior or personal preferences. Therefore, in this paper, we propose a new POI classification problem in which the POIs recommended to a user are divided into four classes according to the user’s predicted future check-in frequency: daily check-in POIs, weekly check-in POIs, monthly check-in POIs, and yearly check-in POIs. To solve this POI classification problem, we also propose a new POI classification model called POIC-ELM. In the POIC-ELM model, we first extract nine features related to three factors: each POI itself, the user’s personality, and the user’s social relationships. Then, we use these features to train a POI classifier based on an extreme learning machine (ELM), which is one of the most popular types of classifiers among state-of-the-art classification techniques. A series of experiments show that the effectiveness and efficiency of POIC-ELM are superior to those of other methods. The POIC-ELM model is a valid method for solving the POI classification problem.

[1]  Han Zou,et al.  Robust Extreme Learning Machine With its Application to Indoor Positioning , 2016, IEEE Transactions on Cybernetics.

[2]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[3]  Zhaoxin Wang,et al.  Feature Selection Based on Extreme Learning Machine , 2019, ICDLT.

[4]  Guang-Bin Huang,et al.  What are Extreme Learning Machines? Filling the Gap Between Frank Rosenblatt’s Dream and John von Neumann’s Puzzle , 2015, Cognitive Computation.

[5]  Simone Scardapane,et al.  Semi-supervised Echo State Networks for Audio Classification , 2017, Cognitive Computation.

[6]  Chee Kheong Siew,et al.  Extreme learning machine: RBF network case , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[7]  Jun-Hai Zhai,et al.  Feature selection based on extreme learning machine , 2012, 2012 International Conference on Machine Learning and Cybernetics.

[8]  Mao Ye,et al.  Location recommendation for location-based social networks , 2010, GIS '10.

[9]  Xin Zhang,et al.  Classification of Uncertain Data Streams Based on Extreme Learning Machine , 2014, Cognitive Computation.

[10]  Lidan Shou,et al.  SLADE: A Smart Large-Scale Task Decomposer in Crowdsourcing , 2018, IEEE Transactions on Knowledge and Data Engineering.

[11]  Xiaoheng Tan,et al.  Neuron Pruning-Based Discriminative Extreme Learning Machine for Pattern Classification , 2017, Cognitive Computation.

[12]  Antoni B. Chan,et al.  Enhanced Figure-Ground Classification With Background Prior Propagation , 2015, IEEE Transactions on Image Processing.

[13]  Mohammad Reza Daliri,et al.  Semantic Category-Based Classification Using Nonlinear Features and Wavelet Coefficients of Brain Signals , 2017, Cognitive Computation.

[14]  Lei Wang,et al.  Multiple kernel extreme learning machine , 2015, Neurocomputing.

[15]  Chenwei Deng,et al.  Content-Insensitive Blind Image Blurriness Assessment Using Weibull Statistics and Sparse Extreme Learning Machine , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[16]  Zhen Zhang,et al.  A novel recommendation system in location-based social networks using distributed ELM , 2018, Memetic Comput..

[17]  Mohamed F. Mokbel,et al.  Recommendations in location-based social networks: a survey , 2015, GeoInformatica.

[18]  Huan Liu,et al.  Exploring temporal effects for location recommendation on location-based social networks , 2013, RecSys.

[19]  Zhen Zhang,et al.  FE-ELM: A New Friend Recommendation Model with Extreme Learning Machine , 2017, Cognitive Computation.

[20]  Chi-Man Vong,et al.  An Analytical Study on Reasoning of Extreme Learning Machine for Classification from Its Inductive Bias , 2016, Cognitive Computation.

[21]  Peijun Du,et al.  Rotation-Based Support Vector Machine Ensemble in Classification of Hyperspectral Data With Limited Training Samples , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Michael R. Lyu,et al.  Fused Matrix Factorization with Geographical and Social Influence in Location-Based Social Networks , 2012, AAAI.

[23]  David Taniar,et al.  Query Processing in Location-Based Social Networks , 2017, WWW.

[24]  Lei Wang,et al.  Multiple Kernel k-Means with Incomplete Kernels , 2017, AAAI.

[25]  Jing Zhang,et al.  Application of back propagation neural network in the classification of high resolution remote sensing image: Take remote sensing image of beijing for instance , 2010, 2010 18th International Conference on Geoinformatics.

[26]  C. Siew,et al.  Extreme Learning Machine with Randomly Assigned RBF Kernels , 2005 .

[27]  Guoren Wang,et al.  DistR: A Distributed Method for the Reachability Query over Large Uncertain Graphs , 2016, IEEE Transactions on Parallel and Distributed Systems.

[28]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[29]  Lei Wang,et al.  An Efficient Approach to Integrating Radius Information into Multiple Kernel Learning , 2013, IEEE Transactions on Cybernetics.

[30]  Shifei Ding,et al.  An improved multiple birth support vector machine for pattern classification , 2017, Neurocomputing.

[31]  Guoren Wang,et al.  Complex Event-Participant Planning and Its Incremental Variant , 2017, 2017 IEEE 33rd International Conference on Data Engineering (ICDE).

[32]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[33]  Bin Wang,et al.  SAP: Improving Continuous Top-K Queries over Streaming Data , 2018, 2018 IEEE 34th International Conference on Data Engineering (ICDE).

[34]  Baojun Zhao,et al.  NMF-Based Image Quality Assessment Using Extreme Learning Machine , 2017, IEEE Transactions on Cybernetics.

[35]  Mao Ye,et al.  Exploiting geographical influence for collaborative point-of-interest recommendation , 2011, SIGIR.

[36]  Mao Ye,et al.  Location recommendation for out-of-town users in location-based social networks , 2013, CIKM.

[37]  Ali Emrouznejad,et al.  Back-propagation DEA , 2006, DMIN.