Argumentation-Based Recommendations: Fantastic Explanations and How to Find Them
Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence. Main track. Pages 1949-1955.
https://doi.org/10.24963/ijcai.2018/269
Keywords
- Knowledge Representation and Reasoning: Computational Models of Argument
- Machine Learning: Recommender Systems
Abstract
A significant problem of recommender systems is their inability to explain recommendations, resulting in turn in ineffective feedback from users and the inability to adapt to users’ preferences. We propose a hybrid method for calculating predicted ratings, built upon an item/aspect-based graph with users’ partially given ratings, that can be naturally used to provide explanations for recommendations, extracted from user-tailored Tripolar Argumentation Frameworks (TFs). We show that our method can be understood as a gradual semantics for TFs, exhibiting a desirable, albeit weak, property of balance. We also show experimentally that our method is competitive in generating correct predictions, compared with state-of-the-art methods, and illustrate how users can interact with the generated explanations to improve quality of recommendations.
- [Aggarwal, 2016] Charu C. Aggarwal. Recommender Sys- tems -The Textbook. Springer, 2016.
- [Altman, 1992] Naomi S. Altman. An Introduction to Ker- nel and Nearest-Neighbor Nonparametric Regression. The American Statistician, 46(3):175-185, 1992.
- [Baroni et al., 2017] Pietro Baroni, Giulia Comini, Antonio Rago, and Francesca Toni. Abstract Games of Argumen- tation Strategy and Game-Theoretical Argument Strength. In PRIMA, pages 403-419, 2017.
- [Baroni et al., 2018] Pietro Baroni, Antonio Rago, and Francesca Toni. How Many Properties Do We Need for Gradual Argumentation? In AAAI, 2018.
- [Billsus and Pazzani, 1998] Daniel Billsus and Michael J. Pazzani. Learning Collaborative Information Filters. In ICML, pages 46-54, 1998.
- [Briguez et al., 2014] Cristian E. Briguez, Maximiliano C. Budán, Cristhian A. D. Deagustini, Ana G. Maguit- man, Marcela Capobianco, and Guillermo R. Simari. Argument-based mixed recommenders and their applica- tion to movie suggestion. Exp. Sys. with Applications, 41(14):6467-6482, 2014.
- [Burke, 2002] Robin D. Burke. Hybrid Recommender Sys- tems: Survey and Experiments. User Modeling and User- Adapted Interaction, 12(4):331-370, 2002.
- [Burke, 2003] Robin D. Burke. Hybrid Systems for Person- alized Recommendations. In Intelligent Techniques for Web Personalization, IJCAI Workshop, pages 133-152, 2003.
- [Cayrol and Lagasquie-Schiex, 2005] Claudette Cayrol and Marie-Christine Lagasquie-Schiex. On the acceptability of arguments in bipolar argumentation frameworks. In EC- SQARU, pages 378-389, 2005.
- [Chesñevar et al., 2009] Carlos I. Chesñevar, Ana G. Magui- tman, and María P. González. Empowering Recommenda- tion Technologies Through Argumentation. In Argumen- tation in Artificial Intelligence, pages 403-422. Springer, 2009.
- [Czarkowski, 2006] Marek Czarkowski. A scrutable adap- tive hypertext. PhD thesis, University of Sydney, Australia, 2006.
- [Dung, 1995] Phan M. Dung. On the acceptability of argu- ments and its fundamental role in nonmonotonic reason- ing, logic programming and n-person games. Artificial In- telligence, 77(2):321 -357, 1995.
- [Gabbay, 2016] Dov M. Gabbay. Logical foundations for bipolar and tripolar argumentation networks: preliminary results. J. Logic and Computation, 26(1):247-292, 2016.
- [García and Simari, 2004] Alejandro J. García and Guillermo R. Simari. Defeasible Logic Programming: An Argumentative Approach. TPLP, 4(1-2):95-138, 2004.
- [George and Merugu, 2005] Thomas George and Srujana Merugu. A Scalable Collaborative Filtering Framework Based on Co-Clustering. In ICDM, pages 625-628, 2005.
- [Hug, 2017] Nicolas Hug. Surprise, a Python library for rec- ommender systems. http://surpriselib.com, 2017. Link
- [Koren et al., 2009] Yehuda Koren, Robert M. Bell, and Chris Volinsky. Matrix Factorization Techniques for Rec- ommender Systems. IEEE Computer, 42(8):30-37, 2009.
- [Lemire and Maclachlan, 2007] Daniel Lemire and Anna Maclachlan. Slope One Predictors for Online Rating- Based Collaborative Filtering. CoRR, abs/cs/0702144, 2007.
- [Luo et al., 2014] Xin Luo, Mengchu Zhou, Yunni Xia, and Qingsheng Zhu. An Efficient Non-Negative Matrix- Factorization-Based Approach to Collaborative Filtering for Recommender Systems. IEEE Trans. Ind. Inf., 10(2):1273-1284, 2014.
- [Resnick and Varian, 1997] Paul Resnick and Hal R. Varian. Recommender Systems. Comm. ACM, 40(3):56-58, 1997.
- [Teze et al., 2015] Juan C. Teze, Sebastian Gottifredi, Ale- jandro J. García, and Guillermo R. Simari. Improv- ing argumentation-based recommender systems through context-adaptable selection criteria. Exp. Sys. with Appli- cations, 42(21):8243-8258, 2015.
- [Tintarev and Masthoff, 2007] Nava Tintarev and Judith Masthoff. A Survey of Explanations in Recommender Systems. In ICDE Workshops, pages 801-810, 2007.
- [Töscher et al., 2009] Andreas Töscher, Michael Jahrer, and Robert M. Bell. The BigChaos Solution to the Netflix Grand Prize, 2009.
- [Vozalis and Margaritis, 2006] Manolis G. Vozalis and Kon- stantinos G. Margaritis. Applying SVD on Generalized Item-based Filtering. Int. J. on Comp. Sc. and Appl., 3(3):27-51, 2006.
References were extracted automatically from the PDF and may contain errors.
Full text extracted automatically from the PDF; figures, tables and equations may differ. The PDF is the version of record.
1 Introduction
Recommender systems [Resnick and Varian, 1997] aim to help users discover items that may be of interest. The most widely used types of methods for recommender systems are 'collaborative filtering' (looking at similar users and their preferences for determining recommendation to users), 'content-based filtering' (operating on information about users and their tastes) and 'hybrid' methods (combining the two). These methods use the vast amount of available data in a way that human users alone will never be able to. However, these systems suffer from scalability, data sparsity, 'cold-start' problems and lack of explanations for recommendations. The latter is an issue because if the reasoning behind recommendations is not explained to users then the feedback they provide may be ineffective in helping the system adapt to users' preferences, which in turn may cause users' unwillingness to follow the recommendations in the future.
In this paper we give a hybrid method for calculating predicted ratings for items in a recommender system and show how this method can be used to address the problem of recommender systems of providing explainable recommendations with which users can naturally interact. We show experimentally that our method significantly outperforms various state-of-the-art algorithms, namely Singular Value Decomposition [Billsus and Pazzani, 1998; Vozalis and Margaritis, 2006], Non-negative Matrix Factorization [Luo et al., 2014], Slope One [Lemire and Maclachlan, 2007], Coclustering [George and Merugu, 2005], as well as KNN [Altman, 1992] and KNN with z-score normalization of each user.
∗Adapted from movie 'Fantastic beasts and where to find them'.
Our method is built upon an item/aspect-based graph with users' partially given ratings. We show that these graphs can be mapped onto user-tailored Tripolar Argumentation Frameworks (TFs) which may be seen as instances of 'tripolar frameworks' as defined in [Gabbay, 2016] and of 'generalised argumentation frameworks' as defined in [Baroni et al., 2017], and extend abstract [Dung, 1995] and bipolar [Cayrol and Lagasquie-Schiex, 2005] frameworks by including a 'neutralising' relation in addition to the standard 'attack' and 'support'. The mapping of item/aspect-based graphs onto user-tailored TFs is determined by predicted ratings for the user, calculated using our method. These predicted ratings can be understood as a gradual semantics for the TF, exhibiting a desirable, albeit weak, property of balance.
We illustrate how user-tailored TFs can then be used to give explanations that can help elicit users' feedback leading to positive effects on the quality of future recommendations.
The paper is organised as follows. In Section 2 we provide background on recommender systems, explanation in recommender systems, argumentation as understood in AI, as well as existing work on using argumentation to provide explanations for recommender systems. In Section 3 we define item/aspect-based graphs and provide our method for calculating predicted ratings. In Section 4 we experiment with a movie dataset, drawn from Netflix and imdbapi. In Section 5 we map item/aspect-based graphs onto user-tailored T F s and illustrate explanation and feedback incorporation. In Section 6 we conclude, in particular pointing to future work.
2 Background
The main methods used in recommender systems are 'latent factor models' and 'neighbourhood models' between items or users. Latent factor models, based on matrix factorization, describe the items as vectors of factors inferred from data. Neighbourhood models have been used to support various collaborative filtering algorithms for recommender systems. These models include non-negative matrix factorization models [Luo et al., 2014], Singular Value Decomposition [Billsus and Pazzani, 1998; Vozalis and Margaritis, 2006], Slope One techniques [Lemire and Maclachlan, 2007], and Co-clustering, a simultaneous clustering of users and items [George and Merugu, 2005]. In addition, collaborative filtering and content-based filtering can be combined to give hybrid models [Burke, 2002; 2003]. The Netflix Prize competition 1 has shown that matrix factorization models are superior to nearest-neighbour models, such as KNN, as, indeed, many of the best performing algorithms in the competition were based on matrix factorization [Koren et al., 2009; T¨oscher et al., 2009]. Whilst these models are scalable and effective, they are not easily explainable, as the way they represent factors makes them non-interpretable. We show that our proposed model is competitive with respect to the stateof-the-art, and how it lends itself to providing explanations.
[Tintarev and Masthoff, 2007] give an overview of explanations in recommender systems and identify four desirable features of recommender systems: transparency, by explaining how systems work and showing how they predict ratings; scrutability, by allowing feedback based on these explanations; trust, by correcting the systems based on user feedback; and effectiveness, by increasing the systems' accuracy with regards to users' preferences. None of the systems surveyed in [Tintarev and Masthoff, 2007] fulfilled all four of these aims. Of those which aimed to improve scrutability, [Billsus and Pazzani, 1998; Czarkowski, 2006] both use template responses based on factors affecting the recommendation. Our method identifies these factors and the reasons why they play a role by generating user-tailored argumentation frameworks.
Abstract argumentation frameworks (AFs) are pairs consisting of a set of arguments and a binary relation between arguments, representing attacks [Dung, 1995]. Formally, an AF is any ⟨AR, attacks⟩ where attacks ⊆ AR×AR. Bipolar argumentation frameworks (BFs) extend AFs by considering two separate binary relations between arguments: attack and support [Cayrol and Lagasquie-Schiex, 2005]. Formally, a BF is any ⟨AR, attacks, supports⟩ where ⟨AR, attacks⟩ is an AF and supports ⊆ AR × AR. Various other types of argumentation frameworks have been proposed in the literature, including tripolar frameworks, as in [Gabbay, 2016], and generalised argumentation frameworks, as in [Baroni et al., 2017], both allowing for additional dialectical relations (in addition to attack and support). The argumentation frameworks we use in the paper for explanation can be seen as a special instance of these latter types of frameworks.
Several argument-based recommender systems have been proposed in the literature. For example, some [Ches˜nevar et al., 2009; Briguez et al., 2014; Teze et al., 2015] use Defeasible logic programming (DeLP) [Garc´ıa and Simari, 2004] to enhance recommendation technologies with argument-based analysis. DeLP uses defeasible reasoning dialectically, can handle incomplete and contradictory information, and uses a comparison criterion to solve conflicting situations between arguments. [Ches˜nevar et al., 2009] models user preferences as facts, strict rules and defeasible rules. Along with background information, user preferences can be used in a DeLP
1 https://www.netflixprize.com/
program to make recommendations which are modelled as arguments in favour of or against a particular decision. [Teze et al., 2015] enhances the argument-based recommender system of [Ches˜nevar et al., 2009] to allow for an argument comparison criterion on user's preferences to be encoded by means of conditional expressions. The movie recommender system of [Briguez et al., 2014] relies on a set of predefined postulates describing the conditions in which a movie should be recommended to a given user and which can be translated into DeLP rules. Examples of postulates are "A user may like a movie if the actor of the movie is one of the user's favorite ones" or "A user may like a movie if the movie is liked by a group of similar users". Explanations are extracted from the dialectical tree supporting a recommendation. Our argumentation-based explanations are generated automatically from data without any need for knowledge to be manually incorporated.
3 The Aspect-ItemRecommender System
We consider recommender systems where items (e.g. movies) are associated with aspects (e.g. comedy), which in turn have types (e.g. genre), and users may have provided ratings on some of the items and/or aspects. We refer to the frameworks underlying these recommender systems as aspect-item:
Definition 1 An Aspect-Item framework (A-I) is a 6-tuple ⟨I, A, T , L, U, R⟩ such that:
- I is a finite, non-empty set of items;
- A is a finite, non-empty set of aspects and T is a finite, non-empty set of types, where each aspect in A has a unique type in T ; for any t ∈ T , we use At to denote {a ∈ A∣ the type of a is t};
- the sets I and A are pairwise disjoint; we use X to denote I ∪A, and refer to it as the set of item-aspects;
- L ⊆ (I ×A) is a symmetrical binary relation;
- U is a finite, non-empty set of users;
- R ∶ U × X → [-1, 1] is a partial function of ratings.
We assume that ratings, when defined, are real numbers in the [-1,1] interval. Other types of ratings can be translated into this format, for example a rating x∈{1, 2, 3, 4, 5} can be translated into a rating y ∈[-1, 1] using y = ((x - 1)/2) - 1.
The I, A, T and L components of an A-I may be visualised as a graph, as illustrated in Figure 1 for the movie domain.
In the remainder of the paper we assume as given a generic A-I F = ⟨I, A, T , L, U, R⟩, unless otherwise specified.
Definition 2 The set of linked item-aspects of x ∈ X is L(x) = {y ∈ X∣(y,x) ∈ L}. We also use Lt(i) to denote {a ∈ L(i)∣a ∈ At, i ∈ I}.
For the example shown in Figure 1, the set Lactor(Catch Me If You Can) comprises Leonardo DiCaprio and Tom Hanks.
The primary models for the goals of recommender systems [Aggarwal, 2016], formulated for A-Is, are: (i) Prediction - for a user u ∈ U, ∀i ∈ I such that R(u, i) is undefined, compute a predicted rating P u I (i); and (ii) Ranking - for a user u ∈ U, compute a ranking on {i ∈ I∣R(u, i) is undefined}. We focus on prediction. Before giving our method for predicting ratings, we define users' profiles.

Definition 3 The profile πu of user u ∈ U consists of:
- a 'collaborative filtering' constant µuc.f. ∈ [0, 1];
- ∀t ∈ T a 'type importance' constant µut ∈ [0, 1];
- ∀v ∈ U such that u≠v, a 'similarity' constant ωu,v ∈[0, 1].
Intuitively, µuc.f. defines how much u wishes collaborative filtering to be taken into account, and a larger µuc.f. will give other users' ratings more prevalence in the calculations of predicted ratings. Also, µut defines how important type t is to u and how much u wants aspects of type t to be taken into account, and larger values of µut will give these aspects, and the user's own ratings on items which are linked to them, a higher impact. Finally, ωu,v defines how similar u and v are, and how much v′ s ratings should impact the calculations.
Our method for calculating predicted ratings of items, based on users' profiles, makes use of the following notion of weighted average rating:
Definition 4 For any u ∈ U and any i ∈ I, let Υu(i) = {v ∈ U/{u}∣R(v, i) is defined} be the set of users other than u who have rated item i. Then, the weighted average rating ρu ∶ I → [-1, 1] is obtained as follows, for u ∈ U and i ∈ I:
Thus, the weighted average rating of an item for a user is undefined when no other user or no other similar users have given any ratings for the item.
The predicted rating for an item is given in terms of the predicted rating for aspects, defined as follows.
Definition 5 For any user u ∈ U and aspect a ∈ A, let Λu (a) = {i ∈ L(a)∣R(u, i) is defined} be the set of linked items with ratings from u and let Λ-u (a) = {i ∈ L(a)∣ρu (i) is defined}/Λu (a) be the set of linked items with defined weighted average ratings but without ratings from u. Then, the predicted aspect rating P uA ∶ A → [-1, 1] for a is
Intuitively, the predicted aspect rating weights the average ratings on linked items from the user and from similar users based on µc.f., but is overridden by a rating on the aspect itself from the user. Aspects without ratings (from the user or similar users) have the neutral predicted aspect rating of zero.
We finally use the predicted aspect ratings to calculate the predicted item ratings, as follows.
Definition 6 For any u ∈ U, the predicted item rating P u I ∶
The predicted item rating is again overridden by a rating from the user. This calculation weights the average ratings on the item from similar users with µc.f. against the predicted aspects ratings from each of the linked aspects using their corresponding µt. Thus, aspects with a positive, negative or neutral predicted ratings have positive, negative or neutralising, respectively, effects on items to which they are linked. Note that our method can be seen a form of hybrid recommender system as it combines collaborative filtering with content-based factors.
In the remainder of the paper, for simplicity we use P uX (x) to refer to P u I (x) or P uA(x) depending on whether x ∈ I or x ∈ A, respectively. We also refer to P uX as the predicted rating of an item-aspect.
As an illustration, consider the A-I with I, A, T and L as in Figure 1, U = {u, v} and R such that: R(u, a3) = 1, R(u, d1) = 0.5, R(u, f2) = -1, R(u, g2) = -0.5 and R(v, f1) = 0.5. Assume that µc.f. = µactors = µgenres = µdirectors = 1 and ωu,v = 0.5. Then, by Definitions 5 and
6, the predicted rating for the item-aspects that u has rated is equal to these ratings, e.g. P uA(u, a3) = R(u, a3) = 1 (likewise for d1, f2 and g2). For a1, Λu (a1) = ∅ and Λ-u (a1) = {f1} thus P uA(a1) = µuc.f. × ωu,v × R(v, f1)[1 + µuc.f. ] = 1 × 0.5 × 0.5/[1 + 0.5] = 0.167. For x any of a2, d2 and g1, P uA(u,x) = R(u, f2) = -1 since Λu (x) = {f2} and Λ-u (x) = ∅. For g3, Λu (g3) ≠ ∅, Λ-u (g3) ≠ ∅ and P uA(g3) = [ -1 1 + 1 0.5∗0.5 1 ]/[1 + 0.5] = -0.5. Finally, for f1:
= 1 × [-0.5 - 0.5]/2 = -0.5;
P uA(a)]/∣Ldirectors(f1)∣
µdirectors[ ∑
a∈Ldirectors(f1)
These predicted ratings, alongside the given ratings, if any, are visualised in Figure 1.
4 Evaluation on aMovie Dataset
We evaluate experimentally the A-I recommender System on a movie dataset extracted from the Netflix dataset 2 and imdbapi 3 . The Netflix dataset consists of 17K movies with over 100 million datestamped (beween 31st Dec 1999 - 31st Dec 2005) 5-star ratings by 480K users. Our movie dataset contains information about 528 movies with 500 reviews each, giving a total of 260K ratings from 37K users; the movies are those in the Netflix dataset in which some 745 most popular/star actors have acted, as obtained from imdbapi. 4 In addition to these 745 actors, our dataset contains information about 389 directors and 20 movie genres, also collected using imdbapi. Finally, as in all illustrations until now, we focus on three types: genre, actors and directors. This is based on the fact that most users prefer certain genres, they follow specific actors, or are interested in the work of some directors. Formally, in our experiments, we consider various A-Is ⟨I,A, T ,L,U,R⟩ where ∣I∣ = 528, ∣U∣ = 37K, T = {genre, actor, director} and the other components, as well as the association of types with aspects, are straightforwardly obtained from the original datasets.
In our experiments, we use the following constants for the profile of all users u ∈ U: µuc.f. = 0.3, µugenre = 0.3, µuactor = 0.5, µudirector = 0.2, and, to determine the 'similarity' constants between any two (different) users, we use the cosine distance between the users' preferences for all aspects of type genre. Formally, ωu,v = u⋅v ∣∣u∣∣⋅∣∣v∣∣ where u and v are vectors representing user u's and user v's preferences, respectively, for each aspect a in Agenre. In the experiments, for each u, we use this definition of ωu,v only for v any of the most similar 20 users to u, and use ωu,v = 0 for all other v.
2 https://www.netflixprize.com/
3 http://www.theimdbapi.org
4 We use popularity of actors as a filter to obtain movies that, having been seen by more users, may be divisive, while still including less popular movies from actors' early careers. The resulting dataset is still of ample size to explore our method's potential.
| Model | Min #movies training set/ #movies 'cold-start' | |||
|---|---|---|---|---|
| 10/5 | 20/5 | 20/7 | 20/10 | |
| Co-clustering | 83.4% | 84.1% | 85.1% | 86.7% |
| KNN | 85.5% | 85.7% | 85.9% | 86.6% |
| KNNwith z score | 85.5% | 85.3% | 86.4% | 87.5% |
| NMF | 83.7% | 84.2% | 85.3% | 86.1% |
| Slope one | 86.2% | 86.0% | 87.2% | 88.2% |
| SVD | 85.9% | 86.3% | 87.3% | 87.8% |
| A-I model | 94.9% | 94.0% | 93.3% | 93.4% |
Further, in our experiments we vary the number of users in the training set, considering all users who have rated at least 10 movies or, alternatively, 20 movies, and make predictions for users who have rated fewer than 10 or 20 movies, respectively (in other words these users are part of our test set). To address the 'cold-start' problem, our training sets also include 5, 7 or 10 movies for users who have rated fewer than 10 or 20 movies, with these (5, 7 or 10) movies not included in the test sets. The movies rated by users who overall rated fewer than 5, 7 or 10 movies all belong to the training sets.
Since ratings are highly subjective, users who might like the same movie could give different ratings, e.g. two users who both liked a movie could give 5 and 4 stars, respectively. Thus, in all of our experiments, we consider predicted ratings differing from an actual rating by 1 star to be suitable to cater for variations in subjective judgement.
We use various algorithms as baselines, implemented using the Suprise library [Hug, 2017]: Singular Value Decomposition (SVD), Non-negative Matrix Factorization (NMF), Slope One, KNN and KNN with z-score normalization of each user, and Co-clustering. Our approach, the A-I model, outperforms all other methods in terms of accuracy in all experiments (using the subset of the Netflix dataset we have considered), as reported in Table 1. Note that the average root-mean-square error across the four experiments for the A-I model, looking at actual vs. predicted ratings, was 0.58.
The experiments show that the A-I model can make competitive predictions. In the next section we show how, under this model, A-Is may be given an argumentative reading from which explanations can be extracted to elicit and integrate users' feedback for improved predictions over time.
5 Argumentative Explanations
In abstract [Dung, 1995] and bipolar [Cayrol and LagasquieSchiex, 2005] argumentation, any information which may be in dialectical relationships of disagreement (attack) or, in the bipolar case, agreement (support) with other information may be considered to be an argument, and arguments (according to this loose interpretation of the term) typically have a negative or positive impact on the (gradual) acceptability of arguments they attack or support, respectively. In this spirit, item-aspects in A-Is may be seen as arguments: if a user (or another similar user) rates an item highly/lowly then this item can be seen as an argument for/against, respectively, the aspects connected with the item and, similarly, if a user rates an aspect highly/lowly then this aspect can be seen as an argument for/against, respectively, the items connected with the aspect. Moreover, if an A-I is viewed from an argumentative perspective, a user's (or similar user's) opinion (rating) on an aspect/item may impact the estimation of the user's opinion (rating) of items/aspects connected with that aspect/item in the absence of actual ratings. This argumentative reading of A-Is facilitates the extraction of explanations for predictions that users can fruitfully interact with to provide feedback.
In order to capture A-Is as argumentation frameworks, however, a novel dialectical neutralising relationship is needed, in addition to the standard relationships of attack and support as in bipolar argumentation frameworks, to represent item-aspects which have neither a positive nor a negative effect on other arguments but rather neutralise them, by moving their strength towards the middle point:
Definition 7 A Tripolar Argumentation Framework (TF) is a quadruple ⟨X ,L-,L+,L0 ⟩ where X is a set of arguments, and L- , L+ , L0 are binary relations over X . For x, y ∈ X , we say that x attacks y if (x, y) ∈ L- , x supports y if (x, y) ∈ L+ , and x neutralises y if (x, y) ∈ L0 . With × as any of -, + or 0, for any x ∈ X , we will use L× (x) to denote {y ∈ X ∣(y, x) ∈ L×}.
Note that our TFs may be seen as instances of 'tripolar frameworks' as defined in [Gabbay, 2016] and of 'generalised argumentation frameworks' as defined in [Baroni et al., 2017]. Whereas these works envisage the use of relations other than attack and support we commit (in our concrete instance) to the additional relation 'neutralise'.
Straightforwardly, any TF ⟨X , L- , L+ , L0 ⟩ with L0 = ∅ is a bipolar argumentation framework and if L+ = L0 = ∅ then the TF is an abstract argumentation framework. As in the case of abstract and bipolar argumentation frameworks, a TF may also be equipped with some gradual evaluation method σ which calculates the strength of any argument over a given interval based on the strength of the arguments in dialectical relationships with the argument, as in [Gabbay, 2016].
We map an A-I onto a user-tailored TF, as follows. First we direct the A-I's links in L, based on the existence of the user's and other (similar) users' ratings for item-aspects:
Definition 8 The directed A-I for u ∈ U is F u = ⟨I,A, T,Lu,U,R⟩, where Lu = {(i, a) ∈ L∣R(u, i) is defined or ∃v ∈ U such that R(v, i) is defined and ωu,v ≠ 0} ∪ {(a, i) ∈ L∣R(u, i) is undefined}. For x ∈ X, we refer to Lu (x) = {y ∈ X∣(y,x) ∈ Lu } as the set of item-aspects affecting x. Also, for i ∈ I we use Lut (i) to denote the set {a ∈ Lu (i)∣a ∈ At}.
For the remainder of the paper we will assume as given a generic directed A-I F u = ⟨I,A, T ,Lu ,U,R⟩ for u ∈ U, unless otherwise specified. A TF can then be obtained from F u by determining the polarity of pairs in Lu , as follows:
Definition 9 For any i ∈ I, let ru (i) be R(u, i) if defined, else ρu (i) if defined, and otherwise be undefined. 5 The TF corresponding to F u is ⟨X,L- ,L+ ,L0 ⟩ such that:
Here, ru and P uA are used to determine the polarity of an affecting argument's effects on affected arguments.
For illustration, the TF corresponding to the directed A-I F u for user u obtained from the A-I shown in Figure 1 is visualised in Figure 2. Here, there are no arguments affecting f2 since it is rated by u. Given that this rating is negative and all aspects linked to f2 are not rated by u, f2 attacks all such aspects. Conversely, f1 is not rated by u but has a positive rating from v and thus f1 supports all (linked) aspects without a rating, i.e. a1 and g3. The fact that f1 is not rated by u means that all aspects linked to f1 affect it. Note that, in general, the neutralising relation is needed to represent the diluting effect of arguments on other arguments. For example, consider a movie f1 with n > 1 linked aspects L(f1) = {a1, . . . , an} such that P uA(a1) = 1 and ∀i > 1 P uA(ai) = 0, and movies f2, f3 with L(f2) = {a1}, L(f3) = {a2, . . . , an}. The impact of the aspects on P uA(f2) should be greater than that on P uA(f1) (given that all of f2's linked aspects have maximum predicted rating) - thus we need dialectical relations from a2, . . . , an which reduce the strength of f1. Moreover, the impact of the aspects on P uA(f3) should be null (given that all of f3's aspects have neutral predicted rating) - thus the dialectical relations from a2, . . . , an cannot be attacks. We use a neutralising relation that only dilutes the positive effect of a1 so that the estimation of whether our user (dis)likes a2, . . . , an does not decrease or increase our estimation of whether the user (dis)likes f3 nor does it necessarily decrease our estimation of whether the user (dis)likes f1.
If P uX is taken to be a strength σ ∶ X ↦ [-1, 1] for arguments in X, the TF corresponding to F u is guaranteed to satisfy the following simple but intuitive property, which is a generalisation to the setting of TF s of one of the implications of 'strict balance' in [Baroni et al., 2018].
Definition 10 A TF ⟨X , L- , L+ , L0 ⟩ satisfies the property of weak balance if, for any x, y ∈ X :
- if L- (y)={x}, L+ (y)=∅ and L0 (y)=∅ then σ(y)<0;
- if L- (y)=∅, L+ (y)={x} and L0 (y)=∅ then σ(y)>0;
- if L- (y)=∅, L+ (y)=∅ and L0 (y)={x} then σ(y)=0.
Proposition 1 Given the TF corresponding to any F u , σ = P uX satisfies the property of weak balance.
The TF corresponding to F u can be used to form explanations for predicted ratings, i.e. sub-graphs of the TF, that users can naturally interact with for providing feedback when presented with inaccurate predictions. In the remainder of this section we illustrate explanations and the feedback that they may help elicit from users.
5 It is easy to see, by definition of Lu , that if ∃(i, a) ∈ Lu , then ru (i) is defined.


As an illustration, in the context of our running example, let us assume that u is presented with a recommendation to watch f1 (based on the computed, positive predicted rating of 0.21 for u), but the user is unhappy with the recommendation. Given that u presumably wants to reduce the chance of items like f1 being recommended in the future, it would be desirable that the feedback from u would help reduce f1's predicted rating (and thus items like f1 since they would share aspects and similar users' ratings), if possible. Consider the graph in Figure 3 (which is a sub-graph of that in Figure 2): this can be seen as a qualitative explanation for the recommendation, indicating in particular which aspects affected the recommendation. A refined explanation may be as in Figure 4, generated (directly from the graph in Figure 2 as a subgraph of the graph in Figure 3) if the aspects of type directors have the largest positive effect on f1's predicted rating, i.e. 6
In the refined explanation, aspects of type directors are given prominence. User feedback on the (prominent) aspects

affecting f1 in Figure 3 or in Figure 4 may then turn into modifications of the constants used in the A-I method and result in improved future predictions. For example, if user u states that 'Directors of movies are not important to me', then the recommender system may opt for decreasing µudirectors . In some cases this will guarantee improved predictions in the future, for example if the similarity constants do not change and the collaborative filtering had a minor effect relative to the aspects, namely
then decreasing µudirectors decreases P u I (f1).
Several other forms of explanation and feedback can be obtained from (sub-graphs of) argumentation graphs (omitted here for lack of space). Thus, these (sub-)graphs can be seen as providing a 'back-end' for a variety of explanations in different formats (e.g. graphical, visual or linguistic) for different contexts and types of users. For example, from Figure 4 one could draw a linguistic explanation 'f1 is recommended for the most part due to its director'. If unhappy with the recommendation or the justification, the user could then react by reducing the effect of the director aspect, or by requesting the reasons that the system believes that this aspect should have such an impact: this may in turn require looking at a larger graph and provide feedback on the extended explanation. The feedback could be provided by selecting amongst predetermined responses with predetermined follow-up actions by the system (e.g. a modification to the user profile, as shown in the example, or to the ratings of aspects, in particular overriding predicted ratings with actual ratings). Note that, in some cases, the feedback may adversely affect accurate recommendations, for example if µudirectors is decreased the predicted rating of movies that the user would rate highly may decrease in turn. We posit that if the user explicitly states that this aspect is unimportant, then other aspects should be recalibrated to recover recommendations. Overall, our method could be integrated within an iterative process of explanation and feedback that could lead to overriding predicted with actual ratings of aspects that matter to a user, giving a recommender system which adapts to a user's feedback effectively.
6 Conclusions
We have proposed a hybrid method for making predictions in recommender systems, shown experimentally that it is competitive in the movie domain, and illustrated how it can be used to generate effective explanations based on an argumentative reading of the framework via the method. Our method could be improved in several directions, for example, we started with arbitrary values for the parameters in our user profiles, but envisage improvements in accuracy by generating the constants systematically and optimally (e.g. by learning on bootstrapping), by allowing user-tailored tuning of the constants via feedback and by taking into account that users' tastes and preferences change over time. We also plan to conduct further experiments in the movie as well as other domains. From the argumentation view-point it would be useful to provide a dialectical re-interpretation of the notion of strength given by our method for predicting ratings, and identify additional properties of this notion of strength. Further, we plan to conduct in the future a systematic overview and user studies to ascertain suitability of the types of explanation and feedback that our method could support.
Acknowledgments
- Toni was partially funded by the EPSRC project ROAD2H.
@inproceedings{ijcai2018p269,
title = {Argumentation-Based Recommendations: Fantastic Explanations and How to Find Them},
author = {Rago, Antonio and Cocarascu, Oana and Toni, Francesca},
booktitle = {Proceedings of the Twenty-Seventh International Joint Conference on
Artificial Intelligence, {IJCAI-18}},
publisher = {International Joint Conferences on Artificial Intelligence Organization},
editor = {Jérôme Lang},
pages = {1949--1955},
year = {2018},
month = {7},
note = {Main track},
doi = {10.24963/ijcai.2018/269},
url = {https://doi.org/10.24963/ijcai.2018/269},
}
TY - CPAPER TI - Argumentation-Based Recommendations: Fantastic Explanations and How to Find Them AU - Rago, Antonio AU - Cocarascu, Oana AU - Toni, Francesca T2 - Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, IJCAI-18 PB - International Joint Conferences on Artificial Intelligence Organization PY - 2018 SP - 1949 EP - 1955 DO - 10.24963/ijcai.2018/269 UR - https://doi.org/10.24963/ijcai.2018/269 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: