A novel recommendation system in location-based social networks using distributed ELM

Location-based social networks (LBSNs) have become a popular platform for people to communicate with each other. The recommendation problem has attracted considerable attention in both academia and industry as increasingly more users share their experiences and feelings using LBSNs. Machine learning has been widely used in many recommendation systems for recommending new friends or places of interest (POIs) to users in LBSNs. However, the majority of the existing recommendation systems were single function and only used small-scale datasets to provide recommendation services. In the era of big data, recommendation systems should have the ability to fully utilize limited computing resources for mining potential relationships from large-scale LBSN data. In this paper, a novel generic recommendation system is proposed by utilizing a distributed extreme learning machine called GR-DELM, which considers both friend recommendation and POI recommendation in large-scale datasets. For POI recommendation, three features are extracted: (1) geography-influenced feature, (2) popularity-influenced feature, and (3) social-influenced feature. For friend recommendation, two features are extracted: (1) neighborhood-based feature and (2) path-based feature. These features further improve the efficiency and accuracy of large-scale recommendation. Finally, a series of experiments demonstrate that the GR-DELM system outperforms the existing recommendation systems.

[1]  Haigang Zhang,et al.  An improved ELM algorithm for the measurement of hot metal temperature in blast furnace , 2016, Neurocomputing.

[2]  Wei-Ying Ma,et al.  Recommending friends and locations based on individual location history , 2011, ACM Trans. Web.

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

[4]  Shengchao Qin,et al.  On Information Coverage for Location Category Based Point-of-Interest Recommendation , 2015, AAAI.

[5]  Zhiqiong Wang,et al.  ELM ∗ : distributed extreme learning machine with MapReduce , 2013, World Wide Web.

[6]  Kai Zhang,et al.  Extreme learning machine and adaptive sparse representation for image classification , 2016, Neural Networks.

[7]  Juan-Zi Li,et al.  Recommendation over a Heterogeneous Social Network , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[8]  Chi-Yin Chow,et al.  LORE: exploiting sequential influence for location recommendations , 2014, SIGSPATIAL/GIS.

[9]  Ge Yu,et al.  Extreme Learning Machine Based Point-of-Interest Recommendation in Location-Based Social Networks , 2016 .

[10]  Philip S. Yu,et al.  Meta-path based multi-network collective link prediction , 2014, KDD.

[11]  Pinar Senkul,et al.  Context-Aware Friend Recommendation for Location Based Social Networks using Random Walk , 2016, WWW.

[12]  David Liben-Nowell,et al.  The link-prediction problem for social networks , 2007 .

[13]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[14]  Haigang Zhang,et al.  Kernel online sequential ELM algorithm with sliding window subject to time-varying environments , 2018, Memetic Comput..

[15]  Jie Tang,et al.  Who will follow you back?: reciprocal relationship prediction , 2011, CIKM '11.

[16]  Nitya Narasimhan,et al.  Using location for personalized POI recommendations in mobile environments , 2006, International Symposium on Applications and the Internet (SAINT'06).

[17]  Xiaodong Li,et al.  Extreme learning machine via free sparse transfer representation optimization , 2016, Memetic Comput..

[18]  Jianzhong Wang,et al.  Excavation Equipment Recognition Based on Novel Acoustic Statistical Features , 2017, IEEE Transactions on Cybernetics.

[19]  Hema Banati,et al.  Memetic Collaborative Filtering Based Recommender System , 2010, 2010 Second Vaagdevi International Conference on Information Technology for Real World Problems.

[20]  Xueqi Cheng,et al.  Informational friend recommendation in social media , 2013, SIGIR.

[21]  Xin Zhang,et al.  Rational and self-adaptive evolutionary extreme learning machine for electricity price forecast , 2016, Memetic Computing.

[22]  Nadia Magnenat-Thalmann,et al.  Time-aware point-of-interest recommendation , 2013, SIGIR.

[23]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

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