Wenting Tu
Abstract
Recommending social activities, such as watching movies or having dinner, is a common function found in social networks or e-commerce sites. Besides certain websites which manage activity-related locations (e.g., foursquare.com), many items on product sale platforms (e.g., groupon.com) can naturally be mapped to social activities. For example, movie tickets can be thought of as activity items, which can be mapped as a social activity of “watch a movie.” Traditional recommender systems estimate the degree of interest for a target user on candidate items (or activities), and accordingly, recommend the top-k activity items to the user. However, these systems ignore an important social characteristic of recommended activities: people usually tend to participate in those activities with friends. This article considers this fact for improving the effectiveness of recommendation in two directions. First, we study the problem of activity-partner recommendation; i.e., for each recommended activity item, find a suitable partner for the user. This (i) saves the user’s time for finding activity partners, (ii) increases the likelihood that the activity item will be selected by the user, and (iii) improves the effectiveness of recommender systems to users overall and enkindles their social enthusiasm. Our partner recommender is built upon the users’ historical attendance preferences, their social context, and geographic information. Moreover, we explore how to leverage the partner recommendation to help improve the effectiveness of recommending activities to users. Assuming that users tend to select the activities for which they can find suitable partners, we propose a partner-aware activity recommendation model, which integrates this hypothesis into conventional recommendation approaches. Finally, the recommended items not only match users’ interests, but also have high chances to be selected by the users, because the users can find suitable partners to attend the corresponding activities together. We conduct experiments on real data to evaluate the effectiveness of activity-partner recommendation and partner-aware activity recommendation. The results verify that (i) suggesting partners greatly improves the likelihood that a recommended activity item is to be selected by the target user and (ii) considering the existence of suitable partners in the ranking of recommended items improves the accuracy of recommendation significantly.
- L. A. Adamic and E. Adar. 2003. Friends and neighbors on the web. Social Networks 25, 3 (2003), 211--230.Google Scholar
Cross Ref
- S. Amer-Yahia, S. B. Roy, A. Chawlat, G. Das, and C. Yu. 2009. Group recommendation: Semantics and efficiency. Proceedings of the VLDB Endowment (2009), 754--765. Google ScholarDigital Library
- A. Anderson, D. Huttenlocher, J. Kleinberg, and J. Leskovec. 2012. Effects of user similarity in social media. In Proceedings of the ACM International Conference on Web Search and Data Mining. ACM, 703--712. Google ScholarDigital Library
- J. Bao, Y. Zheng, and M. F. Mokbel. 2012. Location-based and preference-aware recommendation using sparse geo-social networking data. In Proceedings of the International Conference on Advances in Geographic Information Systems. ACM, 199--208. Google ScholarDigital Library
- J. Bao, Y. Zheng, D. Wilkie, and M. Mokbel. 2015. Recommendations in location-based social networks: A survey. GeoInformatica 19, 3 (2015), 525--565. Google ScholarDigital Library
- C. Chen, Y. Haiqin, K. Irwin, and L. Michael. 2012. Fused matrix factorization with geographical and social influence in location-based social networks. In AAAI Conference on Artificial Intelligence. Google ScholarDigital Library
- J. Chen, W. Geyer, C. Dugan, M. Muller, and I. Guy. 2009. Make new friends, but keep the old: Recommending people on social networking sites. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 201--210. Google ScholarDigital Library
- E. Cho, S. A Myers, and J. Leskovec. 2011. Friendship and mobility: User movement in location-based social networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1082--1090. Google ScholarDigital Library
- C. Y. Chow, J. Bao, and M. F. Mokbel. 2010. Towards location-based social networking services. In Proceedings of the ACM SIGSPATIAL International Workshop on Location Based Social Networks. ACM, 31--38. Google ScholarDigital Library
- A. Crossen, J. Budzik, and K. J. Hammond. 2002. Flytrap: Intelligent group music recommendation. In Proceedings of the 7th International Conference on Intelligent User Interfaces. ACM, 184--185. Google ScholarDigital Library
- H. Gao, J. Tang, and H. Liu. 2012. gSCorr: Modeling geo-social correlations for new check-ins on location-based social networks. In Proceedings of the ACM International Conference on Information and Knowledge Management. ACM, 1582--1586. Google ScholarDigital Library
- J. Gorla, N. Lathia, S. Robertson, and J. Wang. 2013. Probabilistic group recommendation via information matching. In Proceedings of the International Conference on World Wide Web. 495--504. Google ScholarDigital Library
- A. Gunawardana and G. Shani. 2009. A survey of accuracy evaluation metrics of recommendation tasks. Journal of Machine Learning Research 10 (2009), 2935--2962. Google ScholarDigital Library
- J. Hannon, M. Bennett, and B. Smyth. 2010. Recommending twitter users to follow using content and collaborative filtering approaches. In Proceedings of the ACM Conference on Recommender Systems. 199--206. Google ScholarDigital Library
- Q. He, J. Pei, D. Kifer, P. Mitra, and L. Giles. 2010. Context-aware citation recommendation. In Proceedings of the International Conference on World Wide Web. 421--430. Google ScholarDigital Library
- T. Horozov, N. Narasimhan, and V. Vasudevan. 2006. Using location for personalized POI recommendations in mobile environments. In Proceedings of the International Symposium on Applications and the Internet. IEEE. Google ScholarDigital Library
- A. Jameson and B. Smyth. 2007. Recommendation to groups. In The Adaptive Web. Springer, 596--627. Google ScholarDigital Library
- Y. Koren, R. Bell, and C. Volinsky. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30--37. Google ScholarDigital Library
- J. J. Levandoski, M. Sarwat, A. Eldawy, and M. F. Mokbel. 2012. Lars: A location-aware recommender system. In International Conference on Data Engineering. IEEE, 450--461. Google ScholarDigital Library
- Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W. Ma. 2008. Mining user similarity based on location history. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 34. Google ScholarDigital Library
- H. Lieberman, N. Van Dyke, and A. Vivacqua. 1999. Let’s browse: A collaborative browsing agent. Knowledge-Based Systems 12, 8 (1999), 427--431. Google ScholarDigital Library
- B. Liu, Y. Fu, Z. Yao, and H. Xiong. 2013. Learning geographical preferences for point-of-interest recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1043--1051. Google ScholarDigital Library
- A. Noulas, S. Scellato, C. Mascolo, and M. Pontil. 2011. An empirical study of geographic user activity patterns in foursquare.International Conference on Weblogs and Social Media 11 (2011), 70--573.Google Scholar
- E. Ntoutsi, K. Stefanidis, K. Nørvåg, and H. P. Kriegel. 2012. Fast group recommendations by applying user clustering. In Conceptual Modeling. Springer, 126--140. Google ScholarDigital Library
- S. Purushotham, C. J. Kuo, J. Shahabdeen, and L. Nachman. 2014. Collaborative group-activity recommendation in location-based social networks. In Proceedings of the ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information. ACM, 8--15. Google ScholarDigital Library
- R. W. Root and S. Draper. 1983. Questionnaires as a software evaluation tool. In Proceedings of the Conference on Human Factors in Computing Systems. 83--87. Google ScholarDigital Library
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the International Conference on World Wide Web. 285--295. Google ScholarDigital Library
- S. Scellato, A. Noulas, and C. Mascolo. 2011. Exploiting place features in link prediction on location-based social networks. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1046--1054. Google ScholarDigital Library
- J. B. Schafer, D. Frankowski, J. Herlocker, and S. Sen. 2007. Collaborative filtering recommender systems. In The Adaptive Web. 291--324. Google ScholarDigital Library
- C. Senot, D. Kostadinov, M. Bouzid, J. Picault, A. Aghasaryan, and C. Bernier. 2010. Analysis of strategies for building group profiles. In Proceedings of the International Conference on User Modeling, Adaptation, and Personalization. Springer, 40--51. Google ScholarDigital Library
- W. Tu, D. Cheung, N. Mamoulis, M. Yang, and Z. Lu. 2015. Activity-partner recommendation. In Advances in Knowledge Discovery and Data Mining. Springer, 591--604.Google Scholar
- H. Wang, M. Terrovitis, and N. Mamoulis. 2013. Location recommendation in location-based social networks using user check-in data. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 374--383. Google ScholarDigital Library
- W. Wang, H. Yin, L. Chen, Y. Sun, S. Sadiq, and X. Zhou. 2015. Geo-SAGE: A geographical sparse additive generative model for spatial item recommendation. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1255--1264. Google ScholarDigital Library
- W. Wang, H. Yin, S. Sadiq, L. Chen, M. Xie, and X. Zhou. 2016. SPORE: A sequential personalized spatial item recommender system. In International Conference on Data Engineering (ICDE). IEEE.Google Scholar
- S. Wu, J. Sun, and J. Tang. 2013. Patent partner recommendation in enterprise social networks. In Proceedings of the ACM International Conference on Web Search and Data Mining. 43--52. Google ScholarDigital Library
- X. Xiao, Y. Zheng, Q. Luo, and X. Xie. 2010. Finding similar users using category-based location history. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 442--445. Google ScholarDigital Library
- J. Ye, Z. Zhu, and H. Cheng. 2013. What’s your next move: User activity prediction in location-based social networks. In Proceedings of the SIAM International Conference on Data Mining.Google Scholar
- M. Ye, X. Liu, and W. C. Lee. 2012. Exploring social influence for recommendation: A generative model approach. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, 671--680. Google ScholarDigital Library
- M. Ye, P. Yin, and W. C. Lee. 2010. Location recommendation for location-based social networks. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 458--461. Google ScholarDigital Library
- M. Ye, P. Yin, W.C. Lee, and D. L. Lee. 2011. Exploiting geographical influence for collaborative point-of-interest recommendation. In Proceedings of the International ACM SIGIR Conference on Research and Development in Information Retrieval. 325--334. Google ScholarDigital Library
- H. Yin, B. Cui, Y. Sun, Z. Hu, and L. Chen. 2014. LCARS: A spatial item recommender system. ACM Transactions on Information Systems 32, 3 (2014), 11. Google ScholarDigital Library
- H. Yin, Y. Sun, B. Cui, Z. Hu, and L. Chen. 2013. LCARS: A location-content-aware recommender system. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 221--229. Google ScholarDigital Library
- H. Yin, X. Zhou, Y. Shao, H. Wang, and S. Sadiq. 2015. Joint modeling of user check-in behaviors for point-of-interest recommendation. In Proceedings of the 24th ACM International Conference on Information and Knowledge Management. ACM, 1631--1640. Google ScholarDigital Library
- J. Ying, H. Lu, W. Kuo, and V. Tseng. 2012. Urban point-of-interest recommendation by mining user check-in behaviors. In Proceedings of the ACM SIGKDD International Workshop on Urban Computing. ACM, 63--70. Google ScholarDigital Library
- Z. Yu, X. Zhou, Y. Hao, and J. Gu. 2006. TV program recommendation for multiple viewers based on user profile merging. User Modeling and User-adapted Interaction 16, 1 (2006), 63--82. Google ScholarDigital Library
- Q. Yuan, G. Cong, and C. Y. Lin. 2014. COM: A generative model for group recommendation. In Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 163--172. Google ScholarDigital Library
- W. Zhang and J. Wang. 2015. A collective Bayesian Poisson factorization model for cold-start local event recommendation. In Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1455--1464. Google ScholarDigital Library
- Y. Zheng and X. Xie. 2010. Learning location correlation from GPS trajectories. In International Conference on Mobile Data Management. IEEE, 27--32. Google ScholarDigital Library
- Y. Zheng, L. Zhang, Z. Ma, X. Xie, and W.-Y. Ma. 2011. Recommending friends and locations based on individual location history. ACM Transactions on the Web 5, 1 (2011), 5. Google ScholarDigital Library
- Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. 2009. Mining correlation between locations using human location history. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 472--475. Google ScholarDigital Library
Index Terms
- Activity Recommendation with Partners
Recommendations
Parallel Ratio Based CF for Recommendation System
ICCCNT '16: Proceedings of the 7th International Conference on Computing Communication and Networking TechnologiesWith the increase in E-commerce, Recommendation Systems are getting popular to provide recommendations of various items (movies, books, music) to users. To build the Recommendation System (RS), Collaborative Filtering (CF) techniques are proven ...
An effective recommendation method for cold start new users using trust and distrust networks
Recommendation systems analyze the purchasing behavior (e.g., item ratings) of users to learn about their preferences and recommend products or services that may be of interest to them. However, as new users require time to become familiar with ...
Preference-based user rating correction process for interactive recommendation systems
In most of the recommendation systems, user rating is an important user activity that reflects their opinions. Once the users return their ratings about items the systems have suggested, the user ratings can be used to adjust the recommendation ...
Comments