Partial conditional probability assessments are having renewed attention and one of the more compelling need associated with them is the of merging several sources of information. We focus here on the consequent mandatory task of correcting inconsistent probabilistic databases. Since probabilistic satisfiability problems (PSAT) has mainly suffered of space complexity in their original formulations, we propose an efficient method for correcting incoherent (i.e. inconsistent) conditional probability assessments. This method is based on L1 distance minimization and Mixed Integer Programming (MIP) procedures, taking into the right consideration the compulsory need and benefits of dealing with different “zero layers”. Through a simple prototypical example, we illustrate the feasibility and the peculiarities of the proposed procedure.

A further step for efficient corrections of inconsistent probabilistic data sets

M. Baioletti
Membro del Collaboration Group
;
A. Capotorti
Membro del Collaboration Group
2022

Abstract

Partial conditional probability assessments are having renewed attention and one of the more compelling need associated with them is the of merging several sources of information. We focus here on the consequent mandatory task of correcting inconsistent probabilistic databases. Since probabilistic satisfiability problems (PSAT) has mainly suffered of space complexity in their original formulations, we propose an efficient method for correcting incoherent (i.e. inconsistent) conditional probability assessments. This method is based on L1 distance minimization and Mixed Integer Programming (MIP) procedures, taking into the right consideration the compulsory need and benefits of dealing with different “zero layers”. Through a simple prototypical example, we illustrate the feasibility and the peculiarities of the proposed procedure.
2022
978-80-7378-460-7
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/1531479
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact