Does order matter? Effect of order in group recommendation

Abstract Recommendation Systems (RS) are gaining popularity and they are widely used for dealing with information on education, e-commerce, travel planning, entertainment etc . Recommender Systems are used to recommend items to user(s) based on the ratings provided by the other users as well as the past preferences of the user(s) under consideration. Given a set of items from a group of users, Group Recommender Systems generate a subset of those items within a given group budget ( i.e. the number of items to have in the final recommendation). Recommending to a group of users based on the ordered preferences provided by each user is an open problem. By order, we mean that the user provides a set of items that he would like to see in the generated recommendation along with the order in which he would like those items to appear. We design and implement algorithms for computing such group recommendations efficiently. Our system will recommend items based on modified versions of two popular Recommendation strategies– Aggregated Voting and Least Misery. Although the existing versions of Aggregated Voting ( i.e. Greedy Aggregated Method) and Least Misery perform fairly well in satisfying individuals in a group, they fail to gain significant group satisfaction. Our proposed Hungarian Aggregated Method and Least Misery with Priority improves the overall group satisfaction at the cost of a marginal increase in time complexity. We evaluated the scalability of our algorithms using a real-world dataset. Our experimental results evaluated using a self-established metric substantiates that our approach is significantly efficient.

[1]  Cong Yu,et al.  Exploiting group recommendation functions for flexible preferences , 2014, 2014 IEEE 30th International Conference on Data Engineering.

[2]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[3]  Luis Martínez-López,et al.  A Consensus‐Driven Group Recommender System , 2015, Int. J. Intell. Syst..

[4]  Mária Bieliková,et al.  Voting Based Group Recommendation: How Users Vote , 2014, HT.

[5]  Pasquale Lops,et al.  Content-based Recommender Systems: State of the Art and Trends , 2011, Recommender Systems Handbook.

[6]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[7]  Fernando Ortega,et al.  Generalization of recommender systems: Collaborative filtering extended to groups of users and restricted to groups of items , 2012, Expert Syst. Appl..

[8]  Mária Bieliková,et al.  Personalized hybrid recommendation for group of users: Top-N multimedia recommender , 2016, Inf. Process. Manag..

[9]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[10]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[11]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[12]  Javier Bajo,et al.  Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection , 2016, Lecture Notes in Computer Science.

[13]  Maria Soledad Pera,et al.  A group recommender for movies based on content similarity and popularity , 2013, Inf. Process. Manag..

[14]  Shivakant Mishra,et al.  Enhancing group recommendation by incorporating social relationship interactions , 2010, GROUP.

[15]  Jorge Andrés Díaz Pace,et al.  PUMAS-GR: A Negotiation-Based Group Recommendation System for Movies , 2016, PAAMS.

[16]  Silvia N. Schiaffino,et al.  Entertainment recommender systems for group of users , 2011, Expert Syst. Appl..

[17]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[18]  Alfred Kobsa,et al.  The Adaptive Web, Methods and Strategies of Web Personalization , 2007, The Adaptive Web.

[19]  Fernando Ortega,et al.  Incorporating group recommendations to recommender systems: Alternatives and performance , 2013, Inf. Process. Manag..

[20]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[21]  Judith Masthoff,et al.  Group Recommender Systems: Combining Individual Models , 2011, Recommender Systems Handbook.

[22]  Arun K. Pujari,et al.  Virtual user approach for group recommender systems using precedence relations , 2015, Inf. Sci..

[23]  Barry Smyth,et al.  Group recommender systems: a critiquing based approach , 2006, IUI '06.

[24]  Cong Yu,et al.  Group Recommendation: Semantics and Efficiency , 2009, Proc. VLDB Endow..

[25]  Himanshu Shekhar,et al.  Contextual Suggestion using tag-description similarity , 2015, TREC.

[26]  Pablo Castells,et al.  Group Recommender Systems: New Perspectives in the Social Web , 2012, Recommender Systems for the Social Web.

[27]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[28]  Khushnood Abbas.  Movielens 20M Dataset , 2017 .

[29]  Fernando Ortega,et al.  Recommending items to group of users using Matrix Factorization based Collaborative Filtering , 2016, Inf. Sci..

[30]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[31]  Lior Rokach,et al.  Introduction to Recommender Systems Handbook , 2011, Recommender Systems Handbook.

[32]  Francesco Ricci,et al.  Group recommendations with rank aggregation and collaborative filtering , 2010, RecSys '10.

[33]  Sarik Ghazarian,et al.  Enhancing memory-based collaborative filtering for group recommender systems , 2015, Expert Syst. Appl..