Skip to main content

Fast Group Recommendations by Applying User Clustering

  • Conference paper
Conceptual Modeling (ER 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7532))

Included in the following conference series:

Abstract

Recommendation systems have received significant attention, with most of the proposed methods focusing on personal recommendations. However, there are contexts in which the items to be suggested are not intended for a single user but for a group of people. For example, assume a group of friends or a family that is planning to watch a movie or visit a restaurant. In this paper, we propose an extensive model for group recommendations that exploits recommendations for items that similar users to the group members liked in the past. We do not exhaustively search for similar users in the whole user base, but we pre-partition users into clusters of similar ones and use the cluster members for recommendations. We efficiently aggregate the single user recommendations into group recommendations by leveraging the power of a top-k algorithm. We evaluate our approach in a real dataset of movie ratings.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Movielens data sets (November 2011), http://www.grouplens.org/node/12

  2. Adomavicius, G., Kwon, Y.: New recommendation techniques for multicriteria rating systems. IEEE Intelligent Systems 22(3), 48–55 (2007)

    Article  Google Scholar 

  3. Amer-Yahia, S., Roy, S.B., Chawla, A., Das, G., Yu, C.: Group recommendation: Semantics and efficiency. PVLDB 2(1), 754–765 (2009)

    Google Scholar 

  4. Balabanovic, M., Shoham, Y.: Content-based, collaborative recommendation. Commun. ACM 40(3), 66–72 (1997)

    Article  Google Scholar 

  5. Baltrunas, L., Makcinskas, T., Ricci, F.: Group recommendations with rank aggregation and collaborative filtering. In: RecSys., pp. 119–126 (2010)

    Google Scholar 

  6. Berkovsky, S., Freyne, J.: Group-based recipe recommendations: analysis of data aggregation strategies. In: RecSys, pp. 111–118 (2010)

    Google Scholar 

  7. Breese, J.S., Heckerman, D., Kadie, C.M.: Empirical analysis of predictive algorithms for collaborative filtering. In: UAI, pp. 43–52 (1998)

    Google Scholar 

  8. Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: WWW10 (2001)

    Google Scholar 

  9. Fagin, R., Kumar, R., Sivakumar, D., Sivakumar, D.: Comparing top k lists. In: SODA, pp. 28–36 (2003)

    Google Scholar 

  10. Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: PODS (2001)

    Google Scholar 

  11. Gartrell, M., Xing, X., Lv, Q., Beach, A., Han, R., Mishra, S., Seada, K.: Enhancing group recommendation by incorporating social relationship interactions. In: GROUP, pp. 97–106 (2010)

    Google Scholar 

  12. Jameson, A., Smyth, B.: Recommendation to groups. In: The Adaptive Web, pp. 596–627 (2007)

    Google Scholar 

  13. Kim, J.K., Kim, H.K., Oh, H.Y., Ryu, Y.U.: A group recommendation system for online communities. International Journal of Information Management 30(3), 212–219 (2010)

    Article  Google Scholar 

  14. Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., Riedl, J.: Grouplens: Applying collaborative filtering to usenet news. Commun. ACM 40(3), 77–87 (1997)

    Article  Google Scholar 

  15. Koutrika, G., Bercovitz, B., Garcia-Molina, H.: Flexrecs: expressing and combining flexible recommendations. In: SIGMOD Conference, pp. 745–758 (2009)

    Google Scholar 

  16. Masthoff, J.: Group modeling: Selecting a sequence of television items to suit a group of viewers. User Modeling and User-Adapted Interaction 14(1), 37–85 (2004)

    Article  Google Scholar 

  17. Mooney, R.J., Roy, L.: Content-based book recommending using learning for text categorization. In: ACM DL, pp. 195–204 (2000)

    Google Scholar 

  18. Ntoutsi, I., Stefanidis, K., Nørvåg, K., Kriegel, H.P.: gRecs: A Group Recommendation System Based on User Clustering. In: Lee, S.-g., Peng, Z., Zhou, X., Moon, Y.-S., Unland, R., Yoo, J. (eds.) DASFAA 2012, Part II. LNCS, vol. 7239, pp. 299–303. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  19. O’Connor, M., Cosley, D., Konstan, J.A., Riedl, J.: Polylens: A recommender system for groups of user. In: ECSCW, pp. 199–218 (2001)

    Google Scholar 

  20. Palmisano, C., Tuzhilin, A., Gorgoglione, M.: Using context to improve predictive modeling of customers in personalization applications. IEEE Trans. Knowl. Data Eng. 20(11), 1535–1549 (2008)

    Article  Google Scholar 

  21. Rajaraman, A., Ullman, J.D.: Mining of massive datasets. Lecture Notes for Stanford CS345A Web Mining, p. 328 (2010), http://infolab.stanford.edu/~ullman/mmds.html

  22. Stefanidis, K., Drosou, M., Pitoura, E.: You May Also Like results in relational database. In: PersDB, pp. 37–42 (2009)

    Google Scholar 

  23. Stefanidis, K., Ntoutsi, I., Nørvåg, K., Kriegel, H.P.: A framework for time-aware recommendations. In: DEXA (2012)

    Google Scholar 

  24. Taylor, A.: Mathematics and politics: Strategy, voting, power and proof. Springer, New York (1995)

    MATH  Google Scholar 

  25. Tintarev, N., Masthoff, J.: Designing and evaluating explanations for recommender systems. In: Recommender Systems Handbook, pp. 479–510. Springer (2011)

    Google Scholar 

  26. Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J., Sun, J.: Temporal recommendation on graphs via long- and short-term preference fusion. In: KDD, pp. 723–732 (2010)

    Google Scholar 

  27. Yu, Z., Zhou, X., Hao, Y., Gu, J.: Tv program recommendation for multiple viewers based on user profile merging. User-Adapt. Interact 16(1), 63–82 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ntoutsi, E., Stefanidis, K., Nørvåg, K., Kriegel, HP. (2012). Fast Group Recommendations by Applying User Clustering. In: Atzeni, P., Cheung, D., Ram, S. (eds) Conceptual Modeling. ER 2012. Lecture Notes in Computer Science, vol 7532. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34002-4_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34002-4_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34001-7

  • Online ISBN: 978-3-642-34002-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics