Multi-criteria Decision Making with Existential Rules Using Repair Techniques

In this paper, we explain how to benefit from the reasoning capabilities of existential rules for modelling an MCDM problem as an inconsistent knowledge base. The repairs of this knowledge base represent the maximally consistent point of views and inference strategies can be used for decision making.

[1]  Catriel Beeri,et al.  The Implication Problem for Data Dependencies , 1981, ICALP.

[2]  Marie-Laure Mugnier,et al.  Graph-based Knowledge Representation - Computational Foundations of Conceptual Graphs , 2008, Advanced Information and Knowledge Processing.

[3]  Sebastian Rudolph,et al.  Walking the Complexity Lines for Generalized Guarded Existential Rules , 2011, IJCAI.

[4]  Jean-François Baget,et al.  On rules with existential variables: Walking the decidability line , 2011, Artif. Intell..

[5]  Abdallah Arioua,et al.  DALEK: A Tool for Dialectical Explanations in Inconsistent Knowledge Bases , 2016, COMMA.

[6]  Maurizio Lenzerini,et al.  Inconsistency-Tolerant Semantics for Description Logics , 2010, RR.

[7]  Maxime Morge,et al.  The Hedgehog and the Fox , 2007, ArgMAS.

[8]  Madalina Croitoru,et al.  Inconsistency-Tolerant Query Answering: Rationality Properties and Computational Complexity Analysis , 2016, JELIA.

[9]  J. Fox,et al.  On using arguments for reasoning about actions and values , 2007 .

[10]  Jan Chomicki,et al.  Consistent query answers in inconsistent databases , 1999, PODS '99.

[11]  Denis Bouyssou,et al.  Outranking Methods , 2009, Encyclopedia of Optimization.

[12]  Riccardo Rosati,et al.  Tractable Approximations of Consistent Query Answering for Robust Ontology-based Data Access , 2013, IJCAI.

[13]  Maxime Morge,et al.  The hedgehog and the fox: an argumentation-based decision support system , 2007 .

[14]  Abdallah Arioua,et al.  Dialectical Characterization of Consistent Query Explanation with Existential Rules , 2016, FLAIRS Conference.

[15]  Nathalie Pernelle,et al.  On the Explanation of SameAs Statements Using Argumentation , 2016, SUM.

[16]  Jan Chomicki,et al.  Consistent Query Answering: Five Easy Pieces , 2007, ICDT.

[17]  Judith Masthoff,et al.  Group Modeling: Selecting a Sequence of Television Items to Suit a Group of Viewers , 2004, User Modeling and User-Adapted Interaction.

[18]  Henri Prade,et al.  Using arguments for making and explaining decisions , 2009, Artif. Intell..

[19]  N. Rescher,et al.  On inference from inconsistent premisses , 1970 .

[20]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[21]  Andrea Calì,et al.  A general datalog-based framework for tractable query answering over ontologies , 2009, SEBD.

[22]  Dimitris Papadias,et al.  A group decision and negotiation support system for argumentation based reasoning , 1996, PRICAI Workshops.