In this paper we use imprecise probabilities, based on a concept of generalized coherence (g-coherence), for the management of uncertain knowledge and vague information. We face the problem of reducing the computational difficulties in g-coherence checking and propagation of lower conditional probability bounds. We examine a procedure, based on linear systems with a reduced number of unknowns, for the checking of g-coherence. We propose an iterative algorithm to determine the reduced linear systems. Based on the same ideas, we give an algorithm for the propagation of lower probability bounds. We also give some theoretical results that allow, by suitably modifying our algorithms, the g-coherence checking and propagation by working with a reduced set of variables and/or with a reduced set of constraints. Finally, we apply our algorithms to some examples.

Gilio, A., Biazzo, V., Sanfilippo, G. (2003). Coherence checking and propagation of lower probability bounds. SOFT COMPUTING, 7(5), 310-320 [10.1007/s00500-002-0218-2].

Coherence checking and propagation of lower probability bounds

SANFILIPPO, Giuseppe
2003-01-01

Abstract

In this paper we use imprecise probabilities, based on a concept of generalized coherence (g-coherence), for the management of uncertain knowledge and vague information. We face the problem of reducing the computational difficulties in g-coherence checking and propagation of lower conditional probability bounds. We examine a procedure, based on linear systems with a reduced number of unknowns, for the checking of g-coherence. We propose an iterative algorithm to determine the reduced linear systems. Based on the same ideas, we give an algorithm for the propagation of lower probability bounds. We also give some theoretical results that allow, by suitably modifying our algorithms, the g-coherence checking and propagation by working with a reduced set of variables and/or with a reduced set of constraints. Finally, we apply our algorithms to some examples.
Settore MAT/06 - Probabilita' E Statistica Matematica
http://www.springerlink.com/content/m1vg4eqt2122nljw/
Gilio, A., Biazzo, V., Sanfilippo, G. (2003). Coherence checking and propagation of lower probability bounds. SOFT COMPUTING, 7(5), 310-320 [10.1007/s00500-002-0218-2].
File in questo prodotto:
File Dimensione Formato  
Softcomputing.PDF

Solo gestori archvio

Descrizione: Main article
Dimensione 196.7 kB
Formato Adobe PDF
196.7 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/10447/51734
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? 12
social impact