MCSE-003 Artificial Intelligence and Knowledge Management
(3 Credits)
Syllabus
Block 1:
Problem Solving & Search Techniques
Unit 1: Introduction
·
Concepts & definitions of AI
·
Brief history of AI
·
AI and related fields
·
Problems
·
Techniques
·
Characteristics and underlying assumption of AI
·
Turing test
Unit 2:
State Space Representation
& Search Techniques
·
Uninformed searches
·
Informed searches: generate and test
·
Hill-climbing
·
best-first search
·
A* algorithm
·
Problem reduction
·
Constraint satisfaction
Unit 3:
Game Playing
·
Overview of One & Two Player Game
·
The Min-Max Search Procedure
·
Alpha-Beta Cutoffs
Block 2:
Knowledge Representation
Unit 1: Propositional & Predicate
Logic
·
Syntax and semantics for prepositional logic
·
Syntax & semantics of First Order Predicate Logic (FOPL)
·
Properties of well-formed formula (wff)
·
Conversion to clausal form
·
Inference rules
·
The resolution principle
·
Non-deductive inference methods
Unit 2:
Structured Knowledge Representations
·
Production Rules
·
Semantic Nets
·
Frames
·
Conceptual Dependencies and Scripts
Unit 3:
AI Programming Languages
·
Introduction to LISP
·
Syntax and Numeric Functions
·
Basic List Manipulation Functions in LISP Functions
·
Predicates and Conditionals
·
Input, Output, and Local Variables
·
Iteration and Recursion
·
Property Lists and Arrays
·
PROLOG: List, Operators, Arithmetic
·
Cut & Fail
·
Backtracking
Block 3:
Handling Uncertainty
Unit 1:
Handling Inconsistent and Incomplete Knowledge
·
Truth Maintenance Systems
·
Reasoning Techniques
·
Concept of Uncertainty
·
Bayes’ Theorem
·
Certainty Factors and Rule-Based Systems
·
Bayesian Networks
·
Dempster-Shafter Theory
Unit 2:
Fuzzy Logic
·
Fuzzy Sets
·
Fuzzy Operators & Arithmetic
·
Membership Functions
·
Fuzzy Relations
Block 4:
Applications of Artificial Intelligence
Unit 1: Expert Systems
·
Introduction and Concept of Planning
·
Representing and Using Domain Knowledge
·
Expert System Shells
·
Knowledge Acquisition
Unit 2:
Intelligent Agents
·
Agents and environments
·
Rationality and other performance measures
·
Nature of environments
Structure of agents