Pasar al contenido principal

ESTUDIO Y DESARROLLO DE TECNOLOGIAS PARA LA RESOLUCION EFICIENTE DE PROBLEMAS DE RAZONAMIENTO CON INFORMACION INCOMPLETA

TIN2012-39348-C02-01

•
Nombre agencia financiadora Ministerio de Economía y Competitividad
Acrónimo agencia financiadora MINECO
Programa Programa Nacional de Proyectos de Investigación Fundamental
Subprograma Subprograma de Proyectos de Investigación Fundamental no Orientada
Convocatoria Proyectos I+D
Año convocatoria 2012
Plan Estatal 2008-2011 Plan Nacional de Investigación Científica, Desarrollo e Innovación Tecnológica
Unidad de gestión Secretaría de Estado de Investigación, Desarrollo e Innovación
Centro beneficiario AGENCIA ESTATAL CONSEJO SUPERIOR DE INVESTIGACIONES CIENTIFICAS (CSIC)
Identificador persistente http://dx.doi.org/10.13039/501100003329

Resultados relacionados

Resultados totales (Incluyendo duplicados): 4
Encontrada(s) 1 página(s)

Repositori Obert UdL
Publicación Artículo científico (JournalArticle)

RP-DeLP: a weighted defeasible argumentation framework based on a recursive semantics

  • Alsinet, Teresa
  • Béjar Torres, Ramón
  • Godo i Lacasa, Lluís
  • Guitart Bravo, Francesc
In this paper we first define a recursive semantics for warranted formulas in a general defeasible argumentation framework by formalizing a notion of collective (non-binary) conflict among arguments. The recursive semantics for warranted formulas is based on the fact that if the argument is rejected, then all arguments built on it should also be rejected. The main characteristic of our recursive semantics is that an output (extension) of a knowledge base is a pair of sets of warranted and blocked formulas. Arguments for both warranted and blocked formulas are recursively based on warranted formulas but, while warranted formulas do not generate any collective conflict, blocked conclusions do. Formulas that are neither warranted nor blocked correspond to rejected formulas. Second we extend the general defeasible argumentation framework by attaching levels of preference to defeasible knowledge items and by providing a level-wise definition of warranted and blocked formulas. Third we formalize the warrant recursive semantics for the particular framework of Possibilistic Defeasible Logic Programming, we call this particular framework Recursive Possibilistic Defeasible Logic Programming (\mbox{RP-DeLP} for short), and we show its relevance in the scope of Political debates. An RP-DeLP program may have multiple outputs in case of circular definitions of conflicts among arguments. So, we tackle the problem of which output one should consider for an RP-DeLP program with multiple outputs. To this end we define the maximal ideal output of an RP-DeLP program as the set of conclusions which are ultimately warranted and we present an algorithm for computing them in polynomial space and with an upper bound on complexity equal to P^{NP}. Finally, we propose an efficient and scalable implementation of this algorithm that is based on implementing the two main queries of the system, looking for valid arguments and collective conflicts between arguments, using SAT encodings. We perform an experimental evaluation of our SAT based approach when solving test sets of instances with single and multiple preference levels for defeasible knowledge., The authors are very thankful to the anonymous reviewers for their helpful and constructive comments. This research was partially supported by the Spanish projects ARINF (TIN2009- 14704-C03-01), TASSAT (TIN2010-20967-C04-03), EdeTRI (TIN2012-39348-C02-01) and AT (CONSOLIDER- INGENIO 2010, CSD2007-00022).
Repositori Obert UdL
Publicación Artículo científico (JournalArticle)

Formalisation and logical properties of the maximal ideal recursive semantics for weighted defeasible logic programming

  • Alsinet, Teresa
  • Béjar Torres, Ramón
  • Godo i Lacasa, Lluís
  • Guitart Bravo, Francesc
Possibilistic defeasible logic programming (P-DeLP) is a logic programming framework which combines features from argumentation theory and logic programming, in which defeasible rules are attached with weights expressing their relative belief or preference strength. In P-DeLP,a conclusion succeeds if there exists an argument that entails the conclusion and this argument is found to be undefeated by a warrant procedure that systematically explores the universe of arguments in order to present an exhaustive synthesis of the relevant chains of pros and cons for the given conclusion. Recently, we have proposed a new warrant recursive semantics for P-DeLP, called Recursive P-DeLP (RP-DeLP for short), based on the claim that the acceptance of an argument should imply also the acceptance of all its sub-arguments which reflect the different premises on which the argument is based. This paper explores the relationship between the exhaustive dialectical analysis-based semantics of P-DeLP and the recursive-based semantics of RP-DeLP, and analyses a non-monotonic inference operator for RP-DeLP which models the expansion of a given program by adding new weighted facts associated with warranted conclusions. Given the recursive-based semantics of RP-DeLP, we have also implemented an argumentation framework for RP-DeLP that is able to compute not only the output of warranted and blocked conclusions, but also explain the reasons behind the status of each conclusion. We have developed this framework as a stand-alone application with a simple text-based input/output interface to be able to use it as part of other artificial intelligence systems, This research was partially supported by the Spanish projects EdeTRI (TIN2012-39348-C02-01) and AT (CONSOLIDER- INGENIO 2010, CSD2007-00022).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

RP-DeLP: a weighted defeasible argumentation framework based on a recursive semantics

  • Alsinet, Teresa
  • Béjar Torres, Ramón
  • Godo i Lacasa, Lluís
  • Guitart Bravo, Francesc
In this paper we first define a recursive semantics for warranted formulas in a general defeasible argumentation framework by formalizing a notion of collective (non-binary) conflict among arguments. The recursive semantics for warranted formulas is based on the fact that if the argument is rejected, then all arguments built on it should also be rejected. The main characteristic of our recursive semantics is that an output (extension) of a knowledge base is a pair of sets of warranted and blocked formulas. Arguments for both warranted and blocked formulas are recursively based on warranted formulas but, while warranted formulas do not generate any collective conflict, blocked conclusions do. Formulas that are neither warranted nor blocked correspond to rejected formulas. Second we extend the general defeasible argumentation framework by attaching levels of preference to defeasible knowledge items and by providing a level-wise definition of warranted and blocked formulas. Third we formalize the warrant recursive semantics for the particular framework of Possibilistic Defeasible Logic Programming, we call this particular framework Recursive Possibilistic Defeasible Logic Programming (\mbox{RP-DeLP} for short), and we show its relevance in the scope of Political debates. An RP-DeLP program may have multiple outputs in case of circular definitions of conflicts among arguments. So, we tackle the problem of which output one should consider for an RP-DeLP program with multiple outputs. To this end we define the maximal ideal output of an RP-DeLP program as the set of conclusions which are ultimately warranted and we present an algorithm for computing them in polynomial space and with an upper bound on complexity equal to P^{NP}. Finally, we propose an efficient and scalable implementation of this algorithm that is based on implementing the two main queries of the system, looking for valid arguments and collective conflicts between arguments, using SAT encodings. We perform an experimental evaluation of our SAT based approach when solving test sets of instances with single and multiple preference levels for defeasible knowledge., The authors are very thankful to the anonymous reviewers for their helpful and constructive comments. This research was partially supported by the Spanish projects ARINF (TIN2009- 14704-C03-01), TASSAT (TIN2010-20967-C04-03), EdeTRI (TIN2012-39348-C02-01) and AT (CONSOLIDER- INGENIO 2010, CSD2007-00022).
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Formalisation and logical properties of the maximal ideal recursive semantics for weighted defeasible logic programming

  • Alsinet, Teresa
  • Béjar Torres, Ramón
  • Godo i Lacasa, Lluís
  • Guitart Bravo, Francesc
Possibilistic defeasible logic programming (P-DeLP) is a logic programming framework which combines features from argumentation theory and logic programming, in which defeasible rules are attached with weights expressing their relative belief or preference strength. In P-DeLP,a conclusion succeeds if there exists an argument that entails the conclusion and this argument is found to be undefeated by a warrant procedure that systematically explores the universe of arguments in order to present an exhaustive synthesis of the relevant chains of pros and cons for the given conclusion. Recently, we have proposed a new warrant recursive semantics for P-DeLP, called Recursive P-DeLP (RP-DeLP for short), based on the claim that the acceptance of an argument should imply also the acceptance of all its sub-arguments which reflect the different premises on which the argument is based. This paper explores the relationship between the exhaustive dialectical analysis-based semantics of P-DeLP and the recursive-based semantics of RP-DeLP, and analyses a non-monotonic inference operator for RP-DeLP which models the expansion of a given program by adding new weighted facts associated with warranted conclusions. Given the recursive-based semantics of RP-DeLP, we have also implemented an argumentation framework for RP-DeLP that is able to compute not only the output of warranted and blocked conclusions, but also explain the reasons behind the status of each conclusion. We have developed this framework as a stand-alone application with a simple text-based input/output interface to be able to use it as part of other artificial intelligence systems, This research was partially supported by the Spanish projects EdeTRI (TIN2012-39348-C02-01) and AT (CONSOLIDER- INGENIO 2010, CSD2007-00022).