Fuzzy argumentation system for decision support

Size: px
Start display at page:

Download "Fuzzy argumentation system for decision support"

Transcription

1 Fuzzy argumentation system for decision support Nouredine Tamani, Madalina Croitoru INRIA GraphIK, LIRMM, 161 rue Ada, Montpellier, France. Abstract. We introduce in this paper a quantitative preference based argumentation system relying on ASPIC argumentation framework and fuzzy set theory. The knowledge base is fuzzified to allow the experts to express their expertise (premises and rules) attached with grades of importance in the unit interval. Arguments are attached with a score aggregating the importance expressed on their premises and rules. Extensions are then computed and the strength of each of which can also be obtained based on its strong arguments. The strengths are used to rank fuzzy extensions from the strongest to the weakest one, upon which decisions can be made. The approach is finally used for decision making in a real world application within the EcoBioCap project. 1 Introduction Logically instantiated argumentation system (such as ASPIC/ASPIC+ framework [1, 2]) can be used to reason with arguments to provide means (i) to express argument as a combination of premises and inference rules, (ii) to define contradictions, attacks and defeat between arguments and (iii) to extract consistent subsets of arguments called extensions that also defend themselves against attacks. In practice, the decision-maker has often to deal with several extensions leading to conflicting decisions. In this context the argumentation process is not enough, since it cannot say what is the best extension to consider to make a decision. To address this area, several approaches for defining preference-based argumentation systems have been proposed during the last years [2 4]. These approaches extend the Dung abstract argumentation model by introducing a preorder or a total order on arguments through a preference relation, which states for each couple (or even for two subsets) of arguments either they are incomparable or which is the most preferred. In a logically instantiated argumentation framework ([2 4]), this preference order is used, among other, for a qualitative ranking of extensions. However, in real world application, the user may be unable to specify all the relative importance of arguments, because in the worst case complexity of computation of the ranking is exponential. Contribution. We introduce in this paper a quantitative approach to define a total order between extensions in logically instantiated argumentation framework. We propose to model the premises and rules as fuzzy sets such that the grade of membership of a premise (resp. a rule) expresses its importance from expert standpoints. The notions of strictness and defeasibility are then unified

2 2 Nouredine Tamani, Madalina Croitoru under the notion of importance. The rules of the system are then more expressive in the sense that the closer to 1 the importance of a premise (resp. a rule) is, the more strict it is, and conversely the closer to 0 a premise (resp. a rule) is, the more defeasible it is. Then, arguments are attached with a strength score based on the degrees of membership of the involved premises and rules, which can be computed with a t-norm. Based on the argument strengths, we can compute a force of each extension E, by using the decomposition based approach [5], corresponding to the truth value of the fuzzy quantified proposition almost all arguments in E are strong. We obtain a total order between extensions used to rank them from the strongest to the weakest one in a polynomial time. The proposed approach is finally applied within the EcoBioCap project to show its usefulness in decision making for packaging selection. In section 2, we recall the principles of argumentation framework. In section 3, the rationale behind the fuzzy ASPIC argumentation system is introduced. Its application in a real world application is detailed in Section 4. Section 5 summarizes related work in the field and finally Section 6 concludes the paper. 2 Argumentation framework 2.1 Dung argumentation principles Dung argumentation framework (AF ) [6] is a tuple (A, C), where C A A is a binary attack relation on the set of arguments A, having a meaning of defeat. For each argument X A, X is acceptable w.r.t. a set of arguments S A iff any argument attacking X, is attacked by an argument of S. A set of arguments S A is conflict free iff X, Y S, (X, Y ) / C. For any conflict free set of arguments S, S is an admissible extension iff X S implies X is acceptable w.r.t. S; S is a complete extension iff X S whenever X is acceptable w.r.t. S; S is a preferred extension iff it is a set inclusion maximal complete extension; S is the grounded extension iff it is the set inclusion minimal complete extension; S is a stable extension iff it is preferred and Y / S, X S such that (X, Y ) C. For T {complete, preferred, grounded, stable}, X is skeptically (resp. credulously) justified under the T semantics if X belongs to all (resp. at least one) T extension. Output of an extension E is Output(E) = {Conc(A), A E}, where Conc(A) is the conclusion of argument A. The skeptical output of AF is Output(AF ) = i=1,...,n Output(E i) such that E i are its T extensions. 2.2 ASPIC argumentation system (ASPIC AS) In this paper we consider ASPIC AS as a subset of ASPIC+ [7] and compatible with the one presented in [8]. An ASPIC AS is a tuple (L, cf, R, ), where L is a logical language, cf is a contrariness function which associates to each formula of L a set of its incompatible formulas (in 2 L ), R = R s R d is the set of strict (R s ) and defeasible (R d ) rules of the form ϕ 1,..., ϕ m ϕ and ϕ 1,..., ϕ m ϕ respectively, where ϕ i,i=1,...,m, ϕ are well-formed formulas in L, and R s R d =, and is a preference ordering over defeasible rules.

3 Fuzzy argumentation system for decision support 3 A knowledge base in AS = (L, cf, R, ) is K L such that K = K a K p and K a K p =, K a contains axioms and K p contains ordinary premises. 3 Fuzzy ASPIC argumentation system (F-ASPIC AS) 3.1 Fuzzy Set Theory Fuzzy set theory introduced by Zadeh [9] to express the gradual membership of an element to a set. Formally, a fuzzy set F is defined on a referential U by a membership function µ F : U [0, 1] such that µ F (x) denotes the membership grade of x in F. In particular, µ F (x) = 1 denotes the full membership of x in F, µ F (x) = 0 expresses the absolute non-membership and when 0 < µ F (x) < 1, it reflects a partial membership (the closer to 1 µ F (x), the more x belongs to F ). The core of F is Core(F ) = {x F : µ F (x) = 1} and its support is Support(F ) = {x F : µ F (x) > 0}. If a fuzzy set is a discrete set then it is denoted F = {(x 1, µ F (x 1 )),..., (x n, µ F (x n ))}, otherwise, it is characterized by its membership function, in practice often a trapezoidal function. The union and the intersection operators are defined by a couple of a t-norm and a t-conorm, such as (min, max). Let F, G be two fuzzy sets, µ F G (x) = max(µ F (x), µ G (x)), µ F G (x) = min(µ F (x), µ G (x)), and the complement of F, denoted F c, is µ F c(x) = 1 µ F (x). The logical counterparts of, and the complement are respectively, and. Other operators have also been defined such as fuzzy implications [10]. 3.2 Fuzzy argumentation system: F-ASPIC A fuzzy argumentation system F AS is equipped with a fuzzy membership function imp expressing for each premise and rule its importance. It is worth noticing that the rules do not model fuzzy implications but regular material implications attached with a score expressing a preference order between them reflecting the importance given by the experts. A fuzzy ASPIC argumentation system is a F AS = (L, cf, R, imp) such that L is a logical language, cf is a contrariness function (we consider the negation as its basic form), R is the fuzzy set of important rules of the form (φ 1,..., φ m φ, s) with φ i,i=1,...,m L are the premises of the rule, φ L is its conclusion and s [0, 1] is its importance, provided by the experts of the domain. For a given rule r, if µ imp (r) = 1 then r is a strict rule, if µ imp (r) = 0 then r is an insignificant rule, discarded by the system. If µ imp (r) ]0, 1[ then the closer to 1 µ imp (r) is, the more important r is, and conversely the closer to 0 µ imp (r) is, the more defeasible r is. In the same way, a knowledge base K in a F AS is a fuzzy set of important premises. For a given premise p, if µ imp (p) = 1 then it is an axiom, if µ imp (p) = 0 then p is insignificant (then discarded by the system), and If µ imp (p) ]0, 1[ then the closer to 1 µ imp (p) is the more important p is.

4 4 Nouredine Tamani, Madalina Croitoru F-ASPIC arguments. An F-ASPIC argument A can be of the following forms: 1. s c, with c K, P rem(a) = {c}, Conc(A) = c, Sub(A) = {c}, Rules(A) =, where P rem returns premises of A, Conc returns its conclusion, Sub returns its the sub-arguments, and Rules returns the rules involved in A, s ]0, 1] expresses the strength of A (defined below), 2. A 1,..., A m s c, such that there exists a rule r R of the form (Conc(A 1 ),..., Conc(A m ) c, s r ), and P rem(a) = P rem(a 1 )... P rem(a m ), Conc(A) = c, Sub(A) = Sub(A 1 )... Sub(A m ) {A}, Rules(A) = Rules(A 1 )... Rules(A m ) {r}, s ]0, 1] expresses the strength of A (defined below). Remark 1. An ASPIC argument has a nested form. A sub-argument is also an argument. To improve the readability, by abuse of notation, we associate to each argument a label made of a capital letter followed by a subscript number. The labels are then used in an argument to refer to its sub-arguments. In this notation, a label followed by colon is not a part of the argument. We make use of the same notation in F-ASPIC. Example 1. Let AS be an ASPIC argumentation system defining the rules R s = {a, b c} and the ordinary premises K p = {a, b}. The following are arguments in AS: A 1 : a A 2 : b A 3 : A 1, A 2 c. Definition 1 (Strength of an argument). The strength of argument A, denoted str(a) { computed efficiently as follows: µ imp (c), c K if A is of the form c, str(a) = T e Rules(A) P rem(a) (µ imp (e)) if A is of the form A 1,..., A m c, where T is a triangular norm such as min,, etc. Definition 2 (Strict/defeasible argument). An argument A is said strict iff str(a) = 1. Otherwise, it is called defeasible. Definition 3 (Consistency of R). Let A be the set of arguments of an F- ASPIC AS, the set of rule R is said consistent iff A, B A, such that str(a) = str(b) = 1 and Conc(A) = Conc(B). 3.3 Attacks and defeat between arguments We define the fuzzy rebut and fuzzy undercut attacks, denoted F-rebut and F-undercut respectively. Definition 4 (F-Rebut attack). An argument A rebuts argument B if A i Sub(A) and B j Sub(B) such that (i) Conc(A i ) = Conc(B j ), (ii) str(b j ) < 1 and (iii) str(a i ) str(b j ). Definition 5 (F-undercut attack). Argument A undercuts argument B iff B Sub(B) of the form B 1,..., B m s ϕ, with s < 1 and A Sub(A) : Conc(A ) = Conc(B 1),..., Conc(B m) s ϕ, with str(a ) s, and operator. converts a defeasible rule into a literal. Definition 6 (F-Defeat). Argument A defeats arguments B iff A F-rebuts or F-undercuts B.

5 Fuzzy argumentation system for decision support F-ASPIC AS extensions and rationality postulates Rationality postulates, defined in [11], ensure the completeness and the consistency of the output of a logical-based argumentation system. We consider here the following rationality postulates: 1. Closure under sub-arguments: for every argument in an extension, also all its sub-arguments are in the extension, 2. Closure under strict rules R s = {r R µ imp (r) = 1} of the output of an extension: all possible conclusions from applicable strict rules are derived in each extension, 3. Direct consistency: the output of each extension is consistent, so it is not allowed to derive a conclusion and its contradiction in an extension, 4. Indirect consistency: the closure under strict rules of the output of each extension is consistent. Proposition 1. F-ASPIC AS is closed under sub-arguments and under strict rules, direct and indirect consistent, iff the set of strict rules R s is closed under transposition [11] and R s is consistent. The proof of proposition 1 is detailed in the technical report [12] (pages 5-7). Proposition 1 shows that extensions can be built upon our defeat relation without falling in the inconsistency described in [3, 4, 2] when preferences are involved in the defeat relation and not in the attacks. So, our logical-based argumentation system is then compatible with Dung abstract model for argumentation. 3.5 Ordering extensions Several aggregating operators can be used (min, max, weighted mean, etc.) to compute the force of an extension combining the strength of its arguments. Although they are simple to implement they can lead to non-justifiable results, as in the case of max operator, for instance, an extension containing only strict arguments gets the same force as an extension having only one strict argument and numerous very weak arguments. A similar result can be obtained from a weighted mean operator. So, we need a hybrid operator able to deliver a force taking into account the strength of arguments and their number. Therefore, we define a force of an extension based on fuzzy quantified proposition as follows. Definition 7 (Force of an extension). The force of an extension E (denoted f orce(e)), under one Dung s semantics, is the truth value of the fuzzy quantified proposition P : almost all arguments in E are strong, denoted δ P. δ P can be computed efficiently in a polynomial time by the decomposition based approach [5]. So arguments in E are ranked from the most to the least strong: str(a 1 ) str(a 2 )... str(a n ) with n = E, and δ P = max i=1,...,n (min(str(a i ), µ almost all ( i )) (1) n

6 6 Nouredine Tamani, Madalina Croitoru Definition 8 (Ordering relation between extensions). Let E 1,..., E 2 be extensions, under one Dung semantics, of a F-ASPIC AS. The extension E i is preferred than the extension E j, denoted E i e E j iff force(e i ) force(e j ). Its strict counterpart e is: E i e E j iff force(e i ) > force(e j ). 4 Application to packaging selection 4.1 Selection of packaging according the aspect end of life The following text arguments about the end of life of packagings have been collected during an interview with experts in the domain of waste management: 1. Packaging materials, which are biodegradable, compostable, or recyclable having a low environmental impact are preferred, 2. Life Cycle Analysis (LCA) results are not in favor of biodegradable and compostable materials, 3. Consumers are in favor of biodegradable material because they help to protect the environment, 4. Biodegradable materials could encourage people to throw their packaging in nature, causing visual pollution. We model these arguments by a simple propositional language as follows: BP, CP and RP are symbols referring respectively to biodegradable, compostable and recyclable packagings, P EV, V P, HIP, LIP are symbols referring to packagings which respectively protect the environment, can cause visual pollution problem, have a high or low environmental impact (according to LCA), ACC, REJ are symbols referring to the decisions (accepted, rejected). The fuzzy set of important rules contains the following weighted implications (membership degrees are provided by the domain experts): R = {(BP HIP, 0.9), (CP HIP, 0.9), (RP LIP, 0.9), (BP P EV, 0.4), (BP V P, 0.8), (CP V P, 0.8), (HIP REJ, 0.9), (HIP ACC, 0.1), (LIP ACC, 0.9), (LIP REJ, 0.1), (V P REJ, 0.8), (V P ACC, 0.2), (P EV ACC, 0.8), (P EV REJ, 0.2)}. The premises of the system are defined by the fuzzy set corresponding to the important packaging choices K p = {(BP, 0.9), (CP, 0.9), (RP, 0.9)}, having the equal importance 0.9. The arguments derived from K p and R are the following (the strength of arguments are computed by the t-norm min): A 0 : 0.9 BP B 0 : 0.9 CP C 0 : 0.9 RP A 1 : A HIP A 2 : A REJ A 3 : A ACC A 4 : A P EV A 5 : A ACC A 6 : A REJ A 7 : A V P A 8 : A REJ A 9 : A ACC B 1 : B HIP B 2 : B REJ B 3 : B ACC B 4 : B V P B 5 : B REJ B 6 : B ACC C 1 : C LIP C 2 : C ACC C 3 : C REJ

7 ! Fuzzy argumentation system for decision support 7 μ almost_all(q)$ 1$ μ almost_all(q)$=$4q$4$2$ 0.5$ 0.75$ 1$ q$ Fig. 1. Example of definition of the quantifier almost all. We can compute the following two fuzzy preferred and stable extensions: E 1 = {(A 2, 0.9), (A 8, 0.8), (A 6, 0.2), (B 5, 0.8), (B 2, 0.9), (C 3, 0.1), (B 0, 0.9), (B 1, 0.9), (A 0, 0.9), (A 1, 0.9), (A 4, 0.4), (A 7, 0.8), (B 4, 0.8), (C 0, 0.9), (C 1, 0.9)}, and Output(E 1 )={REJ,CP,BP,RP,LIP,PEV,HIP,VP}. E 2 = {(A 3, 0.8), (A 5, 0.4), (B 6, 0.2), (C 2, 0.9), (B 3, 0.1), (B 0, 0.9), (B 1, 0.9), (A 0, 0.9), (A 1, 0.9), (A 4, 0.4), (A 7, 0.8), (B 4, 0.8), (C 0, 0.9), (C 1, 0.9)}, and Output(E 2 )={ACC,CP,BP,RP,LIP,PEV,HIP,VP}. Based on formula (1) and subjective definition of the fuzzy quantifier almost all (Figure 1), the force of each extension is δ E1 = 0.8 and δ E2 = 0.57, which means that arguments for rejection are stronger than arguments for acceptance. We can here make a decision but it is not justifiable because the rejection of the recyclable packagings is counter-intuitive, since they are supported by strong pros arguments and no arguments are against them. Independently of the aggregation operator used to compute the force of an extension, the strength of arguments against one type of packaging has an indirect influence on the rejection of the others. To fix the system, we split arguments according to the type of packaging on which they are expressed. So, arguments A i,i=0,...,9, B j,j=0,...,6 and C k,k=0,...,3 are about the acceptance or the rejection of respectively biodegradable (denoted Bio), compostable (denoted Com) and recyclable (denoted Rec) packagings. Then, we draw three argumentation graphs on which we compute preferred and stable extensions, and we obtain: E1 Bio = {(A 0, 0.9), (A 1, 0.9), (A 2, 0.9), (A 7, 0.8), (A 8, 0.8), (A 4, 0.4), (A 6, 0.2)}, then Output(E1 Bio )= {REJ, BP, HIP, PEV, VP} resulting to the rejection of biodegradable packagings, E1 Com = {(B 0, 0.9), (B 1, 0.9), (B 2, 0.9), (B 4, 0.8), (B 5, 0.8)}, so Output(E1 Com )= {REJ, CP, HIP, VP} leading to the rejection of compostable packagings, E1 Rec = {(C 0, 0.9), (C 1, 0.9), (C 2, 0.9)}, and Output(E1 Rec )={ACC, RP, LIP}, supporting the acceptance of recyclable packagings. This way to deal with arguments allows to make decisions about each packaging choice based on the force of the delivered extensions. So, δ E Bio = 0.5 (average 1 rejection), δ E Com = 0.8 (strong rejection) and δ 1 E Rec = 0.9 (strong acceptance). 1 It is worth noticing that in classical argumentation approach, the user gets the same extensions but no means to compare between them. Using the delivered extensions in the querying process. From the obtained extensions, we know the reasons why recyclable packagings are recom-

8 8 Nouredine Tamani, Madalina Croitoru mended and why biodegradable and compostable packagings are not. This result can be used in the querying process by adding to the query the predicate recycle = true to retrieve the recyclable packaging materials from the database. 5 Related work Comparison with preference-based ASPIC+ [2]. The approach of [2] relies on a preference-based Structured Argumentation Framework (SAF) built upon ASPIC+. An argumentation theory AT = (AS, K) is then a triple A, C, where A is the set of all finite arguments of AS, is an ordering on A, and (X, Y ) C iff X attacks Y. The instantiation of this SAF needs the definition of the operator, which is tricky from the application point of view, since must satisfy several conditions to be called reasonable [2]. Moreover, ASPIC+ requires the definition of two negations (the contrary and the contradiction), which is not intuitive for the experts providing the arguments. Comparison with fuzzy argumentation systems. Several fuzzy-based argumentation approaches have been proposed during the last decade. In [14 16] possibilistic defeasible logic programming [17] approaches have been developed. They suffer from the difficulties related to the definition of the necessity and possibility measures, since each argument is attached with a necessity degree, and possibilities are attached to the different models of the logical language. In the same context, a possibilistic label-based argumentation approach has been also proposed in [18, 19], expressing the reliability of argument sources. Then, arguments of a single source have a same reliability degree. In [20], a fuzzy argumentation system for trust has been proposed. The approach is similar to ours in the spirit but the context is quite different since in this approach arguments are not structured. In [21, 22] a fuzzy attack relation is defined to express the strength of attacks between arguments. This approach is also different than ours since we make use of crisp attacks. In [21] the strength of attacks depends on both fuzzy set of arguments supporting the attacker and the strength of the attack. In [22], attack and defeat relations involve a binary preference relation over arguments, in such a way that non-symmetric attacks can fail, resulting to non-intuitive extensions. [23] introduces an argumentation approach based on fuzzy description logic (fuzzy SHIF DL). Arguments are a combination of fuzzy linguistic variables and ontological knowledge, and involved in fuzzy attack and support relations. A preference relation is also used. This approach requires users to manually specify the attack and support relations between arguments. 6 Conclusion We have introduced a quantitative preference-based argumentation system relying on the fuzzy sets theory and ASPIC structured argumentation framework. Arguments are built upon the fuzzy set of important rules and premises, allowing the computation of their strength. Extensions are attached with a score in

9 Fuzzy argumentation system for decision support 9 ]0, 1] aggregating the strength of its contained arguments, based on fuzzy quantified propositions. Finally, the approach is applied on real world application for managing the end of life of packaging. As future work, we plan to implement the approach to study the behavior of the system (i) according to the definition of the linguistic quantifier, (ii) the t-norm used for computing the arguments strength, and (iii) the variation of the grades of importance associated to premises and rules. In the same line, studying the behavior of the system under a lattice of fuzzy values is worthwhile. References 1. Amgoud, L., Bonnefon, J.F., Prade, H.: An argumentation-based approach to multiple criteria decision. In: European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty (ECSQARU). (2005) Modgil, S., Prakken, H.: A general account of argumentation with preferences. Artificial Intelligence 195 (2013) Amgoud, L., Vesic, S.: Repairing preference-based argumentation frameworks. In: 21st International Joint Conference on Artificial Intelligence. (2009) Amgoud, L., Vesic, S.: Handling inconsistency with preference-based argumentation. In: Proc. of the 4th SUM, Berlin, Heidelberg, Springer-Verlag (2010) Yager, R.R.: General multiple-objective decision functions and linguistically quantified statements. Inter. Jour. of Man-Machine Studies 21(5) (1984) Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-persons games. Artificial Intelligence 77(2) (1995) Prakken, H.: An abstract framework for argumentation with structured arguments. Argument and Computation 1(2) (2011) Amgoud, L., Bodenstaff, L., Caminada, M., McBurney, P., Parsons, S., Prakken, H., Veenen, J., Vreeswijk, G.: Final review and report on formal argumentation system.deliverable d2.6 aspic. Technical report (2006) 9. Zadeh, L.: Fuzzy sets. Information and control 8(3) (1965) Bouchon-Meunier, B., Dubois, D., Godo, L., Prade, H.: Fuzzy set and possibility theory in approximate and plausible reasoning. The Handbook of fuzzy sets. In: Fuzzy sets in approximate reasoning and information systems. Kluwer Academic Publishers (1999) Caminada, M., Amgoud, L.: On the evaluation of argumentation formalisms. Artificial Intelligence 171 (2007) Tamani, N., Croitoru, M.: Fuzzy argumentation system for decision making. Technical report, INRIA LIRMM (2013) 13. Destercke, S., Buche, P., Guillard, V.: A flexible bipolar querying approach with imprecise data and guaranteed results. Fuzzy sets and Systems 169 (2011) Chesñevar, C.I., Simari, G.R., Alsinet, T., Godo, L.: A logic programming framework for possibilistic argumentation with vague knowledge. In: Proc. of the 20th conference on Uncertainty in artificial intelligence. UAI 04 (2004) Alsinet, T., Chesñevar, C.I., Godo, L., Simari, G.R.: A logic programming framework for possibilistic argumentation: Formalization and logical properties. Fuzzy Sets and Systems 159(10) (2008)

10 10 Nouredine Tamani, Madalina Croitoru 16. Alsinet, T., Chesñevar, C.I., Godo, L., Sandri, S., Simari, G.R.: Formalizing argumentative reasoning in a possibilistic logic programming setting with fuzzy unification. International Journal of Approximate Reasoning 48(3) (2008) García, A.J., Simari, G.R.: Defeasible logic programming: an argumentative approach. Theory Pract. Log. Program. 4(2) (2004) da Costa Pereira, C., Tettamanzi, A.G.B., Villata, S.: Changing one s mind: Erase or rewind? possibilistic belief revision with fuzzy argumentation based on trust. In: Proc. of the 22nd IJCAI. (2011) Gratie, C., Florea, A.: Fuzzy labeling for argumentation frameworks. In McBurney, P., Parsons, S., Rahwan, I., eds.: Argumentation in Multi-Agent Systems. Volume 7543 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2012) Stranders, R., Weerdt, M., Witteveen, C.: Fuzzy argumentation for trust. In Sadri, F., Satoh, K., eds.: Computational Logic in Multi-Agent Systems. Volume 5056 of Lecture Notes in Computer Science. Springer Berlin Heidelberg (2008) Janssen, J., Vermeir, D., De Cock, M.: Fuzzy argumentation frameworks. In: Proc. of 12th IPMU. (2008) Kaci, S., Labreuche, C.: Argumentation framework with fuzzy preference relations. In: Proc. of the Computational intelligence for knowledge-based systems design, and 13th IPMU, Berlin, Heidelberg, Springer-Verlag (2010) Letia, I., Groza, A.: Towards pragmatic argumentative agents within a fuzzy description logic framework. In McBurney, P., Rahwan, I., Parsons, S., eds.: Argumentation in Multi-Agent Systems. Volume 6614 of LNCS. Springer Berlin Heidelberg (2011)

Revisiting Preferences and Argumentation

Revisiting Preferences and Argumentation Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence Revisiting Preferences and Argumentation Sanjay Modgil 1 and Henry Prakken 2 1. Department of Infomatics, King

More information

Repairing Preference-Based Argumentation Frameworks

Repairing Preference-Based Argumentation Frameworks Repairing Preference-Based Argumentation Frameworks Leila Amgoud IRIT CNRS 118, route de Narbonne 31062, Toulouse Cedex 09 amgoud@irit.fr Srdjan Vesic IRIT CNRS 118, route de Narbonne 31062, Toulouse Cedex

More information

A Food Packaging Use Case for Argumentation

A Food Packaging Use Case for Argumentation A Food Packaging Use Case for Argumentation Nouredine Tamani 1,4, Patricio Mosse 2, Madalina Croitoru 1,3,4, Patrice Buche 1,2,4, Valérie Guillard 2,3 1 INRIA, France; 2 IATE, INRA, France; 3 University

More information

Five weaknesses of ASPIC +

Five weaknesses of ASPIC + Five weaknesses of ASPIC + Leila Amgoud IRIT CNRS amgoud@irit.fr Abstract. This paper analyzes the ASPIC+ argumentation system. It shows that it is grounded on two monotonic logics which are not Tarskian

More information

An Axiomatic Account of Formal Argumentation

An Axiomatic Account of Formal Argumentation An Axiomatic Account of Formal Argumentation Martin Caminada Institute of Information and Computing Sciences Universiteit Utrecht, Utrecht Netherlands martinc@cs.uu.nl Leila Amgoud IRIT - CNRS 118, route

More information

A reasoning model based on the production of acceptable. arguments

A reasoning model based on the production of acceptable. arguments A reasoning model based on the production of acceptable arguments Leila AMGOUD 1 Claudette CAYROL 2 1 Department of Electronic Engineering, Queen Mary and Westfield College University of London, London

More information

An argumentation framework based on contextual preferences

An argumentation framework based on contextual preferences An argumentation framework based on contextual preferences Leila AMGOUD 1 Simon PARSONS 1 Laurent PERRUSSEL 2 1 Department of Computer Science, University of Liverpool Chadwick Building. Liverpool L69

More information

Weighted Attacks in Argumentation Frameworks

Weighted Attacks in Argumentation Frameworks Weighted Attacks in Argumentation Frameworks Sylvie Coste-Marquis Sébastien Konieczny Pierre Marquis Mohand Akli Ouali CRIL - CNRS, Université d Artois, Lens, France {coste,konieczny,marquis,ouali}@cril.fr

More information

On the implementation of a multiple output algorithm for defeasible argumentation

On the implementation of a multiple output algorithm for defeasible argumentation On the implementation of a multiple output algorithm for defeasible argumentation Teresa Alsinet 1, Ramón Béjar 1, Lluis Godo 2, and Francesc Guitart 1 1 Department of Computer Science University of Lleida

More information

A Labelling Based Justification Status of Arguments

A Labelling Based Justification Status of Arguments A Labelling Based Justification Status of Arguments Yining Wu Faculty of Sciences, Technology and Communication University of Luxembourg, Luxembourg Abstract. In this paper, we define a labelling based

More information

Argumentation based Preference Aggregation

Argumentation based Preference Aggregation Argumentation based Preference Aggregation Mosse Patricio To cite this version: Mosse Patricio. Argumentation based Preference Aggregation. [Research Report] RR-12018, LIRMM. 2012. HAL

More information

Embedding Defeasible Logic Programs into Generalized Logic Programs

Embedding Defeasible Logic Programs into Generalized Logic Programs Embedding Defeasible Logic Programs into Generalized Logic Programs Martin Baláž 1, Jozef Frtús 1, Martin Homola 1, Ján Šefránek 1, and Giorgos Flouris 2 1 Comenius Unversity in Bratislava, Slovakia 2

More information

Conict Resolution in Structured Argumentation

Conict Resolution in Structured Argumentation Martin Baláº, Jozef Frtús and Martin Homola Faculty of Mathematics, Physics and Informatics Comenius University in Bratislava, Slovakia {balaz,frtus,homola}@fmph.uniba.sk Abstract While several interesting

More information

Argumentation Frameworks as Constraint Satisfaction Problems

Argumentation Frameworks as Constraint Satisfaction Problems Argumentation Frameworks as Constraint Satisfaction Problems Leila Amgoud 1 and Caroline Devred 2 1 IRIT, University of Toulouse, France Leila.Amgoud@irit.fr 2 LERIA, University of Angers, France devred@info.univ-angers.fr

More information

Relating Carneades with abstract argumentation via the ASPIC + framework for structured argumentation

Relating Carneades with abstract argumentation via the ASPIC + framework for structured argumentation Argument and Computation Vol. 3, No. 1, March 2012, 21 47 Relating Carneades with abstract argumentation via the ASPIC + framework for structured argumentation Bas van Gijzel a * and Henry Prakken b,c

More information

Generating Defeasible Knowledge Bases from Real-World Argumentations using D-BAS

Generating Defeasible Knowledge Bases from Real-World Argumentations using D-BAS Generating Defeasible Knowledge Bases from Real-World Argumentations using D-BAS Daniel Neugebauer Computer Science Institute, Heinrich-Heine University Düsseldorf, neugebauer@cs.uni-duesseldorf.de Abstract.

More information

Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes

Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,

More information

Inferring preferred extensions by Pstable semantics

Inferring preferred extensions by Pstable semantics Inferring preferred extensions by Pstable semantics Juan Carlos Nieves 1 and Mauricio Osorio 2 1 Universitat Politècnica de Catalunya Software Department (LSI) c/jordi Girona 1-3, E08034, Barcelona, Spain

More information

An approach for Temporal Argumentation Using Labeled Defeasible Logic Programming (l-delp)

An approach for Temporal Argumentation Using Labeled Defeasible Logic Programming (l-delp) An approach for Temporal Argumentation Using Labeled Defeasible Logic Programming (l-delp) Maximiliano C. udán 1,2,3 Mauro Gómez Lucero 1,2 Guillermo R. Simari 2 1 Argentine National Council of Scientific

More information

A Labeling Approach to the Computation of Credulous Acceptance in Argumentation

A Labeling Approach to the Computation of Credulous Acceptance in Argumentation A Labeling Approach to the Computation of Credulous Acceptance in Argumentation Bart Verheij Artificial Intelligence, University of Groningen b.verheij@ai.rug.nl Abstract In recent years, the combinatorics

More information

FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido

FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many

More information

Reichenbach Fuzzy Set of Transitivity

Reichenbach Fuzzy Set of Transitivity Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of

More information

The Formal Argumentation Libraries of Tweety

The Formal Argumentation Libraries of Tweety The Formal Argumentation Libraries of Tweety Matthias Thimm Institute for Web Science and Technologies (WeST), University of Koblenz-Landau, Germany Abstract. We provide an overview on the argumentation

More information

A prototype system for argumentation-based reasoning about trust

A prototype system for argumentation-based reasoning about trust A prototype system for argumentation-based reasoning about trust Yuqing Tang 1, Kai Cai 1, Elizabeth Sklar 1,2, and Simon Parsons 1,2 1 Department of Computer Science, Graduate Center City University of

More information

Modelling Well-structured Argumentation Lines

Modelling Well-structured Argumentation Lines Modelling Well-structured Argumentation Lines Diego C. Martínez and Alejandro J. García and Guillermo R. Simari Artificial Intelligence Research and Development Laboratory, Department of Computer Science

More information

Hierarchical Argumentation

Hierarchical Argumentation Hierarchical Argumentation S.Modgil sm@acl.icnet.uk Advanced Computation Lab, CRUK, London WC2A 3PX Abstract. In this paper we motivate and formalise a framework that organises Dung argumentation frameworks

More information

FUNDAMENTALS OF FUZZY SETS

FUNDAMENTALS OF FUZZY SETS FUNDAMENTALS OF FUZZY SETS edited by Didier Dubois and Henri Prade IRIT, CNRS & University of Toulouse III Foreword by LotfiA. Zadeh 14 Kluwer Academic Publishers Boston//London/Dordrecht Contents Foreword

More information

Agent-Based Systems. Agent-Based Systems. Michael Rovatsos. Lecture 13 Argumentation in Multiagent Systems 1 / 18

Agent-Based Systems. Agent-Based Systems. Michael Rovatsos. Lecture 13 Argumentation in Multiagent Systems 1 / 18 Agent-Based Systems Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 13 Argumentation in Multiagent Systems 1 / 18 Where are we? Last time... Bargaining Alternating offers Negotiation decision functions

More information

Coalitions of arguments in bipolar argumentation frameworks

Coalitions of arguments in bipolar argumentation frameworks Coalitions of arguments in bipolar argumentation frameworks Claudette Cayrol Marie-Christine Lagasquie-Schiex IRIT, UPS, 31062 Toulouse Cédex 09, France {ccayrol, lagasq}@irit.fr Abstract Bipolar argumentation

More information

A Normal Form for Argumentation Frameworks

A Normal Form for Argumentation Frameworks A Normal Form for Argumentation Frameworks Cosmina Croitoru 1 and Timo Kötzing 2 1 MPI, Saarbrücken, Germany 2 Universität Jena, Jena, Germany Abstract. We study formal argumentation frameworks as introduced

More information

Basic influence diagrams and the liberal stable semantics

Basic influence diagrams and the liberal stable semantics Basic influence diagrams and the liberal stable semantics Paul-Amaury Matt Francesca Toni Department of Computing Imperial College London 2nd Int. Conference on Computational Models of Argument Toulouse,

More information

Classification and Strategical Issues of Argumentation Games on Structured Argumentation Frameworks

Classification and Strategical Issues of Argumentation Games on Structured Argumentation Frameworks Classification and Strategical Issues of Argumentation Games on Structured Argumentation Frameworks Matthias Thimm Technische Universität Dortmund Germany matthias.thimm@tu-dortmund.de Alejandro J. García

More information

Conflict-Tolerant Semantics for Argumentation Frameworks

Conflict-Tolerant Semantics for Argumentation Frameworks Conflict-Tolerant Semantics for Argumentation Frameworks Ofer Arieli School of Computer Science, The Academic College of Tel-Aviv, Israel. oarieli@mta.ac.il Abstract. We introduce new kinds of semantics

More information

LECTURE 11: ARGUMENTATION. An Introduction to Multiagent Systems CISC 7412, Fall 2011

LECTURE 11: ARGUMENTATION. An Introduction to Multiagent Systems CISC 7412, Fall 2011 LECTURE 11: ARGUMENTATION CISC 7412, Fall 2011 Today Last week we looked at negotiation. Mechanisms for getting agents to decide how to divide resources. This week we ll look at another approach to agreement.

More information

Chapter 4 Fuzzy Logic

Chapter 4 Fuzzy Logic 4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed

More information

Reasoning from Desires to Intentions: A Dialectical Framework

Reasoning from Desires to Intentions: A Dialectical Framework Reasoning from Desires to Intentions: A Dialectical Framework Nicolás D. Rotstein and Alejandro J. García and Guillermo R. Simari National Council of Scientific and Technical Research (CONICET) Artificial

More information

An Argumentation-based Protocol for Conflict Resolution

An Argumentation-based Protocol for Conflict Resolution An Argumentation-based Protocol for Conflict Resolution Jamal Bentahar 1, Rafiul Alam 1, and Zakaria Maamar 2 1 Concordia University, Concordia Institute for Information Systems Engineering, Canada 2 Zayed

More information

ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research

ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The

More information

Introduction to Fuzzy Logic. IJCAI2018 Tutorial

Introduction to Fuzzy Logic. IJCAI2018 Tutorial Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true

More information

Fuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010

Fuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus

More information

Assessment of Human Skills Using Trapezoidal Fuzzy Numbers

Assessment of Human Skills Using Trapezoidal Fuzzy Numbers American Journal of Computational and Applied Mathematics 2015, 5(4): 111-116 DOI: 10.5923/j.ajcam.20150504.03 Assessment of Human Skills Using Trapezoidal Fuzzy Numbers Michael Gr. Voskoglou Department

More information

Arguments and Defeat in Argument-Based Nonmonotonic Reasoning

Arguments and Defeat in Argument-Based Nonmonotonic Reasoning Arguments and Defeat in Argument-Based Nonmonotonic Reasoning Bart Verheij University of Limburg, Department of Metajuridica P.O. Box 616, 6200 MD Maastricht, The Netherlands bart.verheij@metajur.rulimburg.nl,

More information

Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi

Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.

More information

Computing Preferred Extensions for Argumentation Systems with Sets of Attacking Arguments

Computing Preferred Extensions for Argumentation Systems with Sets of Attacking Arguments Book Title Book Editors IOS Press, 2003 1 Computing Preferred Extensions for Argumentation Systems with Sets of Attacking Arguments Søren Holbech Nielsen a, Simon Parsons b a Department of Computer Science

More information

CSC Discrete Math I, Spring Sets

CSC Discrete Math I, Spring Sets CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its

More information

Are Ranking Semantics Sensitive to the Notion of Core?

Are Ranking Semantics Sensitive to the Notion of Core? Are Ranking Semantics Sensitive to the Notion of Core? Bruno Yun University Of Montpellier yun@lirmm.fr Madalina Croitoru University Of Montpellier croitoru@lirmm.fr Pierre Bisquert IATE, INRA Montpellier

More information

On Some Properties of Vague Lattices

On Some Properties of Vague Lattices Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,

More information

CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER

CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters

More information

THE ANNALS OF DUNAREA DE JOS UNIVERSITY OF GALATI FASCICLE III, 2005 ISSN X ELECTROTEHNICS, ELECTRONICS, AUTOMATIC CONTROL, INFORMATICS

THE ANNALS OF DUNAREA DE JOS UNIVERSITY OF GALATI FASCICLE III, 2005 ISSN X ELECTROTEHNICS, ELECTRONICS, AUTOMATIC CONTROL, INFORMATICS ELECTROTEHNICS, ELECTRONICS, AUTOMATIC CONTROL, INFORMATICS RELATIVE AGGREGATION OPERATOR IN DATABASE FUZZY QUERYING Cornelia TUDORIE, Severin BUMBARU, Luminita DUMITRIU Department of Computer Science,

More information

Enforcement in Abstract Argumentation via Boolean Optimization

Enforcement in Abstract Argumentation via Boolean Optimization Enforcement in Abstract Argumentation via Boolean Optimization Andreas Niskanen MSc thesis University of Helsinki Department of Computer Science Helsinki, November 30, 2016 HELSINGIN YLIOPISTO HELSINGFORS

More information

ARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems

ARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html

More information

Expressing the Characteristics of an Argumentation Framework

Expressing the Characteristics of an Argumentation Framework 60 S. Moriguchi et al. / Expressing the Characteristics of an Argumentation Framework Expressing the Characteristics of an Argumentation Framework Sosuke MORIGUCHI a,1 and Kazuko TAKAHASHI a a Kwansei

More information

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets

XI International PhD Workshop OWD 2009, October Fuzzy Sets as Metasets XI International PhD Workshop OWD 2009, 17 20 October 2009 Fuzzy Sets as Metasets Bartłomiej Starosta, Polsko-Japońska WyŜsza Szkoła Technik Komputerowych (24.01.2008, prof. Witold Kosiński, Polsko-Japońska

More information

Fuzzy interpolation and level 2 gradual rules

Fuzzy interpolation and level 2 gradual rules Fuzzy interpolation and level 2 gradual rules Sylvie Galichet, Didier Dubois, Henri Prade To cite this version: Sylvie Galichet, Didier Dubois, Henri Prade. Fuzzy interpolation and level 2 gradual rules.

More information

An Algorithm for Computing Semi-Stable Semantics

An Algorithm for Computing Semi-Stable Semantics An Algorithm for Computing Semi-Stable Semantics Martin Caminada Department of Information and Computing Sciences, Utrecht University Technical Report UU-CS-2007-010 www.cs.uu.nl ISSN: 0924-3275 An Algorithm

More information

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING

More information

Disjunctive and Conjunctive Normal Forms in Fuzzy Logic

Disjunctive and Conjunctive Normal Forms in Fuzzy Logic Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,

More information

RESEARCH ARTICLE. Constructing Argument Graphs with Deductive Arguments: A Tutorial

RESEARCH ARTICLE. Constructing Argument Graphs with Deductive Arguments: A Tutorial Argument & Computation Vol. 00, No. 00, Month 2009, 1 26 RESEARCH ARTICLE Constructing Argument Graphs with Deductive Arguments: A Tutorial Philippe Besnard a and Anthony Hunter b a IRIT, Université Paul

More information

A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation Frameworks

A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation Frameworks Proceedings of the Twenty-Ninth International Florida Artificial Intelligence Research Society Conference A Collective Defence Against Grouped Attacks for Weighted Abstract Argumentation Frameworks Stefano

More information

Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?

Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking? Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,

More information

Unit V. Neural Fuzzy System

Unit V. Neural Fuzzy System Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members

More information

Fuzzy Reasoning. Outline

Fuzzy Reasoning. Outline Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced

More information

Generalized Implicative Model of a Fuzzy Rule Base and its Properties

Generalized Implicative Model of a Fuzzy Rule Base and its Properties University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to

More information

Argumentation Mechanism Design for Preferred Semantics

Argumentation Mechanism Design for Preferred Semantics Argumentation Mechanism Design for Preferred Semantics Shengying Pan a Kate Larson a Iyad Rahwan b,c,d a Cheriton School of Computer Science, University of Waterloo, Waterloo, ON, Canada b Masdar Institute

More information

An Abstract Model for Computing Warrant in Skeptical Argumentation Frameworks

An Abstract Model for Computing Warrant in Skeptical Argumentation Frameworks 5.5 An Abstract Model for Computing Warrant in Skeptical Argumentation Frameworks An Abstract Model for Computing Warrant in Skeptical Argumentation Frameworks Carlos Iván Chesñevar epartament of Computer

More information

INCONSISTENT DATABASES

INCONSISTENT DATABASES INCONSISTENT DATABASES Leopoldo Bertossi Carleton University, http://www.scs.carleton.ca/ bertossi SYNONYMS None DEFINITION An inconsistent database is a database instance that does not satisfy those integrity

More information

An Argumentation-based Approach for Practical Reasoning

An Argumentation-based Approach for Practical Reasoning An Argumentation-based Approach for Practical Reasoning 1 Institute of Informatics British University in Dubai POBox 502216, Dubai, UAE irahwan@acm.org Iyad Rahwan, 1,2 Leila Amgoud 3 2 (Fellow) School

More information

Union and intersection of Level-2 fuzzy regions

Union and intersection of Level-2 fuzzy regions Union and intersection of Level- fuzzy regions Verstraete Jörg Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6; 0-447 Warszawa; Polska Email: jorg.verstraete@ibspan.waw.pl Department

More information

Choice Logic Programs and Nash Equilibria in Strategic Games

Choice Logic Programs and Nash Equilibria in Strategic Games Choice Logic Programs and Nash Equilibria in Strategic Games Marina De Vos and Dirk Vermeir Dept. of Computer Science Free University of Brussels, VUB Pleinlaan 2, Brussels 1050, Belgium Tel: +32 2 6293308

More information

Constructing argument graphs with deductive arguments: a tutorial

Constructing argument graphs with deductive arguments: a tutorial Argument and Computation, 2014 Vol. 5, No. 1, 5 30, http://dx.doi.org/10.1080/19462166.2013.869765 Constructing argument graphs with deductive arguments: a tutorial Philippe Besnard a and Anthony Hunter

More information

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE

More information

CS Bootcamp Boolean Logic Autumn 2015 A B A B T T T T F F F T F F F F T T T T F T F T T F F F

CS Bootcamp Boolean Logic Autumn 2015 A B A B T T T T F F F T F F F F T T T T F T F T T F F F 1 Logical Operations 1.1 And The and operator is a binary operator, denoted as, &,, or sometimes by just concatenating symbols, is true only if both parameters are true. A B A B F T F F F F The expression

More information

AN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide

AN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide AN INTRODUCTION TO FUZZY SETS Analysis and Design Witold Pedrycz and Fernando Gomide A Bradford Book The MIT Press Cambridge, Massachusetts London, England Foreword - Preface Introduction xiii xxv xxi

More information

Linguistic Values on Attribute Subdomains in Vague Database Querying

Linguistic Values on Attribute Subdomains in Vague Database Querying Linguistic Values on Attribute Subdomains in Vague Database Querying CORNELIA TUDORIE Department of Computer Science and Engineering University "Dunărea de Jos" Domnească, 82 Galaţi ROMANIA Abstract: -

More information

Proof Theories and Algorithms for Abstract Argumentation Frameworks

Proof Theories and Algorithms for Abstract Argumentation Frameworks Proof Theories and Algorithms for Abstract Argumentation Frameworks Sanjay Modgil, Martin Caminada 1 Introduction Previous chapters have focussed on abstract argumentation frameworks and properties of

More information

Interchanging arguments between Carneades and AIF

Interchanging arguments between Carneades and AIF Interchanging arguments between Carneades and AIF Floris BEX a, Thomas GORDON b, John LAWRENCE a and Chris REED a a Argumentation Research Group, School of Computing, University of Dundee, UK b Fraunhofer

More information

Qualitative classification and evaluation in possibilistic decision trees

Qualitative classification and evaluation in possibilistic decision trees Qualitative classification evaluation in possibilistic decision trees Nahla Ben Amor Institut Supérieur de Gestion de Tunis, 41 Avenue de la liberté, 2000 Le Bardo, Tunis, Tunisia E-mail: nahlabenamor@gmxfr

More information

Semantics of Fuzzy Sets in Rough Set Theory

Semantics of Fuzzy Sets in Rough Set Theory Semantics of Fuzzy Sets in Rough Set Theory Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina.ca/ yyao

More information

Which Role for an Ontology of Uncertainty?

Which Role for an Ontology of Uncertainty? Which Role for an Ontology of Uncertainty? Paolo Ceravolo, Ernesto Damiani, Marcello Leida Dipartimento di Tecnologie dell Informazione - Università degli studi di Milano via Bramante, 65-26013 Crema (CR),

More information

Rough Approximations under Level Fuzzy Sets

Rough Approximations under Level Fuzzy Sets Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca

More information

Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions

Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions Using level-2 fuzzy sets to combine uncertainty and imprecision in fuzzy regions Verstraete Jörg Abstract In many applications, spatial data need to be considered but are prone to uncertainty or imprecision.

More information

Approximate Reasoning with Fuzzy Booleans

Approximate Reasoning with Fuzzy Booleans Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department

More information

On Input/Output Argumentation Frameworks

On Input/Output Argumentation Frameworks On Input/Output Argumentation Frameworks Pietro BARONI a,1, Guido BOELLA b Federico CERUTTI a, Massimiliano GIACOMIN a Leendert VAN DER TORRE c and Serena VILLATA d a University of Brescia, Italy b University

More information

Review of Fuzzy Logical Database Models

Review of Fuzzy Logical Database Models IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department

More information

Viewpoints using ranking-based argumentation semantics

Viewpoints using ranking-based argumentation semantics September 2016 Viewpoints using ranking-based argumentation semantics Bruno YUN a,1, Srdjan VESIC b and Madalina CROITORU a Pierre BISQUERT c a INRIA LIRMM - University of Montpellier b CRIL CNRS - University

More information

Computational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules

Computational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules Computational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Computational

More information

Notes on Fuzzy Set Ordination

Notes on Fuzzy Set Ordination Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership

More information

What is all the Fuzz about?

What is all the Fuzz about? What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering

More information

COMBINATION OF ROUGH AND FUZZY SETS

COMBINATION OF ROUGH AND FUZZY SETS 1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT

More information

Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets

Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Information Granulation and Approximation in a Decision-theoretic Model of Rough Sets Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan Canada S4S 0A2 E-mail: yyao@cs.uregina.ca

More information

Towards a Logical Reconstruction of Relational Database Theory

Towards a Logical Reconstruction of Relational Database Theory Towards a Logical Reconstruction of Relational Database Theory On Conceptual Modelling, Lecture Notes in Computer Science. 1984 Raymond Reiter Summary by C. Rey November 27, 2008-1 / 63 Foreword DB: 2

More information

An Authority Degree-Based Evaluation Strategy for Abstract Argumentation Frameworks

An Authority Degree-Based Evaluation Strategy for Abstract Argumentation Frameworks An Authority Degree-Based Evaluation Strategy for Abstract Argumentation Frameworks Andrea Pazienza 1, Floriana Esposito 1,2, and Stefano Ferilli 1,2 1 Dipartimento di Informatica Università di Bari {name.surname

More information

Using a fuzzy inference system for the map overlay problem

Using a fuzzy inference system for the map overlay problem Using a fuzzy inference system for the map overlay problem Abstract Dr. Verstraete Jörg 1 1 Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6, Warsaw, 01-447, Warsaw jorg.verstraete@ibspan.waw.pl

More information

Mining High Order Decision Rules

Mining High Order Decision Rules Mining High Order Decision Rules Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 e-mail: yyao@cs.uregina.ca Abstract. We introduce the notion of high

More information

Modeling the Real World for Data Mining: Granular Computing Approach

Modeling the Real World for Data Mining: Granular Computing Approach Modeling the Real World for Data Mining: Granular Computing Approach T. Y. Lin Department of Mathematics and Computer Science San Jose State University San Jose California 95192-0103 and Berkeley Initiative

More information

Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models

Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models Mehdi Ghazanfari 1 Somayeh Alizadeh 2 Mostafa Jafari 3 mehdi@iust.ac.ir s_alizadeh@mail.iust.ac.ir

More information

FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis

FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis J. O. SOBANJO FAMU-FSU College of Engineering, Tallahassee, Florida Durability of Building Materials and Components

More information

Intelligent flexible query answering Using Fuzzy Ontologies

Intelligent flexible query answering Using Fuzzy Ontologies International Conference on Control, Engineering & Information Technology (CEIT 14) Proceedings - Copyright IPCO-2014, pp. 262-277 ISSN 2356-5608 Intelligent flexible query answering Using Fuzzy Ontologies

More information

S-APPROXIMATION SPACES: A FUZZY APPROACH

S-APPROXIMATION SPACES: A FUZZY APPROACH Iranian Journal of Fuzzy Systems Vol. 14, No.2, (2017) pp. 127-154 127 S-APPROXIMATION SPACES: A FUZZY APPROACH A. SHAKIBA, M. R. HOOSHMANDASL, B. DAVVAZ AND S. A. SHAHZADEH FAZELI Abstract. In this paper,

More information

Senses of argument in instantiated argumentation frameworks

Senses of argument in instantiated argumentation frameworks Argument and Computation, 2015 Vol. 6, No. 1, 50 72, http://dx.doi.org/10.1080/19462166.2014.1002535 Senses of argument in instantiated argumentation frameworks Adam Wyner a, revor Bench-Capon b, Paul

More information