KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make...
-
Upload
curtis-taylor -
Category
Documents
-
view
219 -
download
0
Transcript of KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make...
![Page 1: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/1.jpg)
KNOWLEDGE BASED SYSTEMS
Dr.A.Kannan
![Page 2: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/2.jpg)
ARTIFICIAL INTELLIGENCE
• AI – John Mc Carthy 1956.• Make Computers to do things.• Developing Intelligent Computer Programs.• Classes of AI
– Theorem proving– Perception– Robotics– Natural Language Processing– Common Sense Reasoning– Expert Systems– Game Playing
![Page 3: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/3.jpg)
Knowledge Based Systems
• Domain Expert• Knowledge Engineering• Knowledge Engineer• Knowledge = Facts + Rules• Knowledge Base• Knowledge Based Systems• Database Systems Vs Knowledge Base Systems.
![Page 4: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/4.jpg)
Knowledge Base Vs Database
More Rules Less Rules
Facts Less More Facts
Explicit Rules and Facts
Explicit Facts and Implicit Rules
Experts update Clerks update
Main Memory Based
Disk Based
![Page 5: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/5.jpg)
AI Programs - Exhibit Intelligent Behavior by skillful application of heuristics.
KBS – Make domain knowledge explicit
Expert Systems – Apply expert knowledge to
difficult, Real world problems.
![Page 6: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/6.jpg)
Expert Systems
• Knowledge Base = Facts + Rules.• Inference Engine (Interpreter + Scheduler)• Deduction • Reasoning
– Temporal Reasoning– Reasoning by Analogy– Chaining (Forward & Backward)
• Representation and Manipulation.
![Page 7: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/7.jpg)
LOGIC
• First Order Logic– Predicate Logic
– Propositional Logic
• Higher Order Logics– Situational Logic
– Fuzzy Logic
– Temporal Logic
– Modal Logic
– Epistemic Logic
![Page 8: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/8.jpg)
Knowledge Representation Techniques
• Tables
• Rules
• Semantic Networks
• Frames
• Conceptual Dependency
• Scripts
![Page 9: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/9.jpg)
SEARCHING
• Depth First Search
• Breadth First Search
• Best First Search
• Hill Climbing
• A*
• AO*
• Minimax
![Page 10: KNOWLEDGE BASED SYSTEMS Dr.A.Kannan. ARTIFICIAL INTELLIGENCE AI – John Mc Carthy 1956. Make Computers to do things. Developing Intelligent Computer Programs.](https://reader036.fdocuments.in/reader036/viewer/2022072111/5697bfb61a28abf838c9df29/html5/thumbnails/10.jpg)
CONCLUSION
• Decision Making
• Complete and Incomplete Information
• Intelligent Behavior
• Knowledge Representation
• Logics
• Searching Techniques