Coordinating Disagreement and Satisfaction in Group Formation for Recommendation
Group recommendation has attracted significant research efforts for its importance in benefiting a group of users. There are two steps involved in this process, which are group formation and making recommendations. The studies on making recommendations to a given group has been studied extensively, however seldom investigation has been put into the essential problem of how the groups should be formed. As pointed in existing studies on group recommendation, both satisfaction and disagreement are important factors in terms of recommendation quality. Satisfaction reflects the degree to which the item is preferred by the members; while disagreement reflects the level at which members disagree with each other. As it is difficult to solve group formation problem, none of existing studies ever considered both factors in group formation.
This paper investigates the satisfaction and disagreement aware group formation problem in group recommendation. In this work, we present a formulation of the satisfaction and disagreement aware group formation problem. We design an efficient optimization algorithm based on Projected Gradient Descent and further propose a swapping alike algorithm that accommodates to large datasets. We conduct extensive experiments on real-world datasets and the results verify that the performance of our algorithm is close to optimal. More importantly, our work reveals that proper group formation can lead to better performances of group recommendation in different scenarios. To our knowledge, we are the first to study the group formation problem with satisfaction and disagreement awareness for group recommendation.
KeywordsGroup recommendation Group formation Satisfaction and disagreement Projected Gradient Descent
This work is supported in part by China Grant U1636215, 61572492, and the Hong Kong Scholars Program.
- 4.Cheng, J., Yuan, T., Wang, J., Lu, H.: Group latent factor model for recommendation with multiple user behaviors. In: SIGIR 2014. ACM, New York (2014)Google Scholar
- 5.Crossen, A., Budzik, J., Hammond, K.J.: Flytrap: Intelligent group music recommendation. In: IUI 2002. ACM, New York (2002)Google Scholar
- 6.Dhillon, I.S.: Co-clustering documents and words using bipartite spectral graph partitioning. In: KDD 2001. ACM, New York (2001)Google Scholar
- 7.Liao, Y., Lam, W., Jameel, S., Schockaert, S., Xie, X.: Who wants to join me? Companion recommendation in location based social networks. In: ICTIR 2016. ACM, New York (2016)Google Scholar
- 9.O’Connor, M., Cosley, D., Konstan, J.A., Riedl, J.: PolyLens: A Recommender System for Groups of Users, pp. 199–218. Springer Netherlands, Dordrecht (2001)Google Scholar
- 10.Piotr Skowron, P.F., Lang, J.: Finding a collective set of items: from proportional multirepresentation to group recommendation. CoRR abs/1402.3044 (2014)Google Scholar
- 11.Quintarelli, E., Rabosio, E., Tanca, L.: Recommending new items to ephemeral groups using contextual user influence. In: RecSys 2016. ACM, New York (2016)Google Scholar
- 12.Raju, B., Bhatt, R.P.: Real-time bid optimization for group-buying ads. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1707–1711, CIKM 2012. ACM, New York (2012)Google Scholar
- 14.Ronen, I., Guy, I., Kravi, E., Barnea, M.: Recommending social media content to community owners. In: SIGIR 2014. ACM, New York (2014)Google Scholar
- 15.Salakhutdinov, R., Mnih, A.: Bayesian probabilistic matrix factorization using markov chain monte carlo. In: ICML 2008. ACM, New York (2008)Google Scholar
- 16.Salehi-Abari, A., Boutilier, C.: Preference-oriented social networks: group recommendation and inference. In: RecSys 2015. ACM, New York (2015)Google Scholar
- 17.Senjuti Basu Roy, L.V.L., Liu, R.: From group recommendations to group formation. In: SIGMOD 2015. ACM, New York (2015)Google Scholar
- 18.Shan, H., Banerjee, A.: Bayesian co-clustering. In: ICDM 2008. IEEE Computer Society, Washington, DC (2008)Google Scholar
- 19.Shlomo, B., Jill, F.: Group-based recipe recommendations: analysis of data aggregation strategies. In: Proceedings of the Fourth ACM Conference on Recommender Systems, pp. 111–118, RecSys 2010. ACM, New York (2010)Google Scholar