Skip to main content
Erschienen in: Wireless Personal Communications 2/2017

29.06.2017

A Reliable Point of Interest Recommendation based on Trust Relevancy between Users

verfasst von: R. Logesh, V. Subramaniyaswamy

Erschienen in: Wireless Personal Communications | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Recent development of internet and its applications has become the source for research in service recommendation. Among them, point of interest (POI) recommendation based on user behaviour has enticed a decent attention. Along with quality of recommendations, the utilization of user feedback has grown to be a key part in the POI recommendations. While implementing similarity-based methods in conventional recommender systems, it faces various issues such as trustworthiness, sparsity and cold-start. The commonness and popularity of social network facilitate people to interact with different users and generate massive data such as user relationships, ratings and interactions. Thus, integration of trust relationship of user in location based social network along with their feedback for POI recommendation is the motivation of this work. In this article, we present a POI recommendation method based on trust enhancement in social networks known as social pertinent trust walker (SPTW). Initially, the level of trust between users in social networks is calculated through matrix factorization technique. Then, SPTW with high probability location category algorithm helps to generate POIs as list of recommendations. Experiments on real-world datasets are conducted to evaluate proposed algorithm for accuracy. Results reveal the effectiveness of approach and quality of recommendations is better, when compared to existing algorithms.

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

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+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 "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 Andersen, R., Borgs, C., & Chayes, J. et al. (2008). Trust-based recommendation systems: An axiomatic approach. In International conference on world wide web (pp. 199–208). Andersen, R., Borgs, C., & Chayes, J. et al. (2008). Trust-based recommendation systems: An axiomatic approach. In International conference on world wide web (pp. 199–208).
2.
Zurück zum Zitat Azadjalal, M. M., Moradi, P., & Abdollahpouri, A. (2014). Application of game theory techniques for improving trust based recommender systems in social networks. In 4th IEEE international eConference on computer and knowledge engineering (ICCKE), 2014 (pp. 261–266). Azadjalal, M. M., Moradi, P., & Abdollahpouri, A. (2014). Application of game theory techniques for improving trust based recommender systems in social networks. In 4th IEEE international eConference on computer and knowledge engineering (ICCKE), 2014 (pp. 261–266).
3.
Zurück zum Zitat Bao, J., Zheng, Y. & Mokbel, M. F. (2012). Location-based and preference-aware recommendation using sparse geo-social networking data. In I. F. Cruz, C. Knoblock, P. Kröger, E. Tanin & P. Widmayer (eds.), SIGSPATIAL/GIS (pp. 199–208). Bao, J., Zheng, Y. & Mokbel, M. F. (2012). Location-based and preference-aware recommendation using sparse geo-social networking data. In I. F. Cruz, C. Knoblock, P. Kröger, E. Tanin & P. Widmayer (eds.), SIGSPATIAL/GIS (pp. 199–208).
4.
Zurück zum Zitat Berjani, B. & Strufe, T. (2011). A recommendation system for spots in location-based online social networks. In SNS (p. 4). Berjani, B. & Strufe, T. (2011). A recommendation system for spots in location-based online social networks. In SNS (p. 4).
5.
Zurück zum Zitat Blake, M. B., & Nowlan, M. F. (2007). A web service recommender system using enhanced syntactical matching. In IEEE international conference on web service (pp. 575–582). Blake, M. B., & Nowlan, M. F. (2007). A web service recommender system using enhanced syntactical matching. In IEEE international conference on web service (pp. 575–582).
6.
Zurück zum Zitat Chen, X., Liu, X., & Huang, Z. (2010). Regionknn: A scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In IEEE international conference on web services (pp. 9–16). Chen, X., Liu, X., & Huang, Z. (2010). Regionknn: A scalable hybrid collaborative filtering algorithm for personalized web service recommendation. In IEEE international conference on web services (pp. 9–16).
7.
Zurück zum Zitat Deng, S., Huang, L., & Xu, G. (2014). Social network-based service recommendation with trust enhancement. Expert Systems with Applications, 41, 8075–8084.CrossRef Deng, S., Huang, L., & Xu, G. (2014). Social network-based service recommendation with trust enhancement. Expert Systems with Applications, 41, 8075–8084.CrossRef
8.
Zurück zum Zitat Deng, S., Huang, L., Li, Y., & Yin, J. (2014). Deploying data-intensive service composition with a negative selection algorithm. International Journal of Web Service Research, 11(1), 75–92.CrossRef Deng, S., Huang, L., Li, Y., & Yin, J. (2014). Deploying data-intensive service composition with a negative selection algorithm. International Journal of Web Service Research, 11(1), 75–92.CrossRef
9.
Zurück zum Zitat Deng, S., Huang, L., Tan, W., & Wu, Z. (2014). Top-k automatic service composition: A parallel framework for large-scale service sets. IEEE Transactions on Automation Science and Engineering, 11(3), 891–905.CrossRef Deng, S., Huang, L., Tan, W., & Wu, Z. (2014). Top-k automatic service composition: A parallel framework for large-scale service sets. IEEE Transactions on Automation Science and Engineering, 11(3), 891–905.CrossRef
10.
Zurück zum Zitat Eagle, N., Pentland, A., & Lazer, D. (2009). From the cover: Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106, 15274–15278.CrossRef Eagle, N., Pentland, A., & Lazer, D. (2009). From the cover: Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106, 15274–15278.CrossRef
11.
Zurück zum Zitat Golbeck, J. A. (2005). Computing and applying trust in web-based social networks. Doctoral dissertation. Golbeck, J. A. (2005). Computing and applying trust in web-based social networks. Doctoral dissertation.
12.
Zurück zum Zitat Guo, G., Zhang, J., & Thalmann, D. (2014). Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge-Based Systems, 57, 57–68.CrossRef Guo, G., Zhang, J., & Thalmann, D. (2014). Merging trust in collaborative filtering to alleviate data sparsity and cold start. Knowledge-Based Systems, 57, 57–68.CrossRef
13.
Zurück zum Zitat Hu, B. & Ester, M. (2013). Spatial topic modeling in online social media for location recommendation. In Q. Y. 0001, I. King, Q. Li, P. Pu & G. Karypis (Eds.), RecSys (pp. 25–32). Hu, B. & Ester, M. (2013). Spatial topic modeling in online social media for location recommendation. In Q. Y. 0001, I. King, Q. Li, P. Pu & G. Karypis (Eds.), RecSys (pp. 25–32).
14.
Zurück zum Zitat Hu, Y., Koren, Y., & Volinsky, C. (2008). Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE international conference on data mining (ICDM 2008) (pp. 263–272). December 15–19, 2008, Pisa, Italy. Hu, Y., Koren, Y., & Volinsky, C. (2008). Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE international conference on data mining (ICDM 2008) (pp. 263–272). December 15–19, 2008, Pisa, Italy.
15.
Zurück zum Zitat Iltaf, N., Ghafoor, A., Zia, U., & Hussain, M. (2014). An effective model for indirect trust computation in pervasive computing environment. Wireless Personal Communications, 75, 1689–1713.CrossRef Iltaf, N., Ghafoor, A., Zia, U., & Hussain, M. (2014). An effective model for indirect trust computation in pervasive computing environment. Wireless Personal Communications, 75, 1689–1713.CrossRef
16.
Zurück zum Zitat Jamali, M., & Ester, M. (2009). TrustWalker: A random walk model for combining trust-based and item-based recommendation. In International conference on knowledge discovery and data mining (pp. 397–406). Jamali, M., & Ester, M. (2009). TrustWalker: A random walk model for combining trust-based and item-based recommendation. In International conference on knowledge discovery and data mining (pp. 397–406).
17.
Zurück zum Zitat Javari, A., & Jalili, M. (2014). Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Transactions on Intelligent Systems and Technology, 5, 24. Javari, A., & Jalili, M. (2014). Cluster-based collaborative filtering for sign prediction in social networks with positive and negative links. ACM Transactions on Intelligent Systems and Technology, 5, 24.
18.
Zurück zum Zitat Jiang, K., Yin, H., Wang, P., & Yu, N. (2013). Learning from contextual information of geo-tagged web photos to rank personalized tourism attractions. Neurocomputing, 119, 17–25.CrossRef Jiang, K., Yin, H., Wang, P., & Yu, N. (2013). Learning from contextual information of geo-tagged web photos to rank personalized tourism attractions. Neurocomputing, 119, 17–25.CrossRef
19.
Zurück zum Zitat Jiang, W., Wanga, G., & Wub, J. (2014). Generating trusted graphs for trust evaluation in online social networks. Future Generation Computer Systems, 31, 48–58.CrossRef Jiang, W., Wanga, G., & Wub, J. (2014). Generating trusted graphs for trust evaluation in online social networks. Future Generation Computer Systems, 31, 48–58.CrossRef
20.
Zurück zum Zitat Jiang, Y., Liu, J., & Tang, M. (2011). An effective web service recommendation method based on personalized collaborative filtering. In IEEE international conference on web services (pp. 211–218). Jiang, Y., Liu, J., & Tang, M. (2011). An effective web service recommendation method based on personalized collaborative filtering. In IEEE international conference on web services (pp. 211–218).
21.
Zurück zum Zitat Josang, A., Roslan, I., & Colin, B. (2007). A survey of trust and reputation systems for online service provision. Decision Support Systems, 43(2), 618–644.CrossRef Josang, A., Roslan, I., & Colin, B. (2007). A survey of trust and reputation systems for online service provision. Decision Support Systems, 43(2), 618–644.CrossRef
22.
Zurück zum Zitat Koren, Y., Bell, R. M., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. IEEE Computer, 42(8), 30–37.CrossRef Koren, Y., Bell, R. M., & Volinsky, C. (2009). Matrix factorization techniques for recommender systems. IEEE Computer, 42(8), 30–37.CrossRef
23.
Zurück zum Zitat Linden, G., Smith, B., & York, J. (2003). Industry report: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Distributed Systems Online, 4(1), 76–80. Linden, G., Smith, B., & York, J. (2003). Industry report: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Distributed Systems Online, 4(1), 76–80.
24.
Zurück zum Zitat Maamar, Z., Hacid, H., & Huhns, M. N. (2011). Why web services need social networks. IEEE Internet Computing, 15(2), 90–94.CrossRef Maamar, Z., Hacid, H., & Huhns, M. N. (2011). Why web services need social networks. IEEE Internet Computing, 15(2), 90–94.CrossRef
25.
Zurück zum Zitat Massa, P., & Avesani, P. (2004). Trust-aware collaborative filtering for recommender systems. In: Federated international conference on the move to meaningful internet. Massa, P., & Avesani, P. (2004). Trust-aware collaborative filtering for recommender systems. In: Federated international conference on the move to meaningful internet.
26.
Zurück zum Zitat Memon, I. (2015). Authentication user’s privacy: An integrating location privacy protection algorithm for secure moving objects in location based services. Wireless Personal Communications, 82, 1585–1600.CrossRef Memon, I. (2015). Authentication user’s privacy: An integrating location privacy protection algorithm for secure moving objects in location based services. Wireless Personal Communications, 82, 1585–1600.CrossRef
27.
Zurück zum Zitat Memon, I., Chen, L., Majid, A., Lv, M., Hussain, I., & Chen, G. (2015). Travel recommendation using geo-tagged photos in social media for tourist. Wireless Personal Communications, 80, 1347–1362.CrossRef Memon, I., Chen, L., Majid, A., Lv, M., Hussain, I., & Chen, G. (2015). Travel recommendation using geo-tagged photos in social media for tourist. Wireless Personal Communications, 80, 1347–1362.CrossRef
28.
Zurück zum Zitat Moradi, P., Ahmadian, S., & Akhlaghian, F. (2015). An effective trust-based recommendation method using a novel graph clustering algorithm. Physica A: Statistical Mechanics and Its Applications, 436, 462–481.CrossRef Moradi, P., Ahmadian, S., & Akhlaghian, F. (2015). An effective trust-based recommendation method using a novel graph clustering algorithm. Physica A: Statistical Mechanics and Its Applications, 436, 462–481.CrossRef
29.
Zurück zum Zitat Mu-Hsing, K., Chen, L., & Liang, C. (2009). Building and evaluating a location-based service recommendation system with a preference adjustment mechanism. Expert Systems with Applications, 36(2), 3543–3554.CrossRef Mu-Hsing, K., Chen, L., & Liang, C. (2009). Building and evaluating a location-based service recommendation system with a preference adjustment mechanism. Expert Systems with Applications, 36(2), 3543–3554.CrossRef
30.
Zurück zum Zitat O’Donovan, J., & Smyth, B. (2005). Trust in recommender systems. In International conference on intelligent user interfaces (pp. 167–174). O’Donovan, J., & Smyth, B. (2005). Trust in recommender systems. In International conference on intelligent user interfaces (pp. 167–174).
31.
Zurück zum Zitat Ravi, L., & Vairavasundaram, S. (2016). A collaborative location based travel recommendation system through enhanced rating prediction for the group of users. Computational Intelligence and Neuroscience, 2016, 1291358.CrossRef Ravi, L., & Vairavasundaram, S. (2016). A collaborative location based travel recommendation system through enhanced rating prediction for the group of users. Computational Intelligence and Neuroscience, 2016, 1291358.CrossRef
32.
Zurück zum Zitat Shao, L., Zhang, J., & Wei, Y. et al. (2007). Personalized QoS prediction for web services via collaborative filtering. In IEEE international conference on web service (pp. 439–446). Shao, L., Zhang, J., & Wei, Y. et al. (2007). Personalized QoS prediction for web services via collaborative filtering. In IEEE international conference on web service (pp. 439–446).
33.
Zurück zum Zitat Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009, 19.CrossRef Su, X., & Khoshgoftaar, T. M. (2009). A survey of collaborative filtering techniques. Advances in Artificial Intelligence, 2009, 19.CrossRef
34.
Zurück zum Zitat Thio, N., & Karunasekera, S. (2007). Web service recommendation based on client-side performance estimation. In Australian software engineering conference (pp. 81–89). Thio, N., & Karunasekera, S. (2007). Web service recommendation based on client-side performance estimation. In Australian software engineering conference (pp. 81–89).
35.
Zurück zum Zitat Walter, F. E., Battiston, S., & Schweitzer, F. (2008). A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems, 16(1), 57–74.CrossRef Walter, F. E., Battiston, S., & Schweitzer, F. (2008). A model of a trust-based recommendation system on a social network. Autonomous Agents and Multi-Agent Systems, 16(1), 57–74.CrossRef
36.
Zurück zum Zitat Wang, Rui, & Zeng, Guangzhou. (2010). An efficient service recommendation using differential evolutionary contract net for migrating workflows. Expert Systems with Applications, 37(2), 1152–1157.CrossRef Wang, Rui, & Zeng, Guangzhou. (2010). An efficient service recommendation using differential evolutionary contract net for migrating workflows. Expert Systems with Applications, 37(2), 1152–1157.CrossRef
37.
Zurück zum Zitat Xu, Z., Chen, L., & Chen, G. (2015). Topic based context-aware travel recommendation method exploiting geotagged photos. Neurocomputing, 155, 99–107.CrossRef Xu, Z., Chen, L., & Chen, G. (2015). Topic based context-aware travel recommendation method exploiting geotagged photos. Neurocomputing, 155, 99–107.CrossRef
38.
Zurück zum Zitat Ye, M., Yin, P., & Lee, W.-C. (2010). Location recommendation for location-based social networks. In: Proceedings 18th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2010 (pp. 458–461). November 3–5, 2010, San Jose, CA, USA. Ye, M., Yin, P., & Lee, W.-C. (2010). Location recommendation for location-based social networks. In: Proceedings 18th ACM SIGSPATIAL international symposium on advances in geographic information systems, ACM-GIS 2010 (pp. 458–461). November 3–5, 2010, San Jose, CA, USA.
39.
Zurück zum Zitat Ye, M., Yin, P., Lee, W.-C. & Lee, D. L. (2011). Exploiting geographical influence for collaborative point-of-interest recommendation. In W.-Y. Ma, J.-Y. Nie, R. A. Baeza-Yates, T.-S. Chua & W. B. Croft (Eds.), SIGIR (pp. 325–334). Ye, M., Yin, P., Lee, W.-C. & Lee, D. L. (2011). Exploiting geographical influence for collaborative point-of-interest recommendation. In W.-Y. Ma, J.-Y. Nie, R. A. Baeza-Yates, T.-S. Chua & W. B. Croft (Eds.), SIGIR (pp. 325–334).
40.
Zurück zum Zitat Yu Zheng, X. Z. (Ed.). (2011). Computing with spatial trajectories. New York: Springer. Yu Zheng, X. Z. (Ed.). (2011). Computing with spatial trajectories. New York: Springer.
41.
Zurück zum Zitat Zhang, C., Liang, H., Wang, K. & Sun, J. (2015). Personalized trip recommendation with POI availability and uncertain traveling time. In J. Bailey, A. Moffat, C. C. Aggarwal, M. de Rijke, R. Kumar, V. Murdock, T. K. Sellis & J. X. Yu (Eds.), CIKM (pp. 911–920). Zhang, C., Liang, H., Wang, K. & Sun, J. (2015). Personalized trip recommendation with POI availability and uncertain traveling time. In J. Bailey, A. Moffat, C. C. Aggarwal, M. de Rijke, R. Kumar, V. Murdock, T. K. Sellis & J. X. Yu (Eds.), CIKM (pp. 911–920).
42.
Zurück zum Zitat Zhang, D., Guo, B., & Yu, Z. (2011). The emergence of social and community intelligence. IEEE Computer, 44, 21–28.CrossRef Zhang, D., Guo, B., & Yu, Z. (2011). The emergence of social and community intelligence. IEEE Computer, 44, 21–28.CrossRef
43.
Zurück zum Zitat Zheng, Y., Zhang, L., Xie, X. & Ma, W.-Y. (2009). Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th international conference on world wide web (pp. 791–800). Zheng, Y., Zhang, L., Xie, X. & Ma, W.-Y. (2009). Mining interesting locations and travel sequences from GPS trajectories. In Proceedings of the 18th international conference on world wide web (pp. 791–800).
44.
Zurück zum Zitat Zhou, T. (2014). An empirical examination of initial trust in mobile payment. Wireless Personal Communications, 77, 1519–1531.CrossRef Zhou, T. (2014). An empirical examination of initial trust in mobile payment. Wireless Personal Communications, 77, 1519–1531.CrossRef
Metadaten
Titel
A Reliable Point of Interest Recommendation based on Trust Relevancy between Users
verfasst von
R. Logesh
V. Subramaniyaswamy
Publikationsdatum
29.06.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4633-1

Weitere Artikel der Ausgabe 2/2017

Wireless Personal Communications 2/2017 Zur Ausgabe

Neuer Inhalt