abductive logic programming (tsz. abductive logic programmings)
Abdukció ≠ garancia, hanem magyarázatkeresés.
Fogalom | Jelentés |
---|---|
Háttértudás (KB) | A program logikai szabályai (pl. Prolog szabályok) |
Megfigyelés (O) | Amit látunk vagy tudunk, pl. egy tény |
Abducibilis literálok | Olyan hipotézisek, amelyeket elfogadhatunk következtetésként |
Magyarázat (Δ) | Olyan abducibilis tények halmaza, amelyekkel a háttértudás együtt megmagyarázza a megfigyelést: |
KB ∪ Δ ⊨ O (logikailag levezethető O)
|
Háttértudás (KB):
beteg(X) :- lázas(X), köhög(X).
abducible(lázas(X)).
abducible(köhög(X)).
Megfigyelés (O):
beteg(mari).
Cél: Milyen feltételezések (Δ) szükségesek, hogy Mari beteg legyen?
Lehetséges magyarázat:
Δ = {lázas(mari), köhög(mari)}
KB ∪ Δ ⊨ O
Terület | Példa |
---|---|
Orvosi diagnózis | Tünet → feltételezett betegség(ek) |
Hibaokok keresése | Hibás rendszer → okkeresés |
Természetes nyelvi megértés | Hiányos információból következtetések levonása |
Biztonsági ellenőrzés | Gyanús viselkedés → lehetséges szabálysértés |
Tervkiegészítés (planning) | Hiányzó lépések kiegészítése cél eléréséhez |
Modell | Cél |
---|---|
Prolog | Deduktív logikai programozás |
Answer Set Programming (ASP) | Diszjunktív következtetés |
Abductive Logic Programming | Magyarázat-keresés (nem garantált igazság) |
Default logic / non-monotonic reasoning | Feltételezett tudás kezelése |
A abduktív logikai programozás olyan logikai programozási megközelítés, amely feltételezések megtalálására törekszik a megfigyelések megmagyarázásához. Ez különösen hasznos nem teljes információ esetén, amikor a rendszernek hipotéziseket kell alkotnia. Az ALP a mesterséges intelligencia fontos területe, különösen az értelmező, magyarázó és diagnosztikai rendszerekben.