L2 SBC

Care dintre afirmatii este adevarata

• LS arta in ce masura neproducerea ipotezei favorizeaza concluzia

• LS arta in ce masura producerea ipotezei favorizeaza concluzia

• Pentru o valoare foarte mare a LS concluzia este logic echivalenta

• O valoare mica pentru LS discrediteaza producerea1 concluziei

Multimea candidata dupa faza de filtrare

• Contine toate piesele de cunoastere ce au fost lansate in executie

• Contine piesele de cunoastere ce au premisa decidabila

• Este independenta de continutul bazei de fapte

• Contine piesele de cunoastere ce au premisa adevarata

Gasirea unui traseu de cost minim utilizand matricea de costuri

• Se bazeaza pe obtinerea matricii reduse si alegerea unui traseu ce nu incarca costul

• Reducerea pe linii se realizeaza prin scaderea minimului liniei din fiecare element al liniei

• Este specifica pentru o strategie de control inapoi

• Se alege o tranzitie de la nodul curent la un nod ce are cel mai mare cost

In algoritmul A migrarea unui nod din closed_list in open_list se produce daca:

• Exista mai multe drumuri de la nodul de start la respectivul nod

• Avem un graf complet conectat

• Se genereaza graf, nu arbore

• Nodul se gaseste in acelasi moment atat in open_list cat si in closed_list

• S-a gasit un drum mai bun de la nodul de start la respectivul nod

La rationarea cu incertitudini bazata pe probabilitatea Bayes

• Valorile LS=1 si LN=1 nu influienteaza rationamentele

• Trebuie totdeauna respectata relatie LS*LN=1

• Se poate combina in baza de cunostinte atat reguli booleene cat si reguli Bayes

• Poate fi ajustata dreapta de probabilitate referitoare la producerea sau discreditarea ipoteze

• Este suficienta precizarea valorii LS

Valorile functiei de posibilitate pentru o concluzie:

• Depind de valorile functiilor de posibilitate ale premisei

• Poate fi negativa daca premisa este falsa

• Sunt permise doar valorile discrete 0 sau 1

• Se obtine prin transferul catre concluzie a valorii functiei de posibilitate a premisei

Mecanismul inferential

• Implementeaza o strategie de constructie si parcurgere arbori sau grafuri

• Se preteaza numai la rezolvarea problemelor cu doi jucatori

• Poate genera arbori/ grafuri obisnuiti sau arbori/grafuri SI/SAU

• Poate utiliza informatie aditionala privind metrica gasirii solutiei

Complexitatea calculului pantru un graf complet conectat cu n noduri utilizand algoritmul A este

• N^2 daca se genereaza seturi pe baza functiei de cost al drumului parcurs

• Nu afecteaza grafurile cu numar mare de niveluri

• Nu afecteaza grafurile cu numar mare de noduri la acelasi nivel

• 2^n

Pentru rezolvarea problemelor prin decompozitie

• Trebuie atinse toate nodurile cu nod de start si obiectiv acelasi pe drumul cel mai scurt

• Se porneste de la scop, problema este descompusa in subprobleme generand grafuri/arbori SI/SAU

• Costul unui nod SI este dat de maximul costurilor fiilor sai

• Nu se poate aplica decat in conjunctie cu strategia de control inainte

La rationamentele cu incertitudini bazate pe probabilitatea Bayes

• LN subunitar inseamna ca neproducerea ipotezei este nefavorabila pentru concluzie

• LN egal cu 1 si LS egal cu 1 arata ca atat producerea ipotezei cat si neproducerea sa nu influienteaza concluzia

• LS subunitar inseamna ca ipoteza este favorabila pentru a concluzie

• LS foarte mare tinzand spre infinit arata ca o concluzie este logic echivalenta la producerea ipotezei