chapter03 - Chapter 3: Methods of Inference Expert Systems:...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
Chapter 3: Methods of Inference Expert Systems: Principles and Programming, Fourth Edition
Background image of page 1

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

View Full DocumentRight Arrow Icon
Expert Systems: Principles and Programming, Fourth Edition 2 Objectives Learn the definitions of trees, lattices, and graphs Learn about state and problem spaces Learn about AND-OR trees and goals Explore different methods and rules of inference Learn the characteristics of first-order predicate logic and logic systems
Background image of page 2
Expert Systems: Principles and Programming, Fourth Edition 3 Objectives Discuss the resolution rule of inference, resolution systems, and deduction Compare shallow and causal reasoning How to apply resolution to first-order predicate logic Learn the meaning of forward and backward chaining
Background image of page 3

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

View Full DocumentRight Arrow Icon
Expert Systems: Principles and Programming, Fourth Edition 4 Objectives Explore additional methods of inference Learn the meaning of Metaknowledge Explore the Markov decision process
Background image of page 4
Expert Systems: Principles and Programming, Fourth Edition 5 Trees A tree is a hierarchical data structure consisting of: Nodes – store information Branches – connect the nodes The top node is the root, occupying the highest hierarchy. The leaves are at the bottom, occupying the lowest hierarcy.
Background image of page 5

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

View Full DocumentRight Arrow Icon
Expert Systems: Principles and Programming, Fourth Edition 6 Trees Every node, except the root, has exactly one parent. Every node may give rise to zero or more child nodes. A binary tree restricts the number of children per node to a maximum of two. Degenerate trees have only a single pathway from root to its one leaf.
Background image of page 6
Expert Systems: Principles and Programming, Fourth Edition 7 Figure 3.1 Binary Tree
Background image of page 7

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

View Full DocumentRight Arrow Icon
Expert Systems: Principles and Programming, Fourth Edition 8 Graphs Graphs are sometimes called a network or net. A graph can have zero or more links between nodes – there is no distinction between parent and child. Sometimes links have weights – weighted graph; or, arrows – directed graph. Simple graphs have no loops – links that come back onto the node itself.
Background image of page 8
Expert Systems: Principles and Programming, Fourth Edition 9 Graphs A circuit (cycle) is a path through the graph beginning and ending with the same node. Acyclic graphs have no cycles. Connected graphs have links to all the nodes. Digraphs are graphs with directed links. Lattice is a directed acyclic graph.
Background image of page 9

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

View Full DocumentRight Arrow Icon
Expert Systems: Principles and Programming, Fourth Edition 10 Figure 3.2 Simple Graphs
Background image of page 10
11 Making Decisions Trees / lattices are useful for classifying objects in a hierarchical nature. Trees / lattices are useful for making decisions. We refer to trees / lattices as structures. Decision trees are useful for representing and
Background image of page 11

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

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 50

chapter03 - Chapter 3: Methods of Inference Expert Systems:...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online