Factors influencing Forward and Backward chaining Is the goal - - PowerPoint PPT Presentation

▶

Aug 15, 2023 6 likes •47 views

Factors influencing Forward and Backward chaining Is the goal precisely known? Fan-in and Fan-out of rules. Rule Structure R 1 : P 1 ^ P 2 ^ P 3 ^ . . . . . . ^ Pn Q 1 R 2 : P 1 ^ P 2 ^ P 3 ^ . . . . . . ^ Pn Q 2 . R k : P 1 ^

SLIDE 1

Factors influencing Forward and Backward chaining

Is the goal precisely known?
Fan-in and Fan-out of rules.

SLIDE 2

Rule Structure

R1 : P1 ^ P2 ^ P3 ^ . . . . . . ^ Pn Q1 R2 : P1 ^ P2 ^ P3 ^ . . . . . . ^ Pn Q2

.

Rk : P1 ^ P2 ^ P3 ^ . . . . . . ^ Pn Qk P1 P2 . Pn

AND OR

Q1 Q2 . Qk

SLIDE 3

Forward chaining

P1 P2 .. Pn Q1 Q1

P1 P2 Pk

M1 M2 Mk

AND AND

If Fan-out is less Forward chaining is preferable ?

SLIDE 4

Important Data structure: AND-OR Graph

S

A B C D A1 A2 A3 An B1 B2 B3 C1 C2 D1 D2 Dn D3 AND OR OR

Structure of AND-OR Graph decides the