SlideShare une entreprise Scribd logo
1  sur  14
Structured Knowledge
Representation
By - Er. Suraj Awal
Representation and Mapping
- Mapping is the process that maps facts to representations and vice versa.
- Forward mapping : facts to representation
- Backward mapping : representation to facts
Facts
Internal
Representation
English
Representation
English GenerationEnglish Understanding
Properties of Good Knowledge
Representation
1. Represential Adequacy : Ability to represent all knowledge needed in the
domain
2. Inferential Adequacy : Ability to manipulate knowledge to derive new
structures inferred from old
3. Inferential Efficiency : Ability to perform inference in the most efficient
directions
4. Acquisitional Efficiency : Ability to acquire new information easily
Semantic Nets
- Graphical representation of knowledge in terms of nodes and the arcs
connecting them
- Nodes represents objects
- Arcs represent links or relationships
Semantic Nets (Example)
Knowledge base:
1. Tom is a cat
2. Tom caught a bird
3. Tom is owned by John
4. Tom is ginger in color
5. Cats like cream
6. The cat sat on the mat
7. A cat is a mammal
8. A bird is an animal
9. All mammals are animals
10.Mammals have fur
Semantic Nets (Example)
Semantic Nets (Advantage)
- Natural and modular
- Efficient, simple and understandable
- Translatable to PROLOG without difficulty
- Meaning is simple to generate
Semantic Nets (Disadvantage)
- No standard definition
- Not intelligent
- Depends on the designer
- Creates confusion on same network created by multiple people
- Nodes representing class and object look same
- Negation and Disjunction can not be expressed easily
Frames
- Schema representation that provides structure for knowledge
representation
- Contains frame name, slots and slot fillers.
- Slots correspond to fields and fillers correspond to values.
- Frame provides 3D representation of knowledge to semantic nets by
allowing nodes to have structure
Frames (Example)
Slots Fillers
Publisher McGraw
Title AI
Author Rich
Edition Third
Price 200
Conceptual Dependency
- Represent knowledge acquired from natural language input
- If two or more sentences are identical in meaning, there should be only one
representation
- Sentences are represented as a series of diagrams depicting actions
- Agents and objects are represented
- ATRANS, PTRANS, MTRANS, MBUILD, SPEAK, ATTEND, PROPEL, MOVE,
GRASP, EXPEL, INGEST
Conceptual Dependency (Example)
Sentences:
1. Mary take a book from John
2. John gave Mary a book
Conceptual Dependency Representation:
ATRANS book Mary
John
Script
- Structured representation describing a sequence of events in a particular
context
- Extended frames by representing expectations of actions and state changes
The End
Would you recommend this slide?
Like, Comment and Share!

Contenu connexe

Tendances

Knowledge representation in AI
Knowledge representation in AIKnowledge representation in AI
Knowledge representation in AI
Vishal Singh
 
Propositional logic
Propositional logicPropositional logic
Propositional logic
Rushdi Shams
 

Tendances (20)

Reasoning in AI
Reasoning in AIReasoning in AI
Reasoning in AI
 
Knowledge representation in AI
Knowledge representation in AIKnowledge representation in AI
Knowledge representation in AI
 
Transactions and Concurrency Control
Transactions and Concurrency ControlTransactions and Concurrency Control
Transactions and Concurrency Control
 
Frames
FramesFrames
Frames
 
Polygons - Computer Graphics - Notes
Polygons - Computer Graphics - NotesPolygons - Computer Graphics - Notes
Polygons - Computer Graphics - Notes
 
Semantic net in AI
Semantic net in AISemantic net in AI
Semantic net in AI
 
Matching techniques
Matching techniquesMatching techniques
Matching techniques
 
Logics for non monotonic reasoning-ai
Logics for non monotonic reasoning-aiLogics for non monotonic reasoning-ai
Logics for non monotonic reasoning-ai
 
First order logic
First order logicFirst order logic
First order logic
 
AI: Learning in AI
AI: Learning in AI AI: Learning in AI
AI: Learning in AI
 
Learning by analogy
Learning by analogyLearning by analogy
Learning by analogy
 
Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial Intelligence
 
Propositional logic
Propositional logicPropositional logic
Propositional logic
 
Rule Based System
Rule Based SystemRule Based System
Rule Based System
 
Semantic nets in artificial intelligence
Semantic nets in artificial intelligenceSemantic nets in artificial intelligence
Semantic nets in artificial intelligence
 
Introduction to Expert Systems {Artificial Intelligence}
Introduction to Expert Systems {Artificial Intelligence}Introduction to Expert Systems {Artificial Intelligence}
Introduction to Expert Systems {Artificial Intelligence}
 
Artificial Intelligence Searching Techniques
Artificial Intelligence Searching TechniquesArtificial Intelligence Searching Techniques
Artificial Intelligence Searching Techniques
 
search strategies in artificial intelligence
search strategies in artificial intelligencesearch strategies in artificial intelligence
search strategies in artificial intelligence
 
Adaptive Resonance Theory
Adaptive Resonance TheoryAdaptive Resonance Theory
Adaptive Resonance Theory
 
Forward and Backward chaining in AI
Forward and Backward chaining in AIForward and Backward chaining in AI
Forward and Backward chaining in AI
 

Similaire à Structured Knowledge Representation

Semantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
Semantic Nets_ FramesadcvacacaccasssxdssxdsxdsaxsaxdxdSemantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
Semantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
Vikas Bhowate
 
Ontology engineering: Ontology alignment
Ontology engineering: Ontology alignmentOntology engineering: Ontology alignment
Ontology engineering: Ontology alignment
Guus Schreiber
 
Mdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databasesMdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databases
Rafael Alvarado
 
Tree data structure in java
Tree data structure in javaTree data structure in java
Tree data structure in java
Irfan CH
 
Knowledge representation Problem in AI.pptx
Knowledge representation Problem in AI.pptxKnowledge representation Problem in AI.pptx
Knowledge representation Problem in AI.pptx
SandeepGupta229023
 
Frame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptxFrame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptx
nilesh405711
 
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
Mintoo Jakhmola
 
Simile Personifcation Metaphor Lesson
Simile Personifcation Metaphor LessonSimile Personifcation Metaphor Lesson
Simile Personifcation Metaphor Lesson
DanielleGDurand
 

Similaire à Structured Knowledge Representation (20)

Ch 7 Knowledge Representation.pdf
Ch 7 Knowledge Representation.pdfCh 7 Knowledge Representation.pdf
Ch 7 Knowledge Representation.pdf
 
1.pdf
1.pdf1.pdf
1.pdf
 
Semantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
Semantic Nets_ FramesadcvacacaccasssxdssxdsxdsaxsaxdxdSemantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
Semantic Nets_ Framesadcvacacaccasssxdssxdsxdsaxsaxdxd
 
Ontology engineering: Ontology alignment
Ontology engineering: Ontology alignmentOntology engineering: Ontology alignment
Ontology engineering: Ontology alignment
 
Mdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databasesMdst3705 2013-02-05-databases
Mdst3705 2013-02-05-databases
 
semantic.ppt
semantic.pptsemantic.ppt
semantic.ppt
 
Incrementality
IncrementalityIncrementality
Incrementality
 
Tree data structure in java
Tree data structure in javaTree data structure in java
Tree data structure in java
 
Artificial intelligence and knowledge representation
Artificial intelligence and knowledge representationArtificial intelligence and knowledge representation
Artificial intelligence and knowledge representation
 
09- Syed Rehan-ai-ppt2.pptx
09- Syed Rehan-ai-ppt2.pptx09- Syed Rehan-ai-ppt2.pptx
09- Syed Rehan-ai-ppt2.pptx
 
Artificial Intelligence
Artificial IntelligenceArtificial Intelligence
Artificial Intelligence
 
Knowledge representation Problem in AI.pptx
Knowledge representation Problem in AI.pptxKnowledge representation Problem in AI.pptx
Knowledge representation Problem in AI.pptx
 
4KN Editted 2012.ppt
4KN Editted 2012.ppt4KN Editted 2012.ppt
4KN Editted 2012.ppt
 
A Semantic Multimedia Web (Part 2)
A Semantic Multimedia Web (Part 2)A Semantic Multimedia Web (Part 2)
A Semantic Multimedia Web (Part 2)
 
Frame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptxFrame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptx
 
Lesson 19
Lesson 19Lesson 19
Lesson 19
 
AI Lesson 19
AI Lesson 19AI Lesson 19
AI Lesson 19
 
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
Weak Slot and Filler Structure (by Mintoo Jakhmola LPU)
 
Semeval Deep Learning In Semantic Similarity
Semeval Deep Learning In Semantic SimilaritySemeval Deep Learning In Semantic Similarity
Semeval Deep Learning In Semantic Similarity
 
Simile Personifcation Metaphor Lesson
Simile Personifcation Metaphor LessonSimile Personifcation Metaphor Lesson
Simile Personifcation Metaphor Lesson
 

Plus de Sagacious IT Solution

Plus de Sagacious IT Solution (16)

List - Operations and Implementation
List - Operations and ImplementationList - Operations and Implementation
List - Operations and Implementation
 
Stack - Operations and Applications
Stack - Operations and ApplicationsStack - Operations and Applications
Stack - Operations and Applications
 
Introduction to Data Structure and Algorithm
Introduction to Data Structure and AlgorithmIntroduction to Data Structure and Algorithm
Introduction to Data Structure and Algorithm
 
Queue - Operations and Implementations
Queue - Operations and ImplementationsQueue - Operations and Implementations
Queue - Operations and Implementations
 
Neural Networks
Neural NetworksNeural Networks
Neural Networks
 
Machine Learning Algorithms
Machine Learning AlgorithmsMachine Learning Algorithms
Machine Learning Algorithms
 
Natural Language Processing
Natural Language ProcessingNatural Language Processing
Natural Language Processing
 
Expert System
Expert SystemExpert System
Expert System
 
Game Playing Search Techniques - Examples
Game Playing Search Techniques - ExamplesGame Playing Search Techniques - Examples
Game Playing Search Techniques - Examples
 
Uninformed Search Examples
Uninformed Search ExamplesUninformed Search Examples
Uninformed Search Examples
 
Examples of Informed Search
Examples of Informed SearchExamples of Informed Search
Examples of Informed Search
 
Searching Algorithm
Searching AlgorithmSearching Algorithm
Searching Algorithm
 
Knowledge Representation, Inference and Reasoning
Knowledge Representation, Inference and ReasoningKnowledge Representation, Inference and Reasoning
Knowledge Representation, Inference and Reasoning
 
Problem Solving Techniques
Problem Solving TechniquesProblem Solving Techniques
Problem Solving Techniques
 
Crypto Arithmetic Problem - Example
Crypto Arithmetic Problem - ExampleCrypto Arithmetic Problem - Example
Crypto Arithmetic Problem - Example
 
Introduction To Artificial Intelligence
Introduction To Artificial IntelligenceIntroduction To Artificial Intelligence
Introduction To Artificial Intelligence
 

Dernier

Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 

Dernier (20)

Design For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the startDesign For Accessibility: Getting it right from the start
Design For Accessibility: Getting it right from the start
 
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Wakad Call Me 7737669865 Budget Friendly No Advance Booking
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar  ≼🔝 Delhi door step de...
Call Now ≽ 9953056974 ≼🔝 Call Girls In New Ashok Nagar ≼🔝 Delhi door step de...
 
Block diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.pptBlock diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.ppt
 
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdfONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
ONLINE FOOD ORDER SYSTEM PROJECT REPORT.pdf
 
University management System project report..pdf
University management System project report..pdfUniversity management System project report..pdf
University management System project report..pdf
 
Unit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdfUnit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdf
 
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort ServiceCall Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
Call Girls in Ramesh Nagar Delhi 💯 Call Us 🔝9953056974 🔝 Escort Service
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
Online banking management system project.pdf
Online banking management system project.pdfOnline banking management system project.pdf
Online banking management system project.pdf
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night StandCall Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Bangalore ☎ 7737669865 🥵 Book Your One night Stand
 
KubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghlyKubeKraft presentation @CloudNativeHooghly
KubeKraft presentation @CloudNativeHooghly
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
Thermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VThermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - V
 
UNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its PerformanceUNIT - IV - Air Compressors and its Performance
UNIT - IV - Air Compressors and its Performance
 
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Ankleshwar 7001035870 Whatsapp Number, 24/07 Booking
 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
 

Structured Knowledge Representation

  • 2. Representation and Mapping - Mapping is the process that maps facts to representations and vice versa. - Forward mapping : facts to representation - Backward mapping : representation to facts Facts Internal Representation English Representation English GenerationEnglish Understanding
  • 3. Properties of Good Knowledge Representation 1. Represential Adequacy : Ability to represent all knowledge needed in the domain 2. Inferential Adequacy : Ability to manipulate knowledge to derive new structures inferred from old 3. Inferential Efficiency : Ability to perform inference in the most efficient directions 4. Acquisitional Efficiency : Ability to acquire new information easily
  • 4. Semantic Nets - Graphical representation of knowledge in terms of nodes and the arcs connecting them - Nodes represents objects - Arcs represent links or relationships
  • 5. Semantic Nets (Example) Knowledge base: 1. Tom is a cat 2. Tom caught a bird 3. Tom is owned by John 4. Tom is ginger in color 5. Cats like cream 6. The cat sat on the mat 7. A cat is a mammal 8. A bird is an animal 9. All mammals are animals 10.Mammals have fur
  • 7. Semantic Nets (Advantage) - Natural and modular - Efficient, simple and understandable - Translatable to PROLOG without difficulty - Meaning is simple to generate
  • 8. Semantic Nets (Disadvantage) - No standard definition - Not intelligent - Depends on the designer - Creates confusion on same network created by multiple people - Nodes representing class and object look same - Negation and Disjunction can not be expressed easily
  • 9. Frames - Schema representation that provides structure for knowledge representation - Contains frame name, slots and slot fillers. - Slots correspond to fields and fillers correspond to values. - Frame provides 3D representation of knowledge to semantic nets by allowing nodes to have structure
  • 10. Frames (Example) Slots Fillers Publisher McGraw Title AI Author Rich Edition Third Price 200
  • 11. Conceptual Dependency - Represent knowledge acquired from natural language input - If two or more sentences are identical in meaning, there should be only one representation - Sentences are represented as a series of diagrams depicting actions - Agents and objects are represented - ATRANS, PTRANS, MTRANS, MBUILD, SPEAK, ATTEND, PROPEL, MOVE, GRASP, EXPEL, INGEST
  • 12. Conceptual Dependency (Example) Sentences: 1. Mary take a book from John 2. John gave Mary a book Conceptual Dependency Representation: ATRANS book Mary John
  • 13. Script - Structured representation describing a sequence of events in a particular context - Extended frames by representing expectations of actions and state changes
  • 14. The End Would you recommend this slide? Like, Comment and Share!