Depth-Bounded Approximations of Probability

We introduce measures of uncertainty that are based on Depth-Bounded Logics [4] and resemble belief functions. We show that our measures can be seen as approximation of classical probability measures over classical logic, and that a variant of the PSAT [10] problem for them is solvable in polynomial...

Descripción completa

Detalles Bibliográficos
Autores principales: Baldi, Paolo, D’Agostino, Marcello, Hosni, Hykel
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274758/
http://dx.doi.org/10.1007/978-3-030-50153-2_45
_version_ 1783542654530748416
author Baldi, Paolo
D’Agostino, Marcello
Hosni, Hykel
author_facet Baldi, Paolo
D’Agostino, Marcello
Hosni, Hykel
author_sort Baldi, Paolo
collection PubMed
description We introduce measures of uncertainty that are based on Depth-Bounded Logics [4] and resemble belief functions. We show that our measures can be seen as approximation of classical probability measures over classical logic, and that a variant of the PSAT [10] problem for them is solvable in polynomial time.
format Online
Article
Text
id pubmed-7274758
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-72747582020-06-08 Depth-Bounded Approximations of Probability Baldi, Paolo D’Agostino, Marcello Hosni, Hykel Information Processing and Management of Uncertainty in Knowledge-Based Systems Article We introduce measures of uncertainty that are based on Depth-Bounded Logics [4] and resemble belief functions. We show that our measures can be seen as approximation of classical probability measures over classical logic, and that a variant of the PSAT [10] problem for them is solvable in polynomial time. 2020-05-16 /pmc/articles/PMC7274758/ http://dx.doi.org/10.1007/978-3-030-50153-2_45 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Baldi, Paolo
D’Agostino, Marcello
Hosni, Hykel
Depth-Bounded Approximations of Probability
title Depth-Bounded Approximations of Probability
title_full Depth-Bounded Approximations of Probability
title_fullStr Depth-Bounded Approximations of Probability
title_full_unstemmed Depth-Bounded Approximations of Probability
title_short Depth-Bounded Approximations of Probability
title_sort depth-bounded approximations of probability
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7274758/
http://dx.doi.org/10.1007/978-3-030-50153-2_45
work_keys_str_mv AT baldipaolo depthboundedapproximationsofprobability
AT dagostinomarcello depthboundedapproximationsofprobability
AT hosnihykel depthboundedapproximationsofprobability

Ejemplares similares