Lecture9
Basic structure of a rule-based expert system
· The knowledge base contains the domain knowledge useful for problem solving. In a rule-based expert system, the knowledge is represented as a set of rules. Each rule specifies a relation, recommendation, directive, strategy or heuristic and has the IF (condition) THEN (action) structure. When the condition part of a rule is satisfied, the rule is said to fire and the action part is executed.
· The database includes a set of facts used to match against the IF (condition) parts of rules stored in the knowledge base.
Inference engine
l The inference engine carries out the reasoning whereby the expert system reaches a solution. It links the rules given in the knowledge base with the facts provided in the database.
l The inference engine is a generic control mechanism for navigating through and manipulating knowledge and deduce results in an organized manner.
‡ Inference engine the other key component of all expert systems.
‡ Just a knowledge base alone is not of much use if there are no facilities for navigating through and manipulating the knowledge to deduce something from knowledge base.
‡ A knowledge base is usually very large, it is necessary to have
inferencing mechanisms that search through the database and deduce
results in an organized manner.
The Forward chaining, Backward chaining and Tree searches are some
of the techniques used for drawing inferences from the knowledge base.
Forward Chaining Algorithm
Forward chaining is a techniques for drawing inferences from Rule base. Forward-chaining inference is often called data driven.
‡ The algorithm proceeds from a given situation to a desired goal,adding new assertions (facts) found.
‡ A forward-chaining, system compares data in the working memory against the conditions in the IF parts of the rules and determines which rule to fire.
‡ Data Driven
‡ Example : Forward Channing
? Given : A Rule base contains following Rule set
Rule 1: If A and C Then F
Rule 2: If A and E Then G
Rule 3: If B Then E
Rule 4: If G Then D
? Problem : Prove
If A and B true Then D is true
Backward Chaining Algorithm
Backward chaining is a techniques for drawing inferences from Rule base. Backward-chaining inference is often called goal driven.
‡ The algorithm proceeds from desired goal, adding new assertions found.
‡ A backward-chaining, system looks for the action in the THEN clause of the rules that matches the specified goal.
‡ Goal Driven
‡ Example : Backward Channing
? Given : Rule base contains following Rule set
Rule 1: If A and C Then F
Rule 2: If A and E Then G
Rule 3: If B Then E
Rule 4: If G Then D
? Problem : Prove
If A and B true Then D is true
Searches
So a knowledge base may be represent as a branching network or tree.
Many tree searching algorithms exists but two basic approaches are
depth-first search and breadth-first search.
المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .