Advertisement

Memetic Computing

, Volume 10, Issue 3, pp 321–331 | Cite as

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

  • Xiangguo Zhao
  • Zhongyu Ma
  • Zhen Zhang
Regular Research Paper

Abstract

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.

Keywords

Location-based social networks Recommendation systems Distributed ELM Large-scale recommendation 

Notes

Acknowledgements

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

Informed consent was obtained from all individual participants.

References

  1. 1.
    Bao J, Zheng Y, Wilkie D, Mokbel M (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565CrossRefGoogle Scholar
  2. 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. 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. 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. 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
  6. 6.
    Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501CrossRefGoogle Scholar
  7. 7.
    Cao J, Zhang K, Luo M, Yin C, Lai X (2016) Extreme learning machine and adaptive sparse representation for image classification. Neural Netw 81(C):91–102CrossRefGoogle Scholar
  8. 8.
    Li X, Mao W, Jiang W, Yao Y (2016) Extreme learning machine via free sparse transfer representation optimization. Memet Comput 8(2):85–95CrossRefGoogle Scholar
  9. 9.
    Xiao C, Dong Z, Xu Y, Meng K, Zhou X, Zhang X (2016) Rational and self-adaptive evolutionary extreme learning machine for electricity price forecast. Memet Comput 8(3):223–233CrossRefGoogle Scholar
  10. 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
  11. 11.
    Xin J, Wang Z, Chen C, Ding L, Wang G, Zhao Y (2014) Elm*: distributed extreme learning machine with mapreduce. World Wide Web-Internet Web Inf Syst 17(5):1189–1204CrossRefGoogle Scholar
  12. 12.
    Zhang H, Yin Y, Zhang S (2015) An improved elm algorithm for the measurement of hot metal temperature in blast furnace. Neurocomputing 174:232–237CrossRefGoogle Scholar
  13. 13.
    Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782CrossRefGoogle Scholar
  14. 14.
    Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019C1031Google Scholar
  15. 15.
    Zheng Y, Zhang L, Ma Z, Xie X, Ma W (2011) Recommending friends and locations based on individual location history. TWEB 5(1):5CrossRefGoogle Scholar
  16. 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. 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. 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. 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. 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. 21.
    Zhang J, Yu PS, Zhou ZH (2014) Meta-path based multi-network collective link prediction. In: ACM, pp 1286–1295Google Scholar
  22. 22.
    Adomavicius G, Tuzhilin A (2005) Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions. IEEE Trans Knowl Data Eng 17(6):734–749CrossRefGoogle Scholar
  23. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.College of Computer Science and EngineeringNortheastern UniversityShenyangChina

Personalised recommendations