Skip to main content
Erschienen in: Memetic Computing 3/2018

24.03.2017 | Regular Research Paper

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

verfasst von: Xiangguo Zhao, Zhongyu Ma, Zhen Zhang

Erschienen in: Memetic Computing | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bao J, Zheng Y, Wilkie D, Mokbel M (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565CrossRef Bao J, Zheng Y, Wilkie D, Mokbel M (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565CrossRef
2.
Zurück zum Zitat 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–107 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–107
3.
Zurück zum Zitat 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–316 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–316
4.
Zurück zum Zitat 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–6 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–6
5.
Zurück zum Zitat Cao J, Wang W, Wang J, Wang R (2016) Excavation equipment recognition based on novel acoustic statistical features. IEEE Trans Cybern 99:1–13 Cao J, Wang W, Wang J, Wang R (2016) Excavation equipment recognition based on novel acoustic statistical features. IEEE Trans Cybern 99:1–13
6.
Zurück zum Zitat Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501CrossRef Huang GB, Zhu QY, Siew CK (2006) Extreme learning machine: theory and applications. Neurocomputing 70(1):489–501CrossRef
7.
Zurück zum Zitat 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–102CrossRef 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–102CrossRef
8.
Zurück zum Zitat Li X, Mao W, Jiang W, Yao Y (2016) Extreme learning machine via free sparse transfer representation optimization. Memet Comput 8(2):85–95CrossRef Li X, Mao W, Jiang W, Yao Y (2016) Extreme learning machine via free sparse transfer representation optimization. Memet Comput 8(2):85–95CrossRef
9.
Zurück zum Zitat 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–233CrossRef 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–233CrossRef
10.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1204CrossRef 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–1204CrossRef
12.
Zurück zum Zitat Zhang H, Yin Y, Zhang S (2015) An improved elm algorithm for the measurement of hot metal temperature in blast furnace. Neurocomputing 174:232–237CrossRef Zhang H, Yin Y, Zhang S (2015) An improved elm algorithm for the measurement of hot metal temperature in blast furnace. Neurocomputing 174:232–237CrossRef
13.
Zurück zum Zitat Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782CrossRef Gonzalez MC, Hidalgo CA, Barabasi AL (2008) Understanding individual human mobility patterns. Nature 453(7196):779–782CrossRef
14.
Zurück zum Zitat Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019C1031 Liben-Nowell D, Kleinberg J (2007) The link-prediction problem for social networks. J Assoc Inf Sci Technol 58(7):1019C1031
15.
Zurück zum Zitat Zheng Y, Zhang L, Ma Z, Xie X, Ma W (2011) Recommending friends and locations based on individual location history. TWEB 5(1):5CrossRef Zheng Y, Zhang L, Ma Z, Xie X, Ma W (2011) Recommending friends and locations based on individual location history. TWEB 5(1):5CrossRef
16.
Zurück zum Zitat 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–536 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–536
17.
Zurück zum Zitat 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–129 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–129
18.
Zurück zum Zitat 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–261 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–261
19.
Zurück zum Zitat 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–1146 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–1146
20.
Zurück zum Zitat 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–1048 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–1048
21.
Zurück zum Zitat Zhang J, Yu PS, Zhou ZH (2014) Meta-path based multi-network collective link prediction. In: ACM, pp 1286–1295 Zhang J, Yu PS, Zhou ZH (2014) Meta-path based multi-network collective link prediction. In: ACM, pp 1286–1295
22.
Zurück zum Zitat 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–749CrossRef 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–749CrossRef
23.
Zurück zum Zitat 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–372 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–372
24.
Zurück zum Zitat 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–112 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–112
25.
Zurück zum Zitat 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–43 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–43
Metadaten
Titel
A novel recommendation system in location-based social networks using distributed ELM
verfasst von
Xiangguo Zhao
Zhongyu Ma
Zhen Zhang
Publikationsdatum
24.03.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 3/2018
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-017-0227-4

Weitere Artikel der Ausgabe 3/2018

Memetic Computing 3/2018 Zur Ausgabe