SlideShare a Scribd company logo
Knowledge representation events in
Artificial Intelligence
KNOWLEDGE REPRESENTATION
1. Events
2. Mental Events and Mental Objects
3. Reasoning Systems for Categories
4. Reasoning with Default Information
Dr.J.SENTHILKUMAR
Assistant Professor
Department of Computer Science and Engineering
KIT-KALAIGNARKARUNANIDHI INSTITUTE OF TECHNOLOGY
Partition({Moments,ExtendedIntervals}, Intervals )
i∈Moments ⇔ Duration(i)=Seconds(0) .
• Next we invent a time scale and associate points on that scale with
moments, giving us absolute times.
• The time scale is arbitrary; we measure it in seconds and say that the
moment at midnight (GMT) on January 1, 1900, has time 0.
• The functions Begin and End pick out the earliest and latest moments in an
interval, and the function Time delivers the point on the time scale for a
moment.
• The function Duration gives the difference between the end time and the
start time.
• Interval (i) ⇒ Duration(i)=(Time(End(i)) − Time(Begin(i))) .
• Time(Begin(AD1900))=Seconds(0) .
• Time(Begin(AD2001))=Seconds(3187324800) .
• Time(End(AD2001))=Seconds(3218860800) .
•Meet(i, j) ⇔ End(i)=Begin(j)
•Before(i, j) ⇔ End(i) < Begin(j)
•After (j, i) ⇔ Before(i, j)
•During(i, j) ⇔ Begin(j) < Begin(i) < End(i) < End(j)
•Overlap(i, j) ⇔ Begin(i) < Begin(j) < End(i) <
End(j)
•Begins(i, j) ⇔ Begin(i) = Begin(j)
•Finishes(i, j) ⇔ End(i) = End(j)
•Equals(i, j) ⇔ Begin(i) = Begin(j) ∧ End(i) = End(j)
• Fluents and objects:
• Physical objects can be viewed as generalized events, in the sense
that a physical object is a chunk of space–time.
• For example, USA can be thought of as an event that began in, say,
1776 as a union of 13 states and is still in progress today as a union of
50.
• We can describe the changing properties of USA using state fluents,
such as Population(USA).
• A property of the USA that changes every four or eight years, barring
mishaps, is its president. One might propose that President(USA) is a
logical term that denotes a different object at different times.
•To say that George Washington was president
throughout 1790, we can write
• T(Equals(President(USA), GeorgeWashington ),AD1790) .
• We use the function symbol Equals rather than the standard
logical predicate =, because we cannot have a predicate as
an argument to T, and because the interpretation is not that
GeorgeWashington and President(USA) are logically
identical in 1790;
• logical identity is not something that can change over time.
The identity is between the subevents of each object
• that are defined by the period 1790.
• MENTAL EVENTS AND MENTAL OBJECTS
• We begin with the propositional attitudes that an agent can have
toward mental objects: attitudes such as Believes, Knows, Wants,
Intends, and Informs. The difficulty is that these attitudes do not
behave like “normal” predicates.
• For example, suppose we try to assert that Lois knows that Superman
can fly:
• Knows(Lois, CanFly(Superman)) .
• One minor issue with this is that we normally think of
CanFly(Superman) as a sentence, but here it appears as a term. That
issue can be patched up just be reifying CanFly(Superman); making
• (Superman = Clark) ∧ Knows(Lois , CanFly(Superman))|= Knows(Lois,
CanFly(Clark )) .it a fluent.
•Modal logic is designed to address this problem.
Regular logic is concerned with a single modality, the
modality of truth, allowing us to express “P is true.”
Modal logic includes special modal operators that take
sentences (rather than terms) as arguments.
•For example, “A knows P” is represented with the
notation KAP, where K is the modal operator for
knowledge.
•It takes two arguments, an agent (written as the
subscript) and a sentence. The syntax of modal logic is
the same as first-order logic, except that sentences
can also be formed with modal operators.
•That means that modal logic can be used to reason
about nested knowledge sentences: what one agent
knows about another agent’s knowledge.
•For example, we can say that, even though Lois
doesn’t know whether Superman’s secret identity is
Clark Kent, she does know that Clark knows:
•KLois [KClark Identity(Superman, Clark ) ∨
KClark¬Identity(Superman, Clark )]
•In the TOP-LEFT diagram, it is common knowledge
that Superman knows his own identity, and neither he
nor Lois has seen the weather report. So in w0 the
worlds w0 and w2 are accessible to Superman; maybe
rain is predicted, maybe not.
•For Lois all four worlds are accessible from each other;
she doesn’t know anything about the report or if Clark
is Superman. But she does know that Superman
knows whether he is Clark, because in every world that
is accessible to Lois, either Superman knows I, or he
knows ¬I. Lois does not know which is the case, but
either way she knows Superman knows.
• In the TOP-RIGHT diagram it is common knowledge that
Lois has seen the weather report. So in w4 she knows rain
is predicted and in w6 she knows rain is not predicted.
Superman does not know the report, but he knows that Lois
knows, because in every world that is accessible to him,
either she knows R or she knows ¬R.
• In the BOTTOM diagram we represent the scenario where it
is common knowledge that Superman knows his identity,
and Lois might or might not have seen the weather report.
We represent this by combining the two top scenarios, and
adding arrows to show that Superman does not know which
scenario actually holds.
• Modal logic solves some tricky issues with the interplay of
quantifiers and knowledge.
• The English sentence “Bond knows that someone is a spy” is
ambiguous. The first reading is that there is a particular
someone who Bond knows is a spy; we can write this as
• ∃ x KBondSpy(x) ,
• which in modal logic means that there is an x that, in all
accessible worlds, Bond knows to be a spy. The second
reading is that Bond just knows that there is at least one spy:
• KBond∃ x Spy(x) .
• First, we can say that agents are able to draw deductions; if an
agent knows P and knows that P implies Q, then the agent
knows Q:
• REASONING SYSTEMS FOR CATEGORIES:
• designed for organizing and reasoning with categories.
• There are two closely related families of systems: semantic networks
provide graphical aids for visualizing a knowledge base and efficient
algorithms for inferring properties of an object on the basis of its
category membership; and description logics provide a formal
language for constructing and combining category definitions and
efficient algorithms for deciding subset and superset relationships
between categories.
• Semantic networks
• Existential graphs that he called “the logic of the future.” Thus began a
long-running debate between advocates of “logic” and advocates of
“semantic networks.” Unfortunately, the debate obscured the fact that
semantics networks—at least those with well-defined semantics—are a
• There are many variants of semantic networks, but all are capable
of representing individual objects, categories of objects, and
relations among objects. A typical graphical notation displays object
or category names in ovals or boxes, and connects them with
labeled links.
• MemberOf link between Mary and FemalePersons , corresponding
to the logical assertion Mary ∈FemalePersons ; similarly, the
SisterOf link between Mary and John corresponds to the assertion
SisterOf (Mary, John).
• We can connect categories using SubsetOf links, and so on. It is
such fun drawing bubbles and arrows that one can get carried
away. For example, we know that persons have female persons as
mothers, so can we draw a HasMother link from Persons to
FemalePersons? The answer is no, because HasMother is a
relation between a person and his or her mother, and categories do
• This link asserts that
• ∀x x∈ Persons ⇒ [∀ y HasMother (x, y) ⇒ y ∈ FemalePersons ] .
• We might also want to assert that persons have two legs—that is,
• ∀x x∈ Persons ⇒ Legs(x, 2) .
• The semantic network notation makes it convenient to perform
inheritance reasoning.
• Description logics
• The syntax of first-order logic is designed to make it easy to
say things about objects. Description logics are notations
that are designed to make it easier to describe definitions
and properties of categories. Description logic systems
evolved from semantic networks in response to pressure to
formalize what the networks mean while retaining the
emphasis on taxonomic structure as an organizing principle.
• The principal inference tasks for description logics are
subsumption and classification.
• Some systems also include consistency of a category
definition—whether the membership criteria are logically
satisfiable.
• The CLASSIC language (Borgida et al., 1989) is a typical
description logic. The syntax of CLASSIC. For example, to
say that bachelors are unmarried adult males we would write
• Bachelor = And(Unmarried, Adult ,Male) .
• The equivalent in first-order logic would be
• Bachelor (x) ⇔ Unmarried(x) ∧ Adult(x) ∧ Male(x) .
• REASONING WITH DEFAULT INFORMATION
• probability theory can certainly provide a conclusion that the
fourth wheel exists with high probability, yet, for most people,
the possibility of the car’s not having four wheels does not
arise unless some new evidence presents itself.
• Thus, it seems that the four-wheel conclusion is reached by
default, in the absence of any reason to doubt it.
• If new evidence arrives—for example, if one sees the owner
carrying a wheel and notices that the car is jacked up—then
the conclusion can be retracted.
• This kind of reasoning is said to exhibit nonmonotonicity,
because the set of beliefs does not grow monotonically over
time as new evidence arrives.
• Nonmonotonic logics have been devised with modified
notions of truth and entailment in order to capture such
behavior. We will look at two such logics that have been
studied extensively: circumscription and default logic.

More Related Content

What's hot

Rule based system
Rule based systemRule based system
Rule based system
Dr. C.V. Suresh Babu
 
Issues in knowledge representation
Issues in knowledge representationIssues in knowledge representation
Issues in knowledge representationSravanthi Emani
 
Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig   artificial intelligence - a modern approach...Stuart russell and peter norvig   artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...
Lê Anh Đạt
 
01 knapsack using backtracking
01 knapsack using backtracking01 knapsack using backtracking
01 knapsack using backtrackingmandlapure
 
Constraint satisfaction problems (csp)
Constraint satisfaction problems (csp)   Constraint satisfaction problems (csp)
Constraint satisfaction problems (csp)
Archana432045
 
Planning
PlanningPlanning
Planning
ahmad bassiouny
 
Propositional logic
Propositional logicPropositional logic
Propositional logicRushdi Shams
 
Unit4: Knowledge Representation
Unit4: Knowledge RepresentationUnit4: Knowledge Representation
Unit4: Knowledge Representation
Tekendra Nath Yogi
 
Knowledge Engineering in FOL.
Knowledge Engineering in FOL.Knowledge Engineering in FOL.
Knowledge Engineering in FOL.
Megha Sharma
 
Intelligent web applications
Intelligent web applicationsIntelligent web applications
Intelligent web applications
Priti Srinivas Sajja
 
Predicate logic
 Predicate logic Predicate logic
Predicate logic
Harini Balamurugan
 
Control Strategies in AI
Control Strategies in AIControl Strategies in AI
Control Strategies in AI
Amey Kerkar
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
FellowBuddy.com
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searchingLuigi Ceccaroni
 
Knowledge representation
Knowledge representationKnowledge representation
Knowledge representation
Dr. Jasmine Beulah Gnanadurai
 
Production system in ai
Production system in aiProduction system in ai
Production system in ai
sabin kafle
 
Map Reduce data types and formats
Map Reduce data types and formatsMap Reduce data types and formats
Map Reduce data types and formats
Vigen Sahakyan
 
Big data lecture notes
Big data lecture notesBig data lecture notes
Big data lecture notes
Mohit Saini
 
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
Garry D. Lasaga
 
CS6010 Social Network Analysis Unit I
CS6010 Social Network Analysis Unit ICS6010 Social Network Analysis Unit I
CS6010 Social Network Analysis Unit I
pkaviya
 

What's hot (20)

Rule based system
Rule based systemRule based system
Rule based system
 
Issues in knowledge representation
Issues in knowledge representationIssues in knowledge representation
Issues in knowledge representation
 
Stuart russell and peter norvig artificial intelligence - a modern approach...
Stuart russell and peter norvig   artificial intelligence - a modern approach...Stuart russell and peter norvig   artificial intelligence - a modern approach...
Stuart russell and peter norvig artificial intelligence - a modern approach...
 
01 knapsack using backtracking
01 knapsack using backtracking01 knapsack using backtracking
01 knapsack using backtracking
 
Constraint satisfaction problems (csp)
Constraint satisfaction problems (csp)   Constraint satisfaction problems (csp)
Constraint satisfaction problems (csp)
 
Planning
PlanningPlanning
Planning
 
Propositional logic
Propositional logicPropositional logic
Propositional logic
 
Unit4: Knowledge Representation
Unit4: Knowledge RepresentationUnit4: Knowledge Representation
Unit4: Knowledge Representation
 
Knowledge Engineering in FOL.
Knowledge Engineering in FOL.Knowledge Engineering in FOL.
Knowledge Engineering in FOL.
 
Intelligent web applications
Intelligent web applicationsIntelligent web applications
Intelligent web applications
 
Predicate logic
 Predicate logic Predicate logic
Predicate logic
 
Control Strategies in AI
Control Strategies in AIControl Strategies in AI
Control Strategies in AI
 
Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}Heuristic Search Techniques {Artificial Intelligence}
Heuristic Search Techniques {Artificial Intelligence}
 
Solving problems by searching
Solving problems by searchingSolving problems by searching
Solving problems by searching
 
Knowledge representation
Knowledge representationKnowledge representation
Knowledge representation
 
Production system in ai
Production system in aiProduction system in ai
Production system in ai
 
Map Reduce data types and formats
Map Reduce data types and formatsMap Reduce data types and formats
Map Reduce data types and formats
 
Big data lecture notes
Big data lecture notesBig data lecture notes
Big data lecture notes
 
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
Introduction Artificial Intelligence a modern approach by Russel and Norvig 1
 
CS6010 Social Network Analysis Unit I
CS6010 Social Network Analysis Unit ICS6010 Social Network Analysis Unit I
CS6010 Social Network Analysis Unit I
 

Similar to Knowledge representation events in Artificial Intelligence.pptx

Foundations of Knowledge Representation in Artificial Intelligence.pptx
Foundations of Knowledge Representation in Artificial Intelligence.pptxFoundations of Knowledge Representation in Artificial Intelligence.pptx
Foundations of Knowledge Representation in Artificial Intelligence.pptx
kitsenthilkumarcse
 
Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1
Sabu Francis
 
AIML 7th semester VTU
AIML 7th semester VTUAIML 7th semester VTU
AIML 7th semester VTU
AyushiLodha3
 
Knowledge_base_and_inference_rules (2).pptx
Knowledge_base_and_inference_rules (2).pptxKnowledge_base_and_inference_rules (2).pptx
Knowledge_base_and_inference_rules (2).pptx
EAGLEFF1
 
Wonderful Critical Essay Example Thatsnotus
Wonderful Critical Essay Example  ThatsnotusWonderful Critical Essay Example  Thatsnotus
Wonderful Critical Essay Example Thatsnotus
Jaclyn Creedon
 
First order logic
First order logicFirst order logic
First order logic
Chinmay Patel
 
Lec 3.pdf
Lec 3.pdfLec 3.pdf
Lec 3.pdf
ZainabShahzad9
 
Chapter5 slideshare
Chapter5 slideshareChapter5 slideshare
Chapter5 slideshare
manirajan12
 
AI NOTES ppt 4.pdf
AI NOTES ppt 4.pdfAI NOTES ppt 4.pdf
AI NOTES ppt 4.pdf
ARMANVERMA7
 
Knowledge Representation & Reasoning AI UNIT 3
Knowledge Representation & Reasoning AI UNIT 3Knowledge Representation & Reasoning AI UNIT 3
Knowledge Representation & Reasoning AI UNIT 3
SURBHI SAROHA
 
Knowledge representation using predicate logic
Knowledge representation using predicate logicKnowledge representation using predicate logic
Knowledge representation using predicate logic
HarshitaSharma285596
 
frames.pptx
frames.pptxframes.pptx
frames.pptx
VrajShah661501
 
Automobile Safety Essay
Automobile Safety EssayAutomobile Safety Essay
Automobile Safety Essay
Dana French
 
Temporal reasoning task
Temporal reasoning taskTemporal reasoning task
Temporal reasoning task
San Kim
 
Knowledege Representation.pptx
Knowledege Representation.pptxKnowledege Representation.pptx
Knowledege Representation.pptx
ArslanAliArslanAli
 
AI2 day.pptx
AI2 day.pptxAI2 day.pptx
AI2 day.pptx
San Kim
 
Lecture1Kripke
Lecture1KripkeLecture1Kripke
Lecture1Kripke
Adel Thamery
 
General introduction to logic
General introduction to logicGeneral introduction to logic
General introduction to logic
MUHAMMAD RIAZ
 
Narrative structure 2
Narrative structure 2 Narrative structure 2
Narrative structure 2
Emma Smith
 

Similar to Knowledge representation events in Artificial Intelligence.pptx (20)

Foundations of Knowledge Representation in Artificial Intelligence.pptx
Foundations of Knowledge Representation in Artificial Intelligence.pptxFoundations of Knowledge Representation in Artificial Intelligence.pptx
Foundations of Knowledge Representation in Artificial Intelligence.pptx
 
Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1Introduction to logic and prolog - Part 1
Introduction to logic and prolog - Part 1
 
AIML 7th semester VTU
AIML 7th semester VTUAIML 7th semester VTU
AIML 7th semester VTU
 
Knowledge_base_and_inference_rules (2).pptx
Knowledge_base_and_inference_rules (2).pptxKnowledge_base_and_inference_rules (2).pptx
Knowledge_base_and_inference_rules (2).pptx
 
Wonderful Critical Essay Example Thatsnotus
Wonderful Critical Essay Example  ThatsnotusWonderful Critical Essay Example  Thatsnotus
Wonderful Critical Essay Example Thatsnotus
 
First order logic
First order logicFirst order logic
First order logic
 
Lec 3.pdf
Lec 3.pdfLec 3.pdf
Lec 3.pdf
 
Chapter5 slideshare
Chapter5 slideshareChapter5 slideshare
Chapter5 slideshare
 
AI NOTES ppt 4.pdf
AI NOTES ppt 4.pdfAI NOTES ppt 4.pdf
AI NOTES ppt 4.pdf
 
Knowledge Representation & Reasoning AI UNIT 3
Knowledge Representation & Reasoning AI UNIT 3Knowledge Representation & Reasoning AI UNIT 3
Knowledge Representation & Reasoning AI UNIT 3
 
Knowledge representation using predicate logic
Knowledge representation using predicate logicKnowledge representation using predicate logic
Knowledge representation using predicate logic
 
frames.pptx
frames.pptxframes.pptx
frames.pptx
 
Automobile Safety Essay
Automobile Safety EssayAutomobile Safety Essay
Automobile Safety Essay
 
Temporal reasoning task
Temporal reasoning taskTemporal reasoning task
Temporal reasoning task
 
Knowledege Representation.pptx
Knowledege Representation.pptxKnowledege Representation.pptx
Knowledege Representation.pptx
 
Doust
DoustDoust
Doust
 
AI2 day.pptx
AI2 day.pptxAI2 day.pptx
AI2 day.pptx
 
Lecture1Kripke
Lecture1KripkeLecture1Kripke
Lecture1Kripke
 
General introduction to logic
General introduction to logicGeneral introduction to logic
General introduction to logic
 
Narrative structure 2
Narrative structure 2 Narrative structure 2
Narrative structure 2
 

Recently uploaded

Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
fxintegritypublishin
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
AJAYKUMARPUND1
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
Kerry Sado
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
Robbie Edward Sayers
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
ydteq
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
AmarGB2
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
thanhdowork
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
zwunae
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
ankuprajapati0525
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
VENKATESHvenky89705
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
JoytuBarua2
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 

Recently uploaded (20)

Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdfHybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdf
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
Pile Foundation by Venkatesh Taduvai (Sub Geotechnical Engineering II)-conver...
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
Hierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power SystemHierarchical Digital Twin of a Naval Power System
Hierarchical Digital Twin of a Naval Power System
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
一比一原版(UofT毕业证)多伦多大学毕业证成绩单如何办理
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
RAT: Retrieval Augmented Thoughts Elicit Context-Aware Reasoning in Long-Hori...
 
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
一比一原版(IIT毕业证)伊利诺伊理工大学毕业证成绩单专业办理
 
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
The role of big data in decision making.
The role of big data in decision making.The role of big data in decision making.
The role of big data in decision making.
 
road safety engineering r s e unit 3.pdf
road safety engineering  r s e unit 3.pdfroad safety engineering  r s e unit 3.pdf
road safety engineering r s e unit 3.pdf
 
Planning Of Procurement o different goods and services
Planning Of Procurement o different goods and servicesPlanning Of Procurement o different goods and services
Planning Of Procurement o different goods and services
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 

Knowledge representation events in Artificial Intelligence.pptx

  • 1. Knowledge representation events in Artificial Intelligence KNOWLEDGE REPRESENTATION 1. Events 2. Mental Events and Mental Objects 3. Reasoning Systems for Categories 4. Reasoning with Default Information Dr.J.SENTHILKUMAR Assistant Professor Department of Computer Science and Engineering KIT-KALAIGNARKARUNANIDHI INSTITUTE OF TECHNOLOGY
  • 2. Partition({Moments,ExtendedIntervals}, Intervals ) i∈Moments ⇔ Duration(i)=Seconds(0) . • Next we invent a time scale and associate points on that scale with moments, giving us absolute times. • The time scale is arbitrary; we measure it in seconds and say that the moment at midnight (GMT) on January 1, 1900, has time 0. • The functions Begin and End pick out the earliest and latest moments in an interval, and the function Time delivers the point on the time scale for a moment. • The function Duration gives the difference between the end time and the start time. • Interval (i) ⇒ Duration(i)=(Time(End(i)) − Time(Begin(i))) . • Time(Begin(AD1900))=Seconds(0) . • Time(Begin(AD2001))=Seconds(3187324800) . • Time(End(AD2001))=Seconds(3218860800) .
  • 3. •Meet(i, j) ⇔ End(i)=Begin(j) •Before(i, j) ⇔ End(i) < Begin(j) •After (j, i) ⇔ Before(i, j) •During(i, j) ⇔ Begin(j) < Begin(i) < End(i) < End(j) •Overlap(i, j) ⇔ Begin(i) < Begin(j) < End(i) < End(j) •Begins(i, j) ⇔ Begin(i) = Begin(j) •Finishes(i, j) ⇔ End(i) = End(j) •Equals(i, j) ⇔ Begin(i) = Begin(j) ∧ End(i) = End(j)
  • 4.
  • 5. • Fluents and objects: • Physical objects can be viewed as generalized events, in the sense that a physical object is a chunk of space–time. • For example, USA can be thought of as an event that began in, say, 1776 as a union of 13 states and is still in progress today as a union of 50. • We can describe the changing properties of USA using state fluents, such as Population(USA). • A property of the USA that changes every four or eight years, barring mishaps, is its president. One might propose that President(USA) is a logical term that denotes a different object at different times.
  • 6. •To say that George Washington was president throughout 1790, we can write • T(Equals(President(USA), GeorgeWashington ),AD1790) . • We use the function symbol Equals rather than the standard logical predicate =, because we cannot have a predicate as an argument to T, and because the interpretation is not that GeorgeWashington and President(USA) are logically identical in 1790; • logical identity is not something that can change over time. The identity is between the subevents of each object • that are defined by the period 1790.
  • 7. • MENTAL EVENTS AND MENTAL OBJECTS • We begin with the propositional attitudes that an agent can have toward mental objects: attitudes such as Believes, Knows, Wants, Intends, and Informs. The difficulty is that these attitudes do not behave like “normal” predicates. • For example, suppose we try to assert that Lois knows that Superman can fly: • Knows(Lois, CanFly(Superman)) . • One minor issue with this is that we normally think of CanFly(Superman) as a sentence, but here it appears as a term. That issue can be patched up just be reifying CanFly(Superman); making • (Superman = Clark) ∧ Knows(Lois , CanFly(Superman))|= Knows(Lois, CanFly(Clark )) .it a fluent.
  • 8. •Modal logic is designed to address this problem. Regular logic is concerned with a single modality, the modality of truth, allowing us to express “P is true.” Modal logic includes special modal operators that take sentences (rather than terms) as arguments. •For example, “A knows P” is represented with the notation KAP, where K is the modal operator for knowledge. •It takes two arguments, an agent (written as the subscript) and a sentence. The syntax of modal logic is the same as first-order logic, except that sentences can also be formed with modal operators.
  • 9. •That means that modal logic can be used to reason about nested knowledge sentences: what one agent knows about another agent’s knowledge. •For example, we can say that, even though Lois doesn’t know whether Superman’s secret identity is Clark Kent, she does know that Clark knows: •KLois [KClark Identity(Superman, Clark ) ∨ KClark¬Identity(Superman, Clark )]
  • 10.
  • 11. •In the TOP-LEFT diagram, it is common knowledge that Superman knows his own identity, and neither he nor Lois has seen the weather report. So in w0 the worlds w0 and w2 are accessible to Superman; maybe rain is predicted, maybe not. •For Lois all four worlds are accessible from each other; she doesn’t know anything about the report or if Clark is Superman. But she does know that Superman knows whether he is Clark, because in every world that is accessible to Lois, either Superman knows I, or he knows ¬I. Lois does not know which is the case, but either way she knows Superman knows.
  • 12. • In the TOP-RIGHT diagram it is common knowledge that Lois has seen the weather report. So in w4 she knows rain is predicted and in w6 she knows rain is not predicted. Superman does not know the report, but he knows that Lois knows, because in every world that is accessible to him, either she knows R or she knows ¬R. • In the BOTTOM diagram we represent the scenario where it is common knowledge that Superman knows his identity, and Lois might or might not have seen the weather report. We represent this by combining the two top scenarios, and adding arrows to show that Superman does not know which scenario actually holds.
  • 13. • Modal logic solves some tricky issues with the interplay of quantifiers and knowledge. • The English sentence “Bond knows that someone is a spy” is ambiguous. The first reading is that there is a particular someone who Bond knows is a spy; we can write this as • ∃ x KBondSpy(x) , • which in modal logic means that there is an x that, in all accessible worlds, Bond knows to be a spy. The second reading is that Bond just knows that there is at least one spy: • KBond∃ x Spy(x) . • First, we can say that agents are able to draw deductions; if an agent knows P and knows that P implies Q, then the agent knows Q:
  • 14. • REASONING SYSTEMS FOR CATEGORIES: • designed for organizing and reasoning with categories. • There are two closely related families of systems: semantic networks provide graphical aids for visualizing a knowledge base and efficient algorithms for inferring properties of an object on the basis of its category membership; and description logics provide a formal language for constructing and combining category definitions and efficient algorithms for deciding subset and superset relationships between categories. • Semantic networks • Existential graphs that he called “the logic of the future.” Thus began a long-running debate between advocates of “logic” and advocates of “semantic networks.” Unfortunately, the debate obscured the fact that semantics networks—at least those with well-defined semantics—are a
  • 15. • There are many variants of semantic networks, but all are capable of representing individual objects, categories of objects, and relations among objects. A typical graphical notation displays object or category names in ovals or boxes, and connects them with labeled links. • MemberOf link between Mary and FemalePersons , corresponding to the logical assertion Mary ∈FemalePersons ; similarly, the SisterOf link between Mary and John corresponds to the assertion SisterOf (Mary, John). • We can connect categories using SubsetOf links, and so on. It is such fun drawing bubbles and arrows that one can get carried away. For example, we know that persons have female persons as mothers, so can we draw a HasMother link from Persons to FemalePersons? The answer is no, because HasMother is a relation between a person and his or her mother, and categories do
  • 16. • This link asserts that • ∀x x∈ Persons ⇒ [∀ y HasMother (x, y) ⇒ y ∈ FemalePersons ] . • We might also want to assert that persons have two legs—that is, • ∀x x∈ Persons ⇒ Legs(x, 2) . • The semantic network notation makes it convenient to perform inheritance reasoning.
  • 17. • Description logics • The syntax of first-order logic is designed to make it easy to say things about objects. Description logics are notations that are designed to make it easier to describe definitions and properties of categories. Description logic systems evolved from semantic networks in response to pressure to formalize what the networks mean while retaining the emphasis on taxonomic structure as an organizing principle. • The principal inference tasks for description logics are subsumption and classification. • Some systems also include consistency of a category definition—whether the membership criteria are logically satisfiable.
  • 18. • The CLASSIC language (Borgida et al., 1989) is a typical description logic. The syntax of CLASSIC. For example, to say that bachelors are unmarried adult males we would write • Bachelor = And(Unmarried, Adult ,Male) . • The equivalent in first-order logic would be • Bachelor (x) ⇔ Unmarried(x) ∧ Adult(x) ∧ Male(x) . • REASONING WITH DEFAULT INFORMATION • probability theory can certainly provide a conclusion that the fourth wheel exists with high probability, yet, for most people, the possibility of the car’s not having four wheels does not arise unless some new evidence presents itself.
  • 19. • Thus, it seems that the four-wheel conclusion is reached by default, in the absence of any reason to doubt it. • If new evidence arrives—for example, if one sees the owner carrying a wheel and notices that the car is jacked up—then the conclusion can be retracted. • This kind of reasoning is said to exhibit nonmonotonicity, because the set of beliefs does not grow monotonically over time as new evidence arrives. • Nonmonotonic logics have been devised with modified notions of truth and entailment in order to capture such behavior. We will look at two such logics that have been studied extensively: circumscription and default logic.