Propagazione dell'incertezza che preserva la struttura nella ricerca di dimostrazioni di primo ordine
Un recente articolo disponibile su arXiv (2608.09190) presenta un metodo per la rendicontazione quantitativa che preserva la struttura all'interno di GK, un prover di primo ordine progettato per compiti orientati alle query. GK migliora la ricerca di dimostrazioni basata sulla risoluzione incorporando asserzioni positive e negative esplicite, metriche di confidenza numeriche e regole predefinite prioritarie con eccezioni. Elabora direttamente clausole non ground, inclusi termini di uguaglianza e funzioni, utilizzando ricerche di dimostrazione di primo ordine limitate per identificare potenziali dimostrazioni. Le condizioni di eccezione per le regole predefinite vengono verificate ricorsivamente tramite ulteriori ricerche limitate. Questo metodo elimina la necessità di una groundizzazione globale finita, pur consentendo di riconoscere come incomplete le ricerche incomplete. L'articolo introduce anche due calcoli che sfruttano le storie di dimostrazione conservate, concentrandosi sulla propagazione dell'incertezza nella ricerca di dimostrazioni, il che è significativo per l'IA e il ragionamento automatico.
Fatti principali
- L'articolo arXiv:2608.09190 introduce la propagazione dell'incertezza che preserva la struttura nella ricerca di dimostrazioni di primo ordine.
- GK è un prover di primo ordine orientato alle query che estende la ricerca di dimostrazioni basata sulla risoluzione.
- GK include asserzioni positive e negative esplicite, valori di confidenza numerici e regole predefinite prioritarie con eccezioni.
- GK lavora direttamente con clausole non ground, inclusi termini di uguaglianza e funzioni.
- Le dimostrazioni candidate vengono trovate tramite ricerca di dimostrazione di primo ordine limitata.
- Le condizioni di eccezione delle regole predefinite vengono verificate tramite ulteriori ricerche limitate, in modo ricorsivo.
- Il metodo evita di richiedere una groundizzazione globale finita.
- L'articolo aggiunge due calcoli che utilizzano le storie di dimostrazione conservate: uno calcola la probabilità di almeno una dimostrazione conservata senza contare le premesse condivise in modo indipendente; il secondo risolve p (cut off).
Entità
Istituzioni
- arXiv