Belief Revision in Structured Probabilistic Argumentation

In real-world applications, knowledge bases consisting of all the information at hand for a specific domain, along with the current state of affairs, are bound to contain contradictory data coming from different sources, as well as data with varying degrees of uncertainty attached. Likewise, an impo...

Full description

Bibliographic Details
Authors: Shakarian, Paulo, Simari, Gerardo, Falappa, Marcelo Alejandro
Format: article
Status:Published version
Publication Date:2014
Country:Argentina
Institution:Consejo Nacional de Investigaciones Científicas y Técnicas
Repository:CONICET Digital (CONICET)
Language:English
OAI Identifier:oai:ri.conicet.gov.ar:11336/12636
Online Access:http://hdl.handle.net/11336/12636
Access Level:Open access
Keyword:Belief Revision
Probabilistic Argumentation
Cybersecurity
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
id AR_94ce07b1976189f2fa73e0901c48bfbf
oai_identifier_str oai:ri.conicet.gov.ar:11336/12636
network_acronym_str AR
network_name_str Argentina
repository_id_str
spelling Belief Revision in Structured Probabilistic ArgumentationShakarian, Paulo Simari, Gerardo Falappa, Marcelo AlejandroBelief RevisionProbabilistic ArgumentationCybersecurityhttps://purl.org/becyt/ford/1.2https://purl.org/becyt/ford/1In real-world applications, knowledge bases consisting of all the information at hand for a specific domain, along with the current state of affairs, are bound to contain contradictory data coming from different sources, as well as data with varying degrees of uncertainty attached. Likewise, an important aspect of the effort associated with maintaining knowledge bases is deciding what information is no longer useful; pieces of information (such as intelligence reports) may be outdated, may come from sources that have recently been discovered to be of low quality, or abundant evidence may be available that contradicts them. In this paper, we propose a probabilistic structured argumentation framework that arises from the extension of Presumptive Defeasible Logic Programming (PreDeLP) with probabilistic models, and argue that this formalism is capable of addressing the basic issues of handling contradictory and uncertain data. Then, to address the last issue, we focus on the study of non-prioritized belief revision operations over probabilistic PreDeLP programs. We propose a set of rationality postulates – based on well-known ones developed for classical knowledge bases – that characterize how such operations should behave, and study a class of operators along with theoretical relationships with the proposed postulates, including a representation theorem stating the equivalence between this class and the class of operators characterized by the postulates.Fil: Shakarian, Paulo . U.S. Military Academy. Department of Electrical Engineering and Computer Science; Estados UnidosFil: Simari, Gerardo . University of Oxford; Reino UnidoFil: Falappa, Marcelo Alejandro. Universidad Nacional del Sur. Departamento de Ciencia e Ingeniería de la Computación. Laboratorio de Investigación y Desarrollo en Inteligencia Artificial; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaSpringer2014-12info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/12636Shakarian, Paulo ; Simari, Gerardo ; Falappa, Marcelo Alejandro; Belief Revision in Structured Probabilistic Argumentation; Springer; Lecture Notes In Computer Science; 8367; 12-2014; 324-3430302-97431573-7470enginfo:eu-repo/semantics/altIdentifier/url/http://link.springer.com/chapter/10.1007/978-3-319-04939-7_16info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-04939-7_16info:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/1401.1475info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2024-05-08T14:01:23Zoai:ri.conicet.gov.ar:11336/12636instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982024-05-08 14:01:23.566CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Belief Revision in Structured Probabilistic Argumentation
title Belief Revision in Structured Probabilistic Argumentation
spellingShingle Belief Revision in Structured Probabilistic Argumentation
Shakarian, Paulo
Belief Revision
Probabilistic Argumentation
Cybersecurity
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
title_short Belief Revision in Structured Probabilistic Argumentation
title_full Belief Revision in Structured Probabilistic Argumentation
title_fullStr Belief Revision in Structured Probabilistic Argumentation
title_full_unstemmed Belief Revision in Structured Probabilistic Argumentation
title_sort Belief Revision in Structured Probabilistic Argumentation
dc.creator.none.fl_str_mv Shakarian, Paulo
Simari, Gerardo
Falappa, Marcelo Alejandro
author Shakarian, Paulo
author_facet Shakarian, Paulo
Simari, Gerardo
Falappa, Marcelo Alejandro
author_role author
author2 Simari, Gerardo
Falappa, Marcelo Alejandro
author2_role author
author
dc.subject.none.fl_str_mv Belief Revision
Probabilistic Argumentation
Cybersecurity
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
topic Belief Revision
Probabilistic Argumentation
Cybersecurity
https://purl.org/becyt/ford/1.2
https://purl.org/becyt/ford/1
description In real-world applications, knowledge bases consisting of all the information at hand for a specific domain, along with the current state of affairs, are bound to contain contradictory data coming from different sources, as well as data with varying degrees of uncertainty attached. Likewise, an important aspect of the effort associated with maintaining knowledge bases is deciding what information is no longer useful; pieces of information (such as intelligence reports) may be outdated, may come from sources that have recently been discovered to be of low quality, or abundant evidence may be available that contradicts them. In this paper, we propose a probabilistic structured argumentation framework that arises from the extension of Presumptive Defeasible Logic Programming (PreDeLP) with probabilistic models, and argue that this formalism is capable of addressing the basic issues of handling contradictory and uncertain data. Then, to address the last issue, we focus on the study of non-prioritized belief revision operations over probabilistic PreDeLP programs. We propose a set of rationality postulates – based on well-known ones developed for classical knowledge bases – that characterize how such operations should behave, and study a class of operators along with theoretical relationships with the proposed postulates, including a representation theorem stating the equivalence between this class and the class of operators characterized by the postulates.
publishDate 2014
dc.date.none.fl_str_mv 2014-12
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/12636
Shakarian, Paulo ; Simari, Gerardo ; Falappa, Marcelo Alejandro; Belief Revision in Structured Probabilistic Argumentation; Springer; Lecture Notes In Computer Science; 8367; 12-2014; 324-343
0302-9743
1573-7470
url http://hdl.handle.net/11336/12636
identifier_str_mv Shakarian, Paulo ; Simari, Gerardo ; Falappa, Marcelo Alejandro; Belief Revision in Structured Probabilistic Argumentation; Springer; Lecture Notes In Computer Science; 8367; 12-2014; 324-343
0302-9743
1573-7470
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://link.springer.com/chapter/10.1007/978-3-319-04939-7_16
info:eu-repo/semantics/altIdentifier/doi/10.1007/978-3-319-04939-7_16
info:eu-repo/semantics/altIdentifier/arxiv/https://arxiv.org/abs/1401.1475
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
application/pdf
dc.publisher.none.fl_str_mv Springer
publisher.none.fl_str_mv Springer
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1799195720180301824
score 15.812429