Certain answer

Nella rappresentazione della conoscenza, quello delle certain answer (traducibile letteralmente dall'inglese come "risposta certa") è l'insieme delle risposte a una certa query formato dall'intersezione di tutti i database completi coerenti con una certa base di conoscenza incompleta di riferimento. Il concetto di certain answer, indagato nella teoria delle basi di dati sin dagli anni settanta, è infatti definito in un contesto di ipotesi del mondo aperto, in cui si assume che la propria base di conoscenza sia incompleta.

Intuitivamente, le certain answer sono le risposte sicuramente vere ottenibili interrogando una base di conoscenza, considerata sia la conoscenza estensionale che le eventuali implicazioni dedotte mediante ragionamento automatico, a prescindere dalla specifica interpretazione considerata.

Definizione

In letteratura, l'insieme delle certain answer solitamente è così definito:

$cer{t}_{\cap }(Q,D)=\bigcap \{Q(D^{\prime })|D^{\prime }\in [[D]]\}$

dove:

• $Q$ è una query
• $D$ è un database incompleto
• $D^{\prime }$ è un qualunque database completo coerente con $D$
• $[[D]]$ è la semantica del database

Nelle logiche descrittive, tale insieme può essere definito in modo equivalente come segue:

Date un'ontologia $𝒦=⟨𝒯,𝒜⟩$ e una query $q(\overrightarrow{x})$ su $𝒦$, $cert(q,𝒦)$ è l'insieme delle tuple $\overrightarrow{a}\subseteq \mathrm{\Gamma }$ tali che, per ogni modello $ℐ$ di $𝒦$, abbiamo che $ℐ\models q[\overrightarrow{a}]$ (ovvero, $𝒦\models q[\overrightarrow{a}]$).

Dove:

• $𝒯$ e $𝒜$ sono rispettivamente la TBox e la ABox;
• $\mathrm{\Gamma }$ è l'alfabeto delle costanti (individui o valori) dell'ontologia;
• $q[\overrightarrow{a}]$ si ottiene sostituendo le variabili libere di $q(\overrightarrow{x})$ con le costanti in $\overrightarrow{a}$.

Bibliografia

• Template:Cita pubblicazione
• Template:Cita conferenza
• Template:Cita conferenza
• Template:Cita conferenza
• Template:Cita conferenza

Voci correlate

• Ipotesi del mondo aperto
• Ipotesi del mondo chiuso
• Completezza (rappresentazione della conoscenza)