Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2481492.2481505acmconferencesArticle/Chapter ViewAbstractPublication PageshtConference Proceedingsconference-collections
research-article

A sentiment-enhanced personalized location recommendation system

Published: 01 May 2013 Publication History

Abstract

Although online recommendation systems such as recommendation of movies or music have been systematically studied in the past decade, location recommendation in Location Based Social Networks (LBSNs) is not well investigated yet. In LBSNs, users can check in and leave tips commenting on a venue. These two heterogeneous data sources both describe users' preference of venues. However, in current research work, only users' check-in behavior is considered in users' location preference model, users' tips on venues are seldom investigated yet. Moreover, while existing work mainly considers social influence in recommendation, we argue that considering venue similarity can further improve the recommendation performance. In this research, we ameliorate location recommendation by enhancing not only the user location preference model but also recommendation algorithm. First, we propose a hybrid user location preference model by combining the preference extracted from check-ins and text-based tips which are processed using sentiment analysis techniques. Second, we develop a location based social matrix factorization algorithm that takes both user social influence and venue similarity influence into account in location recommendation. Using two datasets extracted from the location based social networks Foursquare, experiment results demonstrate that the proposed hybrid preference model can better characterize user preference by maintaining the preference consistency, and the proposed algorithm outperforms the state-of-the-art methods.

References

[1]
G. Adomavicius and A. Tuzhilin. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. on Knowl. and Data Eng., 17(6):734--749, June 2005.
[2]
P. Bedi, H. Kaur, and S. Marwaha. Trust based recommender system for the semantic web. In IJCAI'07, pages 2677--2682, San Francisco, CA, USA, 2007. Morgan Kaufmann Publishers Inc.
[3]
B. Berjani and T. Strufe. A recommendation system for spots in location-based online social networks. In SNS '11, pages 4:1--4:6. ACM, 2011.
[4]
A. Bifet and E. Frank. Sentiment knowledge discovery in twitter streaming data. In DS'10, pages 1--15, Berlin, Heidelberg, 2010. Springer-Verlag.
[5]
J. Bollen, H. Mao, and A. Pepe. Modeling public mood and emotion: Twitter sentiment and socio-economic phenomena. In ICWSM '11, 2011.
[6]
X. Cao, G. Cong, and C. S. Jensen. Mining significant semantic locations from gps data. Proc. VLDB Endow., 3(1-2):1009--1020, Sept. 2010.
[7]
C. Cheng, H. Yang, I. King, and M. Lyu. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI '12, 2012.
[8]
Z. Cheng, J. Caverlee, K. Lee, and D. Z. Sui. Exploring millions of footprints in location sharing services. In ICWSM '11, 2011.
[9]
A. Clauset, C. R. Shalizi, and M. E. J. Newman. Power-law distributions in empirical data. SIAM Rev., 51(4):661--703, Nov. 2009.
[10]
A. Culotta. Towards detecting influenza epidemics by analyzing twitter messages. In SOMA '10, pages 115--122. ACM, 2010.
[11]
N. A. Diakopoulos and D. A. Shamma. Characterizing debate performance via aggregated twitter sentiment. In CHI '10, pages 1195--1198. ACM, 2010.
[12]
M. Jamali and M. Ester. Trustwalker: a random walk model for combining trust-based and item-based recommendation. In KDD '09, pages 397--406. ACM, 2009.
[13]
M. Jamali and M. Ester. A matrix factorization technique with trust propagation for recommendation in social networks. In RecSys '10, pages 135--142. ACM, 2010.
[14]
M. Jamali and M. Ester. A transitivity aware matrix factorization model for recommendation in social networks. In T. Walsh, editor, IJCAI '11, pages 2644--2649. IJCAI/AAAI, 2011.
[15]
B. J. Jansen, M. Zhang, K. Sobel, and A. Chowdury. Twitter power: Tweets as electronic word of mouth. J. Am. Soc. Inf. Sci. Technol., 60(11):2169--2188, Nov. 2009.
[16]
B. Jie, Z. Yu, and F. M. Mohamed. Location-based and preference-aware recommendation using sparse geo-social networking data. In SIGSPATIAL GIS '12. ACM, 2012.
[17]
S. D. Kamvar and J. Harris. We feel fine and searching the emotional web. In WSDM '11, pages 117--126. ACM, 2011.
[18]
E. Loper and S. Bird. Nltk: The natural language toolkit. CoRR, cs.CL/0205028, 2002.
[19]
H. Ma, I. King, and M. R. Lyu. Learning to recommend with social trust ensemble. In SIGIR '09, pages 203--210. ACM, 2009.
[20]
H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King. Recommender systems with social regularization. In WSDM '11, pages 287--296. ACM, 2011.
[21]
P. Massa and P. Avesani. Trust-aware recommender systems. In RecSys '07, pages 17--24. ACM, 2007.
[22]
A. Noulas, S. Scellato, N. Lathia, and C. Mascolo. A random walk around the city: New venue recommendation in location-based social networks. In SocialCom '12, 2012.
[23]
B. O'Connor, R. Balasubramanyan, B. R. Routledge, and N. A. Smith. From Tweets to Polls: Linking Text Sentiment to Public Opinion Time Series. In ICWSM '10, 2010.
[24]
J. O'Donovan and B. Smyth. Trust in recommender systems. In IUI '05, pages 167--174. ACM, 2005.
[25]
S. Ruslan and M. Andriy. Probabilistic matrix factorization. In Advances in Neural Information Processing Systems, volume 20, 2008.
[26]
B. Stefano, E. Andrea, and S. Fabrizio. Sentiwordnet 3.0: An enhanced lexical resource for sentiment analysis and opinion mining. In LREC'10, Valletta, Malta, may 2010.
[27]
M. Thelwall, K. Buckley, and G. Paltoglou. Sentiment in twitter events. Journal of the American Society for Information Science and Technology, 2011.
[28]
M. Thelwall, K. Buckley, and G. Paltoglou. Sentiment strength detection for the social web. JASIST, 63(1):163--173, 2012.
[29]
A. Tumasjan, T. O. Sprenger, P. G. Sandner, and I. M. Welpe. Predicting elections with twitter: What 140 characters reveal about political sentiment. In ICWSM '10, pages 178--185, 2010.
[30]
M. Ye, P. Yin, and W.-C. Lee. Location recommendation for location-based social networks. In SIGSPATIAL GIS '10, pages 458--461. ACM, 2010.
[31]
M. Ye, P. Yin, W.-C. Lee, and D.-L. Lee. Exploiting geographical influence for collaborative point-of-interest recommendation. In SIGIR '11, pages 325--334. ACM, 2011.
[32]
V. W. Zheng, Y. Zheng, X. Xie, and Q. Yang. Collaborative location and activity recommendations with gps history data. In WWW '10, pages 1029--1038. ACM, 2010.
[33]
Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma. Recommending friends and locations based on individual location history. ACM Trans. Web, 5(1):5:1--5:44, Feb. 2011.

Cited By

View all
  • (2024)Counterfactual user sequence synthesis augmented with continuous time dynamic preference modeling for sequential POI recommendationProceedings of the Thirty-Third International Joint Conference on Artificial Intelligence10.24963/ijcai.2024/255(2306-2314)Online publication date: 3-Aug-2024
  • (2024)Animating the Crowd Mirage: A WiFi-Positioning-Based Crowd Mobility Digital Twin for Smart CampusesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997928:4(1-32)Online publication date: 21-Nov-2024
  • (2024)GraphSAGE-based POI Recommendation via Continuous-Time ModelingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651515(585-588)Online publication date: 13-May-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
HT '13: Proceedings of the 24th ACM Conference on Hypertext and Social Media
May 2013
275 pages
ISBN:9781450319676
DOI:10.1145/2481492
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. location based social networks
  2. matrix factorization
  3. recommendation system
  4. sentiment analysis

Qualifiers

  • Research-article

Funding Sources

Conference

HT '13
Sponsor:

Acceptance Rates

HT '13 Paper Acceptance Rate 16 of 96 submissions, 17%;
Overall Acceptance Rate 378 of 1,158 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)88
  • Downloads (Last 6 weeks)8
Reflects downloads up to 16 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Counterfactual user sequence synthesis augmented with continuous time dynamic preference modeling for sequential POI recommendationProceedings of the Thirty-Third International Joint Conference on Artificial Intelligence10.24963/ijcai.2024/255(2306-2314)Online publication date: 3-Aug-2024
  • (2024)Animating the Crowd Mirage: A WiFi-Positioning-Based Crowd Mobility Digital Twin for Smart CampusesProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/36997928:4(1-32)Online publication date: 21-Nov-2024
  • (2024)GraphSAGE-based POI Recommendation via Continuous-Time ModelingCompanion Proceedings of the ACM Web Conference 202410.1145/3589335.3651515(585-588)Online publication date: 13-May-2024
  • (2024)A blockchain-enabled personalized charging system for electric vehiclesTransportation Research Part C: Emerging Technologies10.1016/j.trc.2024.104549161(104549)Online publication date: Apr-2024
  • (2024)Exploring the evolution, progress, and future of point-of-interest recommendation over location-based social network: a comprehensive reviewGeoInformatica10.1007/s10707-024-00531-xOnline publication date: 28-Oct-2024
  • (2023)Next Point-of-Interest Recommendation Based on Joint Mining of Spatial–Temporal and Semantic Sequential PatternsISPRS International Journal of Geo-Information10.3390/ijgi1207029712:7(297)Online publication date: 24-Jul-2023
  • (2023)Detecting biased user-product ratings for online products using opinion miningJournal of Intelligent Systems10.1515/jisys-2022-903032:1Online publication date: 26-Jan-2023
  • (2023)Evaluation Measures of Individual Item Fairness for Recommender Systems: A Critical StudyACM Transactions on Recommender Systems10.1145/36319433:2(1-52)Online publication date: 9-Nov-2023
  • (2023)Sequential Recommendation with User Evolving Preference DecompositionProceedings of the Annual International ACM SIGIR Conference on Research and Development in Information Retrieval in the Asia Pacific Region10.1145/3624918.3625312(253-263)Online publication date: 26-Nov-2023
  • (2023)Robust Location Prediction over Sparse Spatiotemporal Trajectory Data: Flashback to the Right Moment!ACM Transactions on Intelligent Systems and Technology10.1145/361654114:5(1-24)Online publication date: 18-Aug-2023
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media