Socially-Aware Diagnosis for Constraint-Based Recommendation

Constraint-based group recommender systems support the identification of items that best match the individual preferences of all group members. In cases where the requirements of the group members are inconsistent with the underlying constraint set, the group needs to be supported such that an appropriate solution can be found. In this paper, we present a guided approach that determines socially-aware diagnoses based on different aggregation functions. We analyzed the prediction quality of different aggregation functions by using data collected in a user study. The results indicate that those diagnoses guided by the Least Misery aggregation function achieve a higher prediction quality compared to the Average Voting, Most Pleasure, and Majority Voting. Moreover, another major outcome of our work reveals that diagnoses based on aggregation functions outperform basic approaches such as Breadth First Search and Direct Diagnosis.

[1]  Boi Faltings,et al.  reality: a scalable intelligent travel planner , 2003, SAC '03.

[2]  Alexander Felfernig,et al.  Group Recommender Systems: An Introduction , 2018 .

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

[4]  Alexander Felfernig,et al.  Reducing the Entry Threshold of AAL Systems: Preliminary Results from Casa Vecchia , 2012, ICCHP.

[5]  Ulrich Junker,et al.  QUICKXPLAIN: Preferred Explanations and Relaxations for Over-Constrained Problems , 2004, AAAI.

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

[7]  Edward P. K. Tsang,et al.  Foundations of constraint satisfaction , 1993, Computation in cognitive science.

[8]  Alexander Felfernig,et al.  An Analysis of Group Recommendation Heuristics for High- and Low-Involvement Items , 2017, IEA/AIE.

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

[10]  Stefan Reiterer An Integrated Knowledge Engineering Environment for Constraint-based Recommender Systems , 2015, FINREC.

[11]  Alexander Felfernig,et al.  Personalized Diagnosis for Over-Constrained Problems , 2013, IJCAI.

[12]  Alexander Felfernig,et al.  A Wiki-based Environment for Constraint-based Recommender Systems Applied in the E-Government Domain , 2015, UMAP Workshops.

[13]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[14]  Markus Zanker,et al.  Recommending Effort Estimation Methods for Software Project Management , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[15]  Thi Ngoc Trang Tran,et al.  Towards Group-Based Configuration , 2016 .

[16]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[18]  Markus Stumptner,et al.  Consistency-based diagnosis of configuration knowledge bases , 1999, Artif. Intell..

[19]  James T. Miller,et al.  An Empirical Evaluation of the System Usability Scale , 2008, Int. J. Hum. Comput. Interact..

[20]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[21]  Khin Mar Win,et al.  Approaching Mobile Constraint-Based Recommendation to Car Parking System , 2018, Recent Advances in Information and Communication Technology 2018.

[22]  Raymond Reiter,et al.  A Theory of Diagnosis from First Principles , 1986, Artif. Intell..

[23]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.