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.
KeywordsLocation-based social networks Recommendation systems Distributed ELM Large-scale recommendation
This research is partially supported by the National Natural Science Foundation of China Under Grant Nos. 61672145, 61572121, 61602323, and U1401256, and the China Postdoctoral Science Foundation Under Grant No. 2016M591455.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no potential conflicts of interest.
Human and animals participants
This article does not contain any studies involving human participants and/or animals by any of the authors.
Informed consent was obtained from all individual participants.
- 2.Banati H, Mehta S (2010) Memetic collaborative filtering based recommender system. In: Information technology for real world problems (VCON), 2010 second Vaagdevi international conference on, IEEE, pp 102–107Google Scholar
- 3.Zhang J, Tang J, Liang B, Yang Z, Wang S, Zuo J, Li J (2008) Recommendation over a heterogeneous social network. In: Web-age information management, 2008. WAIM’08. The ninth international conference on, IEEE, pp 309–316Google Scholar
- 4.Han S, Xu Y (2014) Friend recommendation of microblog in classification framework: using multiple social behavior features. In: International conference on behavior, economic and social computing, pp 1–6Google Scholar
- 5.Cao J, Wang W, Wang J, Wang R (2016) Excavation equipment recognition based on novel acoustic statistical features. IEEE Trans Cybern 99:1–13Google Scholar
- 10.Zhang H, Zhang S, Yin Y (2016) Kernel online sequential elm algorithm with sliding window subject to time-varying environments. Memet Comput 1–10. doi: 10.1007/s12293-016-0215-0
- 14.Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019C1031Google Scholar
- 16.Bagci H, Karagoz P (2016) Context-aware friend recommendation for location based social networks using random walk. In: Proceedings of the 25th international conference companion on world wide web, pp 531–536Google Scholar
- 17.Horozov T, Narasimhan N, Vasudevan V (2006) Using location for personalized POI recommendations in mobile environments. In: 2006 International symposium on applications and the internet (SAINT 2006), 23–27 January 2006. Phoenix, Arizona, USA, pp 124–129Google Scholar
- 18.Chen M, Li F, Yu G, Yang D (2016) Extreme learning machine based point-of-interest recommendation in location-based social networks. In: Proceedings of ELM-2015 vol 2, Springer, Berlin, pp 249–261Google Scholar
- 19.Hopcroft J, Lou T, Tang J (2011) Who will follow you back? Reciprocal relationship prediction. In: ACM conference on information and knowledge management, CIKM 2011. Glasgow, UK, pp 1137–1146Google Scholar
- 20.Wan S, Lan Y, Guo J, Fan C, Cheng X (2013) Informational friend recommendation in social media. In: International ACM SIGIR conference on research and development in information retrieval, pp 1045–1048Google Scholar
- 21.Zhang J, Yu PS, Zhou ZH (2014) Meta-path based multi-network collective link prediction. In: ACM, pp 1286–1295Google Scholar
- 23.Yuan Q, Cong G, Ma Z, Sun A, Magnenat-Thalmann N (2013) Time-aware point-of-interest recommendation. In: International ACM SIGIR conference on research and development in information retrieval, pp 363–372Google Scholar
- 24.Zhang JD, Chow CY, Li Y (2014) Lore: exploiting sequential influence for location recommendations. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems, ACM, pp 103–112Google Scholar
- 25.Chen X, Zeng Y, Cong G, Qin S, Xiang Y, Dai Y (2015) On information coverage for location category based point-of-interest recommendation. In: AAAI, pp 37–43Google Scholar