A New Point-of-Interest Classification Model with an Extreme Learning Machine
- 103 Downloads
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.
KeywordsLocation-based social networks POI recommendation POI classification Extreme learning machine
This research was partially supported by the National Natural Science Foundation of China under Grant Nos. 61672145, 61572121, 61602323, 61702086, and U1401256.
Compliance with Ethical Standards
Conflict of Interest
The authors declare that they have no conflicts of interest.
Human and animal rights and informed consent
This article does not report any studies involving human participants and/or animals by any of the authors. Informed consent was obtained from all individual participants.
- 2.Sohail A, Taniar D, Züfle A, Park J-H. Query processing in location-based social networks. Proceedings of the 26th International Conference on World Wide Web Companion, Perth, Australia, April 3-7, 2017, 1379–1381; 2017.Google Scholar
- 3.Ference G, Ye M, Lee W-C. Location recommendation for out-of-town users in location-based social networks. 22nd ACM international conference on information and knowledge management, CIKM’13, San Francisco, CA, USA, October 27 - November 1, 2013, 721–726; 2013.Google Scholar
- 4.Ye M, Yin P, Lee W-C. Location recommendation for location-based social networks. 18Th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2010, november 3-5, 2010, San Jose, CA, USA, Proceedings, 458–461; 2010.Google Scholar
- 5.Ye M, Yin P, Lee W-C, Lee DL. Exploiting geographical influence for collaborative point-of-interest recommendation. Proceeding of the 34th international ACM SIGIR conference on research and development in information retrieval, SIGIR 2011, Beijing, China, july 25-29, 2011, 325–334; 2011.Google Scholar
- 6.Cheng C, Yang H, King I, Lyu MR. Fused matrix factorization with geographical and social influence in location-based social networks. Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, July 22-26, 2012, Toronto, Ontario, Canada; 2012.Google Scholar
- 7.Zhao X, Ma Z, Zhang Z. 2017. A novel recommendation system in location-based social networks using distributed ELM. Memetic Comput, 1–11.Google Scholar
- 8.Gao H, Tang J, Hu X, Liu H. Exploring temporal effects for location recommendation on location-based social networks. Seventh ACM conference on recommender systems, RecSys ’13, hong kong, china, october 12-16, 2013, 93–100; 2013.Google Scholar
- 15.Huang G-B, Siew C-K. Extreme learning machine: RBF network case. Control, automation, robotics and vision conference, 2004. ICARCV 2004 8th, 2:1029–1036. IEEE; 2004.Google Scholar
- 16.Huang G-B, Siew C-K. Extreme learning machine with randomly assigned RBF kernels. Int J Inf Technol 2005;11(1):16–24.Google Scholar
- 17.Huang G-B, Zhu Q-Y, Siew C-K. Extreme learning machine: a new learning scheme of feedforward neural networks. International joint conference on neural networks, 2004. Proceedings 2004 IEEE. 2:985–990 vol.2; 2004.Google Scholar
- 21.Cortes C, Vapnik V. Support-vector networks. Mach Learn 1995;20(3):273–97.Google Scholar
- 24.Emrouznejad A. Back-propagation DEA. Proceedings of the 2006 International Conference on Data Mining, DMIN 2006, Las Vegas, Nevada, USA, June 26-29, 2006, 317–320; 2006.Google Scholar
- 25.Jiang J, Zhang J, Yang G, Zhang D, Zhang L. Application of back propagation neural network in the classification of high resolution remote sensing image: take remote sensing image of Beijing for instance. The 18th international conference on geoinformatics: GIScience in change, geoinformatics 2010, Peking University, Beijing, China, June, 18-20, 2010, 1–6 ; 2010.Google Scholar
- 28.Deng C, Wang S, Li Z, Huang GB, Lin W. Content-insensitive blind image blurriness assessment using weibull statistics and sparse extreme learning machine. IEEE Trans Syst Man, Cybernetics: Syst 2017;PP(99): 1–12.Google Scholar
- 30.Zhai M-Y, Yu R-H, Zhang S-F, Zhai J-H. Feature selection based on extreme learning machine. International conference on machine learning and cybernetics, Proceedings ICMLC 2012, Xian, Shaanxi, China, July 15-17, 2012, 157–162; 2012.Google Scholar
- 32.Cheng Y, Ye Y, Chen L, Giraud-Carrier C, Wang Guoren. Complex event-participant planning and its incremental variant. IEEE International conference on data engineering, 859–870; 2017.Google Scholar
- 33.Tong Y, Chen L, Zhou Z, Jagadish HV, Shou L, Weifeng Lv. Slade: A smart large-scale task decomposer in crowdsourcing. IEEE Trans Knowl Data Eng 2018;PP(99):1–1.Google Scholar
- 36.Liu X, Li M, Wang L, Dou Y, Yin J, En Z. Multiple kernel k-means with incomplete kernels. Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, February 4-9, 2017, San Francisco, California, USA, 2259–2265 ; 2017.Google Scholar