{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

L4rulebasedsystems1(ch2)

L4rulebasedsystems1(ch2) - Production Systems Rule base...

Info icon This preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Production Systems Rule base Systems (Book and Busse book handout) CSE 352 Lecture Notes (4) Professor Anita Wasilewska
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Production Systems (Rule Based Systems) A production system consists of: 1.A knowledge base , also called a rule base containing production rules , or productions. 2.A database , contains facts 3.A rule interpreter , also called a rule application module to control the entire production system.
Image of page 2
Production Rules (Expert System Rules) Production rules are the units of knowledge of the form: IF conditions THEN actions Condition part of the rule is also called the IF part, premise, antecedent or left side of the rule.
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Production Rules (Expert System Rules) Action part is also called THEN part, conclusion, consequent, succeedent, or the right side of the rule. Actions are executed when conditions are true and the rule is fired . Rules Format: C 1 & C 2 & … & C n => A C 1 , … , C n , A are atomic formulas
Image of page 4
Production Rule (Expert System Rule) 1. Propositional logic conceptualization: rules are propositional logic formulas i.e. Rules are: C 1 & C 2 & … & C n => A where C 1 , … , C n , A are atomic formulas In this case atomic formulas are propositional variables or (sometimes) their negations. All our book examples use propositional logic conceptualization !
Image of page 5

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Production Rule (Expert System Rule) 2. Predicate logic conceptualization (knowledge representation) Rules are: C 1 & C 2 & … & C n => A where C 1 , … , C n , A are atomic formulas Atomic formulas now represent records in the database and are written in a triple form: (x, attribute, value of the attribute) or in a predicate form attribute (x, value of the attribute )
Image of page 6
Production System ES ES = (R, RI, DBF) R - is a finite set of production rules RI is an inference engine called rule interpreter DBF is a database of facts (changing dynamically) Rules are always C 1 & & C n => A For n> = 1 and C 1 , C n , A are atomic formulas
Image of page 7

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Propositional Rule of Inference in ES Rules Interpreter RI Rule of inference of the Rule Interpreter is: C 1 &C 2 & … & C n => A ; C 1 , …C n A for C 1 , …C n belonging to DBF APPLICATION of the Rule of Inference means that for a given rule of the production ( expert) system ES C 1 & & C n -> A the rule interpreter RI will check database of facts DBF and if all C 1 , ,C n belong to DBF
Image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern