Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Like this presentation? Why not share!

- Bayesian Networks - A Brief Introdu... by adnanmasood 3499 views
- AI: Planning and AI by DataminingTools Inc 7393 views
- AI: Logic in AI by DataminingTools Inc 6108 views
- AI: Learning in AI 2 by DataminingTools Inc 2782 views
- AI: Logic in AI 2 by DataminingTools Inc 2505 views
- AI: AI & Problem Solving by DataminingTools Inc 12105 views

2,928 views

2,739 views

2,739 views

Published on

AI: Belief Networks

Published in:
Technology

No Downloads

Total views

2,928

On SlideShare

0

From Embeds

0

Number of Embeds

112

Shares

0

Downloads

0

Comments

0

Likes

1

No embeds

No notes for slide

- 1. Belief Networks<br />
- 2. Acting<br />Its a process in which planning systems must face up to the awful prospect of actually having to take their own advice.<br />
- 3. Conditional planning<br />Also known as contingency planning.<br /> Conditional planning deals with incomplete information by constructing a conditional plan that accounts for each possible situation or contingency that could arise.<br />The agent finds out which part of the plan to execute by including sensing actions in the plan to test for the appropriate conditions.<br />
- 4. A method for constructing belief networks<br />Choose the set of relevant variables X, that describe the domain.<br />Choose an ordering for the variables.<br />While there are variables left:(a) Pick a variable X,- and add a node to the network for it.(b) Set Parents(Xi) to some minimal set of nodes already in the net such that the conditionalindependence property is satisfied.(c) Define the conditional probability table for Xi<br />
- 5. Types of Distribution<br />Canonical distributions distributions fit some standard pattern. In such cases, the complete table can be specified by naming the pattern and perhaps supplying a few parameters.<br />A deterministic node has its value specified exactly by the values of its parents, with no uncertainty.<br />
- 6. Inference in multi connected belief network<br />A multi connected graph is one in which two nodes are connected by more than one path. There exists three basic classes of algorithms for evaluating multi connected networks<br />Clustering methods<br />Conditioning methods<br />Stochastic simulation methods<br />
- 7. Approach to knowledge engineering for probabilistic reasoning systems<br />Decide what to talk about.<br />Decide on a vocabulary of random variables<br />Encode general knowledge about the dependence between variables<br />Encode a description of the specific problem instance.<br />Pose queries to the inference procedure and get answers<br />
- 8. Other approaches to uncertainty reasoning<br />Default reasoning<br />Rule-based methods for uncertain reasoning<br />Representing ignorance: Dempster-Shafer theory<br />Representing vagueness: Fuzzy sets and fuzzy logic<br />
- 9. The axioms of utility theory<br />Ordcrability<br />Transitivity<br />Continuity <br />Substitutability<br />Monotonicity<br />Decomposability<br />Utility principle<br />Maximum Expected Utility principle<br />
- 10. <ul><li>What is Utility Function?Utility is a function that maps from states to real numbers.</li></ul>What is Multi attribute utility functions?<br /> Decision making in the field of public policy involves both millions of dollars and life and death.<br />What is Dominance?<br /> Suppose that airport site S1 costs less, generates less noise pollution, and is safer than site S2. One would not hesitate to reject S2. We say that there is strict dominance of S1 over S2<br />
- 11. How to Evaluating decision networks<br />Set the evidence variables for the current state.<br />For each possible value of the decision node:(a) Set the decision node to that value.(b) Calculate the posterior probabilities for the parent nodes of the utility node, using astandard probabilistic inference algorithm.(c) Calculate the resulting utility for the action.<br />Return the action with the highest utility.<br />
- 12. How to build Decision Theoretic Expert Systems?<br />Determine the scope of the problem<br />Lay out the topology.<br />Assign probabilities.<br />Assign utilities.<br />Enter available evidence.<br />Evaluate the diagram.<br />Obtain new evidence.<br />Perform sensitivity analysis.<br />
- 13. What is Dynamic belief network?<br />The environment is modeled by the conditional probability distribution P(X,Y,A), which describes how the state depends on the previous state and the action of the agent. As with the sensor model, we make a stationary assumption: the conditional probabilities are the same for all time. <br />
- 14. Visit more self help tutorials<br />Pick a tutorial of your choice and browse through it at your own pace.<br />The tutorials section is free, self-guiding and will not involve any additional support.<br />Visit us at www.dataminingtools.net<br />

No public clipboards found for this slide

×
### Save the most important slides with Clipping

Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.

Be the first to comment