SlideShare une entreprise Scribd logo
1  sur  20
Logic in AI
A Knowledge Based Agent These are Agents That Reason Logically The central component of a knowledge-based agent is its knowledge base, a knowledge base is a set of representations of facts about the world.
Description of knowledge-based agent The knowledge level or epistemological level is the most abstract. If TELL and ASK work correctly, then most of the time we can work at the knowledge level and not worry about lower levels. The logical level is the level at which the knowledge is encoded into sentences.  The implementation level is the level that runs on the agent architecture. By a complex set of pointers connecting machine addresses corresponding to the individual symbols
What are Inference in computers? Logics : consists of syntax, symantecs and proof theory. Propositional logic, symbols represent whole propositions (facts). Ontological commitments have to do with the nature of reality Temporal logic assumes that the world is ordered by a set of time points or intervals, and includes built-in mechanisms for reasoning about time. fuzzy logic can have degrees of belief in a sentence, and also allow degrees of truth:a fact need not be true or false in the world, but can be true to a certain degree.
First Order Logic First-order logic makes a stronger set of ontological commitments.  The main one is that the world consists of objects, that is, things with individual identities and properties that distinguish them from other objects.  Among these objects, various relations hold. Some. Of these relations are functions - relations in which there is only one "value" for a given "input."
Examples of objects, properties, relations, and functions: Objects: people, houses, numbers, theories, Ronald McDonald, colors, baseball games, wars, centuries . . .Relations: brother of, bigger than, inside, part of, has color, occurred after, owns . . .Properties: red, round, bogus, prime, multistoried...Functions: father of, best friend, third inning of, one more than ...
Higher-order logic Higher-order logic allows us to quantify over relations and functions as well as over objects. For example, in higher-order logic we, can say that two objects are equal if and only if all propertiesapplied to them are equivalent:Vx, y (x = y) & (Vp p(x) O p(y)) ........ (V stands "for every")
A Simple Reflex Agent The simplest possible kind of agent has rules directly connecting percepts to actions.  These rules resemble reflexes or instincts.  For example, if the agent sees a glitter, it should do a grab in order to pick up the gold.
Limitations of simple reflex agents Consider climb problem: A pure reflex agent cannot know for sure when to Climb, because neither having the goal nor being in the start is part of the percept; they are things the agent knows by forming a representation of the world. Reflex agents are also unable to avoid infinite loops
Goal based agent The presence of an explicit goal allows the agent to work out a sequence of actions that will achieve the goal. There are at least three ways to find such a sequence: Inference: It is not hard to write axioms that will allow us to ASK the KB for a sequence of actions that is guaranteed to achieve the goal safely. Search: We can use a best-first search procedure to find a path to the goal. Planning: This involves the use of special-purpose reasoning systems designed to reason about actions.
What is Knowledge engineering? The knowledge engineer must understand enough about the domain in question to represent the important objects and relationships, representation language, implementation of the inference procedure.
Knowledge engineering versus programming
Steps in development of a knowledge base     1) Decide what to talk about.2) Decide on a vocabulary of predicates, functions, and constants.3) Encode general knowledge about the domain.4) Encode a description of the specific problem instance.5) Pose queries to the inference procedure and get answers.
General Ontology Characteristics of general-purpose ontology : 1) A general-purpose ontology should be applicable in more or less any special-purposedomain (with the addition of domain-specific axioms). 2) In any sufficiently demanding domain, different areas of knowledge must be unified because reasoning and problem solving may involve several areas simultaneously.
Different Logical Reasoning Systems Four main categories of logic systems: Theorem provers and logic programming languages Production systems Frame systems and semantic networks Description logic systems
Table-based indexing The keys to the table will be predicate symbols, and the value stored under each key will have four components: A list of positive literals for that predicate symbol. A list of negative literals. A list of sentences in which the predicate is in the conclusion. A list of sentences in which the predicate is in the premise.
Tree-based indexing Tree-based indexing is one form of combined indexing, in that it essentially makes a combined key out of the sequence of predicate and argument symbols in the query.  The cross-indexing strategy indexes entries in several places, and when faced with a query chooses the most promising place for retrieval.
Logic Programming Systems Logic programming tries to extend these advantages to all programming tasks.  Any computation can be viewed as a process of making explicit the consequences of choosing a particular program for a particular machine and providing particular inputs           Algorithm = Logic + Control
Description Logics The principal inference tasks are  subsumption :: checking if one category is a subset of another based on their definitions and  classification :: checking if an object belongs to a category.
Visit more self help tutorials Pick a tutorial of your choice and browse through it at your own pace. The tutorials section is free, self-guiding and will not involve any additional support. Visit us at www.dataminingtools.net

Contenu connexe

Tendances

Tendances (20)

Structured Knowledge Representation
Structured Knowledge RepresentationStructured Knowledge Representation
Structured Knowledge Representation
 
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}
 
Planning
PlanningPlanning
Planning
 
Heuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.pptHeuristic Search Techniques Unit -II.ppt
Heuristic Search Techniques Unit -II.ppt
 
Forms of learning in ai
Forms of learning in aiForms of learning in ai
Forms of learning in ai
 
AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)AI Lecture 4 (informed search and exploration)
AI Lecture 4 (informed search and exploration)
 
Knowledge representation In Artificial Intelligence
Knowledge representation In Artificial IntelligenceKnowledge representation In Artificial Intelligence
Knowledge representation In Artificial Intelligence
 
State Space Search in ai
State Space Search in aiState Space Search in ai
State Space Search in ai
 
Lecture 06 production system
Lecture 06 production systemLecture 06 production system
Lecture 06 production system
 
5 csp
5 csp5 csp
5 csp
 
I. Hill climbing algorithm II. Steepest hill climbing algorithm
I. Hill climbing algorithm II. Steepest hill climbing algorithmI. Hill climbing algorithm II. Steepest hill climbing algorithm
I. Hill climbing algorithm II. Steepest hill climbing algorithm
 
AI: Learning in AI
AI: Learning in AI AI: Learning in AI
AI: Learning in AI
 
State space search and Problem Solving techniques
State space search and Problem Solving techniquesState space search and Problem Solving techniques
State space search and Problem Solving techniques
 
Conceptual dependency
Conceptual dependencyConceptual dependency
Conceptual dependency
 
Artificial Intelligence Notes Unit 1
Artificial Intelligence Notes Unit 1 Artificial Intelligence Notes Unit 1
Artificial Intelligence Notes Unit 1
 
search strategies in artificial intelligence
search strategies in artificial intelligencesearch strategies in artificial intelligence
search strategies in artificial intelligence
 
Game Playing in Artificial Intelligence
Game Playing in Artificial IntelligenceGame Playing in Artificial Intelligence
Game Playing in Artificial Intelligence
 
Rule Based System
Rule Based SystemRule Based System
Rule Based System
 
Matching techniques
Matching techniquesMatching techniques
Matching techniques
 

Similaire à AI: Logic in AI

Frame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptxFrame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptx
nilesh405711
 
Foundation_Logic_1.pptx discrete mathematics
Foundation_Logic_1.pptx discrete mathematicsFoundation_Logic_1.pptx discrete mathematics
Foundation_Logic_1.pptx discrete mathematics
SherwinSangalang3
 
Dsm as theory building
Dsm as theory buildingDsm as theory building
Dsm as theory building
ClarkTony
 
Object oriented software engineering concepts
Object oriented software engineering conceptsObject oriented software engineering concepts
Object oriented software engineering concepts
Komal Singh
 
Web 3 Expert System
Web 3 Expert SystemWeb 3 Expert System
Web 3 Expert System
guest4513a7
 

Similaire à AI: Logic in AI (20)

Frame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptxFrame-Script and Predicate logic.pptx
Frame-Script and Predicate logic.pptx
 
ARTIFICIAL INTELLIGENCE---UNIT 4.pptx
ARTIFICIAL INTELLIGENCE---UNIT 4.pptxARTIFICIAL INTELLIGENCE---UNIT 4.pptx
ARTIFICIAL INTELLIGENCE---UNIT 4.pptx
 
The Role Of Ontology In Modern Expert Systems Dallas 2008
The Role Of Ontology In Modern Expert Systems   Dallas   2008The Role Of Ontology In Modern Expert Systems   Dallas   2008
The Role Of Ontology In Modern Expert Systems Dallas 2008
 
Software Engineering Ontology
Software Engineering OntologySoftware Engineering Ontology
Software Engineering Ontology
 
Artificial intelligence and first order logic
Artificial intelligence and first order logicArtificial intelligence and first order logic
Artificial intelligence and first order logic
 
Foundation_Logic_1.pptx discrete mathematics
Foundation_Logic_1.pptx discrete mathematicsFoundation_Logic_1.pptx discrete mathematics
Foundation_Logic_1.pptx discrete mathematics
 
Artificial Intelligence_ Knowledge Representation
Artificial Intelligence_ Knowledge RepresentationArtificial Intelligence_ Knowledge Representation
Artificial Intelligence_ Knowledge Representation
 
Dsm as theory building
Dsm as theory buildingDsm as theory building
Dsm as theory building
 
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information RetrievalKeystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
Keystone Summer School 2015: Mauro Dragoni, Ontologies For Information Retrieval
 
Introduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptxIntroduction to Artificial Intelligence...pptx
Introduction to Artificial Intelligence...pptx
 
Bt8901 objective oriented systems1
Bt8901 objective oriented systems1Bt8901 objective oriented systems1
Bt8901 objective oriented systems1
 
Lecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptxLecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptx
 
Itm 3
Itm 3Itm 3
Itm 3
 
Ontology learning
Ontology learningOntology learning
Ontology learning
 
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTEA FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
 
Introduction to Data Structure
Introduction to Data Structure Introduction to Data Structure
Introduction to Data Structure
 
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTEA FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
A FILM SYNOPSIS GENRE CLASSIFIER BASED ON MAJORITY VOTE
 
Chapter 5 (final)
Chapter 5 (final)Chapter 5 (final)
Chapter 5 (final)
 
Object oriented software engineering concepts
Object oriented software engineering conceptsObject oriented software engineering concepts
Object oriented software engineering concepts
 
Web 3 Expert System
Web 3 Expert SystemWeb 3 Expert System
Web 3 Expert System
 

Plus de DataminingTools Inc

Plus de DataminingTools Inc (20)

Terminology Machine Learning
Terminology Machine LearningTerminology Machine Learning
Terminology Machine Learning
 
Techniques Machine Learning
Techniques Machine LearningTechniques Machine Learning
Techniques Machine Learning
 
Machine learning Introduction
Machine learning IntroductionMachine learning Introduction
Machine learning Introduction
 
Areas of machine leanring
Areas of machine leanringAreas of machine leanring
Areas of machine leanring
 
AI: Planning and AI
AI: Planning and AIAI: Planning and AI
AI: Planning and AI
 
AI: Logic in AI 2
AI: Logic in AI 2AI: Logic in AI 2
AI: Logic in AI 2
 
AI: Learning in AI 2
AI: Learning in AI 2AI: Learning in AI 2
AI: Learning in AI 2
 
AI: Introduction to artificial intelligence
AI: Introduction to artificial intelligenceAI: Introduction to artificial intelligence
AI: Introduction to artificial intelligence
 
AI: Belief Networks
AI: Belief NetworksAI: Belief Networks
AI: Belief Networks
 
AI: AI & Searching
AI: AI & SearchingAI: AI & Searching
AI: AI & Searching
 
Data Mining: Text and web mining
Data Mining: Text and web miningData Mining: Text and web mining
Data Mining: Text and web mining
 
Data Mining: Outlier analysis
Data Mining: Outlier analysisData Mining: Outlier analysis
Data Mining: Outlier analysis
 
Data Mining: Mining stream time series and sequence data
Data Mining: Mining stream time series and sequence dataData Mining: Mining stream time series and sequence data
Data Mining: Mining stream time series and sequence data
 
Data Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlationsData Mining: Mining ,associations, and correlations
Data Mining: Mining ,associations, and correlations
 
Data Mining: Graph mining and social network analysis
Data Mining: Graph mining and social network analysisData Mining: Graph mining and social network analysis
Data Mining: Graph mining and social network analysis
 
Data warehouse and olap technology
Data warehouse and olap technologyData warehouse and olap technology
Data warehouse and olap technology
 
Data Mining: Data processing
Data Mining: Data processingData Mining: Data processing
Data Mining: Data processing
 
Data Mining: clustering and analysis
Data Mining: clustering and analysisData Mining: clustering and analysis
Data Mining: clustering and analysis
 
Data mining: Classification and prediction
Data mining: Classification and predictionData mining: Classification and prediction
Data mining: Classification and prediction
 
Data Mining: Classification and analysis
Data Mining: Classification and analysisData Mining: Classification and analysis
Data Mining: Classification and analysis
 

Dernier

IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
Enterprise Knowledge
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 

Dernier (20)

ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
GenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdfGenAI Risks & Security Meetup 01052024.pdf
GenAI Risks & Security Meetup 01052024.pdf
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
How to convert PDF to text with Nanonets
How to convert PDF to text with NanonetsHow to convert PDF to text with Nanonets
How to convert PDF to text with Nanonets
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
IAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI SolutionsIAC 2024 - IA Fast Track to Search Focused AI Solutions
IAC 2024 - IA Fast Track to Search Focused AI Solutions
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdfUnderstanding Discord NSFW Servers A Guide for Responsible Users.pdf
Understanding Discord NSFW Servers A Guide for Responsible Users.pdf
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 

AI: Logic in AI

  • 2. A Knowledge Based Agent These are Agents That Reason Logically The central component of a knowledge-based agent is its knowledge base, a knowledge base is a set of representations of facts about the world.
  • 3. Description of knowledge-based agent The knowledge level or epistemological level is the most abstract. If TELL and ASK work correctly, then most of the time we can work at the knowledge level and not worry about lower levels. The logical level is the level at which the knowledge is encoded into sentences. The implementation level is the level that runs on the agent architecture. By a complex set of pointers connecting machine addresses corresponding to the individual symbols
  • 4. What are Inference in computers? Logics : consists of syntax, symantecs and proof theory. Propositional logic, symbols represent whole propositions (facts). Ontological commitments have to do with the nature of reality Temporal logic assumes that the world is ordered by a set of time points or intervals, and includes built-in mechanisms for reasoning about time. fuzzy logic can have degrees of belief in a sentence, and also allow degrees of truth:a fact need not be true or false in the world, but can be true to a certain degree.
  • 5. First Order Logic First-order logic makes a stronger set of ontological commitments. The main one is that the world consists of objects, that is, things with individual identities and properties that distinguish them from other objects. Among these objects, various relations hold. Some. Of these relations are functions - relations in which there is only one "value" for a given "input."
  • 6. Examples of objects, properties, relations, and functions: Objects: people, houses, numbers, theories, Ronald McDonald, colors, baseball games, wars, centuries . . .Relations: brother of, bigger than, inside, part of, has color, occurred after, owns . . .Properties: red, round, bogus, prime, multistoried...Functions: father of, best friend, third inning of, one more than ...
  • 7. Higher-order logic Higher-order logic allows us to quantify over relations and functions as well as over objects. For example, in higher-order logic we, can say that two objects are equal if and only if all propertiesapplied to them are equivalent:Vx, y (x = y) & (Vp p(x) O p(y)) ........ (V stands "for every")
  • 8. A Simple Reflex Agent The simplest possible kind of agent has rules directly connecting percepts to actions. These rules resemble reflexes or instincts. For example, if the agent sees a glitter, it should do a grab in order to pick up the gold.
  • 9. Limitations of simple reflex agents Consider climb problem: A pure reflex agent cannot know for sure when to Climb, because neither having the goal nor being in the start is part of the percept; they are things the agent knows by forming a representation of the world. Reflex agents are also unable to avoid infinite loops
  • 10. Goal based agent The presence of an explicit goal allows the agent to work out a sequence of actions that will achieve the goal. There are at least three ways to find such a sequence: Inference: It is not hard to write axioms that will allow us to ASK the KB for a sequence of actions that is guaranteed to achieve the goal safely. Search: We can use a best-first search procedure to find a path to the goal. Planning: This involves the use of special-purpose reasoning systems designed to reason about actions.
  • 11. What is Knowledge engineering? The knowledge engineer must understand enough about the domain in question to represent the important objects and relationships, representation language, implementation of the inference procedure.
  • 13. Steps in development of a knowledge base 1) Decide what to talk about.2) Decide on a vocabulary of predicates, functions, and constants.3) Encode general knowledge about the domain.4) Encode a description of the specific problem instance.5) Pose queries to the inference procedure and get answers.
  • 14. General Ontology Characteristics of general-purpose ontology : 1) A general-purpose ontology should be applicable in more or less any special-purposedomain (with the addition of domain-specific axioms). 2) In any sufficiently demanding domain, different areas of knowledge must be unified because reasoning and problem solving may involve several areas simultaneously.
  • 15. Different Logical Reasoning Systems Four main categories of logic systems: Theorem provers and logic programming languages Production systems Frame systems and semantic networks Description logic systems
  • 16. Table-based indexing The keys to the table will be predicate symbols, and the value stored under each key will have four components: A list of positive literals for that predicate symbol. A list of negative literals. A list of sentences in which the predicate is in the conclusion. A list of sentences in which the predicate is in the premise.
  • 17. Tree-based indexing Tree-based indexing is one form of combined indexing, in that it essentially makes a combined key out of the sequence of predicate and argument symbols in the query. The cross-indexing strategy indexes entries in several places, and when faced with a query chooses the most promising place for retrieval.
  • 18. Logic Programming Systems Logic programming tries to extend these advantages to all programming tasks. Any computation can be viewed as a process of making explicit the consequences of choosing a particular program for a particular machine and providing particular inputs Algorithm = Logic + Control
  • 19. Description Logics The principal inference tasks are  subsumption :: checking if one category is a subset of another based on their definitions and  classification :: checking if an object belongs to a category.
  • 20. Visit more self help tutorials Pick a tutorial of your choice and browse through it at your own pace. The tutorials section is free, self-guiding and will not involve any additional support. Visit us at www.dataminingtools.net