This document summarizes a presentation on quantifying uncertainty. It discusses basic probability notation including sample spaces, unconditional and conditional probabilities, and the semantics of propositions using full joint distributions. It also covers inference using full joint distributions, independence, Bayes' rule, and uses the Wumpus world as an example of acting under uncertainty.
Knowledge representation and Predicate logicAmey Kerkar
This presentation is specifically designed for the in depth coverage of predicate logic and the inference mechanism :resolution algorithm.
feel free to write to me at : amecop47@gmail.com
This presentation discuses the following topics:
What is A-Star (A*) Algorithm in Artificial Intelligence?
A* Algorithm Steps
Why is A* Search Algorithm Preferred?
A* and Its Basic Concepts
What is a Heuristic Function?
Admissibility of the Heuristic Function
Consistency of the Heuristic Function
Knowledge representation and Predicate logicAmey Kerkar
This presentation is specifically designed for the in depth coverage of predicate logic and the inference mechanism :resolution algorithm.
feel free to write to me at : amecop47@gmail.com
This presentation discuses the following topics:
What is A-Star (A*) Algorithm in Artificial Intelligence?
A* Algorithm Steps
Why is A* Search Algorithm Preferred?
A* and Its Basic Concepts
What is a Heuristic Function?
Admissibility of the Heuristic Function
Consistency of the Heuristic Function
This presentation contains information about the AI reasoning in uncertain situations. It also includes discussion regarding the types of uncertainty, predicate logic, non-monotonic logic, truth maintenance system and reasoning with fuzzy sets.
Search techniques in ai, Uninformed : namely Breadth First Search and Depth First Search, Informed Search strategies : A*, Best first Search and Constraint Satisfaction Problem: criptarithmatic
Knowledge representation In Artificial IntelligenceRamla Sheikh
facts, information, and skills acquired through experience or education; the theoretical or practical understanding of a subject.
Knowledge = information + rules
EXAMPLE
Doctors, managers.
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
call for paper 2012, hard copy of journal, research paper publishing, where to publish research paper,
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
This presentation contains information about the AI reasoning in uncertain situations. It also includes discussion regarding the types of uncertainty, predicate logic, non-monotonic logic, truth maintenance system and reasoning with fuzzy sets.
Search techniques in ai, Uninformed : namely Breadth First Search and Depth First Search, Informed Search strategies : A*, Best first Search and Constraint Satisfaction Problem: criptarithmatic
Knowledge representation In Artificial IntelligenceRamla Sheikh
facts, information, and skills acquired through experience or education; the theoretical or practical understanding of a subject.
Knowledge = information + rules
EXAMPLE
Doctors, managers.
Welcome to International Journal of Engineering Research and Development (IJERD)IJERD Editor
call for paper 2012, hard copy of journal, research paper publishing, where to publish research paper,
journal publishing, how to publish research paper, Call For research paper, international journal, publishing a paper, IJERD, journal of science and technology, how to get a research paper published, publishing a paper, publishing of journal, publishing of research paper, reserach and review articles, IJERD Journal, How to publish your research paper, publish research paper, open access engineering journal, Engineering journal, Mathemetics journal, Physics journal, Chemistry journal, Computer Engineering, Computer Science journal, how to submit your paper, peer reviw journal, indexed journal, reserach and review articles, engineering journal, www.ijerd.com, research journals,
yahoo journals, bing journals, International Journal of Engineering Research and Development, google journals, hard copy of journal
I am Michael Nathan. I am a Microeconomics Theory Exam Helper at economicsexamhelp.com. I hold a MSc in Economics at Hanken School of Economics. I have been helping students with their exams for the past 10 years. You can hire me to take your exam on Microeconomics Theory Exam.
Visit economicsexamhelp.com or email support@economicsexamhelp.com
You can also call on +1 678 648 4277 for any assistance with the Microeconomics Theory Exam Help.
Accounting for uncertainty is a crucial component in decision making (e.g., classification) because of ambiguity in our measurements.
Probability theory is the proper mechanism for accounting for uncertainty.
Catalan Tau Collocation for Numerical Solution of 2-Dimentional Nonlinear Par...IJERA Editor
Tau method which is an economized polynomial technique for solving ordinary and partial differential
equations with smooth solutions is modified in this paper for easy computation, accuracy and speed. The
modification is based on the systematic use of „Catalan polynomial‟ in collocation tau method and the
linearizing the nonlinear part by the use of Adomian‟s polynomial to approximate the solution of 2-dimentional
Nonlinear Partial differential equation. The method involves the direct use of Catalan Polynomial in the solution
of linearizedPartial differential Equation without first rewriting them in terms of other known functions as
commonly practiced. The linearization process was done through adopting the Adomian Polynomial technique.
The results obtained are quite comparable with the standard collocation tau methods for nonlinear partial
differential equations.
Mayo Slides: Part I Meeting #2 (Phil 6334/Econ 6614)jemille6
Slides Meeting #2 (Phil 6334/Econ 6614: Current Debates on Statistical Inference and Modeling (D. Mayo and A. Spanos)
Part I: Bernoulli trials: Plane Jane Version
Synthetic Fiber Construction in lab .pptxPavel ( NSTU)
Synthetic fiber production is a fascinating and complex field that blends chemistry, engineering, and environmental science. By understanding these aspects, students can gain a comprehensive view of synthetic fiber production, its impact on society and the environment, and the potential for future innovations. Synthetic fibers play a crucial role in modern society, impacting various aspects of daily life, industry, and the environment. ynthetic fibers are integral to modern life, offering a range of benefits from cost-effectiveness and versatility to innovative applications and performance characteristics. While they pose environmental challenges, ongoing research and development aim to create more sustainable and eco-friendly alternatives. Understanding the importance of synthetic fibers helps in appreciating their role in the economy, industry, and daily life, while also emphasizing the need for sustainable practices and innovation.
Read| The latest issue of The Challenger is here! We are thrilled to announce that our school paper has qualified for the NATIONAL SCHOOLS PRESS CONFERENCE (NSPC) 2024. Thank you for your unwavering support and trust. Dive into the stories that made us stand out!
Ethnobotany and Ethnopharmacology:
Ethnobotany in herbal drug evaluation,
Impact of Ethnobotany in traditional medicine,
New development in herbals,
Bio-prospecting tools for drug discovery,
Role of Ethnopharmacology in drug evaluation,
Reverse Pharmacology.
Operation “Blue Star” is the only event in the history of Independent India where the state went into war with its own people. Even after about 40 years it is not clear if it was culmination of states anger over people of the region, a political game of power or start of dictatorial chapter in the democratic setup.
The people of Punjab felt alienated from main stream due to denial of their just demands during a long democratic struggle since independence. As it happen all over the word, it led to militant struggle with great loss of lives of military, police and civilian personnel. Killing of Indira Gandhi and massacre of innocent Sikhs in Delhi and other India cities was also associated with this movement.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxEduSkills OECD
Andreas Schleicher presents at the OECD webinar ‘Digital devices in schools: detrimental distraction or secret to success?’ on 27 May 2024. The presentation was based on findings from PISA 2022 results and the webinar helped launch the PISA in Focus ‘Managing screen time: How to protect and equip students against distraction’ https://www.oecd-ilibrary.org/education/managing-screen-time_7c225af4-en and the OECD Education Policy Perspective ‘Students, digital devices and success’ can be found here - https://oe.cd/il/5yV
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
1. Quantifying Uncertainty
Team Members :
1-Ahmed Talaat
2-Eman Mostafa
3-Haron Shihab
4-Hesham Hamdy
Cairo University
Faculty of Engineering
4th year Computer Department
1
2. Acting under uncertainty
Basic probability notation
Inference using full join distribution
Independence
Bayes Rule
Wumpus world
2
4. Why use uncertainty ?
In logical agents We have to consider all possible
explanations in
This leads to very large and complex belief stat
representations
Uncertainty provides a solution
4
5. Uncertainty arises because of laziness and
ignorance.
Our main tool for dealing with degrees of
belief is probability theory.
The probability statements are made with
respect to a knowledge state, not with
respect to the real world.
5
6. For the agent to make good choices , The
agent must have preferences between the
different suitable outputs
Such choice is based on the utility of the
agent
6
7. The use of the probability theory and the
utility theory combined is called the decision
theory
Decision Theory = Probability +Utility
7
9. Here are some probability notations that
we’re going to use
Sample Space : The set of all possible worlds
The Greek letter Omega to represent the
sample space
The lowercase Omega to represents elements
in the sample space
9
10. Unconditional probabilities (Priors )
When rolling fair dice , if we assume that that
each die is fair and the rolls don’t interfere with
each others
The set of possible worlds
(1,1) , (1,2) , (1,3)….(2,1),(2,2),……(6,5),(6,6)
P(Dice)=1/36
10
11. Conditional probability
The probability of a certain event happening ,
given the effect of another event (called
evidence)
For example , The first die may be already
showing 5 and we are waiting for the other die to
settle down
In that case , we are interested in the probability
of the other die given the first one is 5
P(Dice |Die1=5)
11
12. Semantics of a proposition
the probability model is determined by the joint
distribution for all the random variables: the full
joint probability distribution
for the Cavity, Toothache, Weather domain, the
notation is:
P(Cavity, Toothache, Weather)
this can be represented as a 2x2x4 table
Given the definition of the probability of a
proposition as a sum over possible worlds, the
full joint distribution allows calculating the
probability of any proposition over its variables
by summing entries in the FJD
12
13. The basic axioms of probability
1- 0 P() 1,
2-
So we can prove that P(⌐a)=1-P(a)
P(⌐a)=
= + -
= - = 1-P(a)
1)(P
)()( PP
a
P
)(
a
P
)( a
P
)(
)(P
a
P
)(
a
P
)(
13
14. Inclusion-Exclusion principle
P(a˅b)=P(a)+P(b)-P(a˄b)
Kolmogorov’s axioms
Andrei Kolmogorov, who showed who to build up the rest of the
rest of probability theory
for example for his rules :
the fact that the logical agent cannot simultaneously believe
A,B, ⌐(A˄B),because there is no possible world in which all
three are true
14
17. Agent 2 is the winner
Agent 1 Agent 2 Payoffs to Agent 1
A,b a, ⌐b ⌐a,b ⌐a, ⌐b
a 0.4 a 4 to 6 -6 -6 4 4
b 0.3 b 3 to 7 -7 3 -7 3
a˅b 0.8 ⌐(a˅b) 2 to 8 2 2 2 -8
-11 -1 -1 -1
17
19. toothache ⌐toothache
catch ⌐catch catch ⌐catch
cavity 0.108 0.012 0.072 0.008
⌐cavity 0.016 0.064 0.144 0.576
A full joint distribution for the Toothache , Cavity, Catch world
The probabilities in the joint distribution sum to 1
P( cavity ˅ toothache)=0.108+0.012+0.016+0.064=0.28
P(cavity)=0.108+0.012+0.072+0.008=0.2
19
20. toothache ⌐toothache
catch ⌐catch catch ⌐catch
cavity 0.108 0.012 0.072 0.008
⌐cavity 0.016 0.064 0.144 0.576
A full joint distribution for the Toothache , Cavity, Catch world
P(cavity)=0.108+0.012+0.072+0.008
marginalization or summing out :we sum
up the probabilities for each possible value of other
variables.
20
21. Marginalization rule for any set of variables
Y and Z :
Zz
zYPYP ),()(
ZzWhere means to sum over all the possible
combinations of values of the set of variables Z
we abbreviate this as leaving Z implicitz
},{
),()(
ToothacheCatchz
zCavityPCavityP
21
22. A variant of this rule involves conditional
probabilities instead of join distribution,
using the product rule as
z
zPzYPYP )()|()(
22
23. toothache ⌐toothache
catch ⌐catch catch ⌐catch
cavity 0.108 0.012 0.072 0.008
⌐cavity 0.016 0.064 0.144 0.576
A full joint distribution for the Toothache , Cavity, Catch world
P (cavity toothache)
P (toothache )
(0.108+0.012)
(0.108 + 0.012 + 0.016 + 0.064)
= = 0.6
P(cavity| toothache)
23
24. toothache ⌐toothache
catch ⌐catch catch ⌐catch
cavity 0.108 0.012 0.072 0.008
⌐cavity 0.016 0.064 0.144 0.576
A full joint distribution for the Toothache , Cavity, Catch world
P(⌐cavity| toothache)
P(⌐cavity toothache)
P (toothache )
(0.016+0.064)
(0.108 + 0.012 + 0.016 + 0.064)
= = 0.4
24
26. toothache ⌐toothache
catch ⌐catch catch ⌐catch
cavity 0.108 0.012 0.072 0.008
⌐cavity 0.016 0.064 0.144 0.576
A full joint distribution for the Toothache , Cavity, Catch world
P( Cavity | toothache) = α P( Cavity, toothache)
= α[P( Cavity, toothache, catch)+ P( Cavity, toothache, catch)]
= α [<0.108,0.016> + <0.012,0.064>]
= α <0.12,0.08> = <0.6,0.4>
26
27. we begin with the case in which the
query involves a single variable
X(Cavity).Let E be the list of evidence
variables (just toothache), let e be the
list of observed values from them, let Y
be the list of unobserved variables (just
catch) the query is P(X|e) and can be
evaluated as
y
yeXPaeXaPeXP ),,(),()|(
27
28. Full joint distribution requires an input table
of size O(2^n) and takes O(2^n) time to
process the table. In a realistic problem we
could easily have n>100, making O(2^n)
impractical.
28
30. Adding new variable to the
Tootache,Catch,Cavity problem by adding
Weather.
Now P(Toothache,Catch,Cavity,Weather)
have 2 x 2 x 2 x 4 entries if Weather has 4
values
Is P(Toothache,Catch,Cavity,Weather=cloudy)
realted to P(Toothache,Catch,Cavity) ?
30
31. Weather has nothing to do with one’s dental
problems.
Then:
P(Toothache,Catch,Cavity,Weather)
= P(Weather)P(Tootache,Catch,Cavity)
Same thing with coin flips. Each flip isn’t
dependent on the next one.
P(a|b) = P(a) , P(b|a) = P(b) independent
events a & b
31
35. We use this when we have effect of some
unknown cause and we would like to
determine the cause.
Bayes’ rule becomes:
)(
)()|(
)|(
effectP
causepcauseeffectP
effectcauseP
• P(effect|cause) describes the Causal
relationship
• P(cause|effect) describes the Diagnostic
relationship
35
36. In medical diagnosis:
The Doctor knows P(Symptoms|disease)
Wants to derive a diagnosis P(disease|symptoms)
)symptom(
)()disease|symptom(
)symptom|disease(
P
diseasepP
P
36
37. Patient has Stiff Neck (Symptom)
Doctor tries to relate it to meningitis
P(stiff neck|meningitis) = 0.7
P(meningitis) = 1/50000
P(stiff neck) = 0.01
37
38. We expect with the given data that almost 1 in
700 patient with neck stiffness alone to have
meningitis.
)neckstiff(
)()meningitis|neckstiff(
)neckstiff|meningitis(
P
meningitispP
P
0014.0
01.0
5000017.0
38
39. Where α is the normalization factor the make
P(y|x) + P(x) = 1
)()|(
)(
)()|(
)|( xpxyp
yP
xpxyP
yxp
39
40. What happens when the dentist’s probe
catches the aching tooth of a patient?
Might be feasible for just 2 evidence but with
n evidence we can have 2n possible
combination of evidence
)()|(
)|(
cavitypcavitycatchtoothachep
catchtoothachecavityp
40
41. When the probe catches in the tooth, this
means the probably has cavity and that
means that it causes toothache.
Then Catch and Toothache are not absolutely
independent but the are independent given
the presence or the absence of the cavity.
41
46. The Wumpus world is uncertain because the
agent’s sensors give only partial information
about the world
46
47. How would the logical agent tackle the
wumpus world ?
47
48. The logical agent gets stuck after finding a
breeze in both [1,2] and [2,1]
There is no more safe place to explore so it
has to chose randomly!
48
49. Choses to explore the square with the
highest likelihood of being safe
We will see soon that a probabilistic agent
can do much better than a logical agent
49
50. Let’s define some random variables:
Pi,j True iff square [i,j] contains a pit
Bi,j True iff square [i,j] is breezy
Facts:
b = b1,1 ^ b1,2 ^ b2,1
known = p1,1 ^ p1,2 ^ p2,1
Our Goal:
Answer Queries like P(P1,3 | known, b)
That is how likely is it that [1,3] contains a bit
given the observations so far
50
51. The next step is to specify the full joint
probability distribution
That is P(P1,1 , … , P4,4 , B1,1 , B1,2 , B2,1)
Applying the product rule, we have
P(P1,1 , … , P4,4 , B1,1 , B1,2 , B2,1) =
P(B1,1 , B1,2 , B2,1 | P1,1 , … , P4,4)P(P1,1 , … , P4,4)
P(B1,1 , B1,2 , B2,1 | P1,1 , … , P4,4) = 1 if breezes
are adjacent to pits and 0 otherwise.
51
52. Assume that each square contains a pit with
p = 0.2, independently of other squares
So P(P1,1 , … , P4,4) = 𝑖,𝑗=1,1
4,4
P(Pi,j)
Generally for n pits:
P(P1,1 , … , P4,4) = 0.2n * 0.816-n
52
53. P(P1,3 | known, b) = α 𝑢𝑛𝑘𝑜𝑤𝑛 P(𝑃1,3 ,
unkown, b)
We seem to have reached our goal, but
there is a big problem
There are 12 unknown squares, hence the
summation contains 212 = 4096 terms
Summation grows exponentially with the
number of squares
53
54. Intuition: Other squares are irrelevant
[4,4] does NOT affect whether [1,3] has a pit
or not
This intuition helps in reducing the
summation terms
Remember that:
frontier is the pit variables other than the
query variable that are adjacent to visited
squares
54
55. P(P1,3 | known, b)
= α 𝑢𝑛𝑘𝑜𝑤𝑛 P(𝑃1,3 , known, unkown, b)
= α 𝑢𝑛𝑘𝑜𝑤𝑛 P b 𝑃1,3 , known, unknown)P(P1,3 ,
known, unknown) (by product rule)
= α 𝑓𝑟𝑜𝑛𝑡𝑖𝑒𝑟 𝑜𝑡ℎ𝑒𝑟 P b 𝑃1,3 , known , frontier,
other) P(P1,3 , known, frontier, other)
Since b is independent of other given known, P1,3 , and
frontier
= α 𝑓𝑟𝑜𝑛𝑡𝑖𝑒𝑟 𝑜𝑡ℎ𝑒𝑟 P b 𝑃1,3 , known , frontier)
P(P1,3 , known, frontier, other)
55
58. That is [1,3] contains a pit with roughly 31%
probability
Similarly [2,2] contains a pit with roughly
86% probability.
The agent should definitely avoid [2,2]
That’s why probabilistic agent is much better
than the logical agent in the wumpus world
58