Download SRM UNIVERSITY FACULTY OF ENGINEERING AND

SRM UNIVERSITY
FACULTY OF ENGINEERING AND TECHNOLOGY
SCHOOL OF COMPUTING
DEPARTMENT OF CSE
COURSE PLAN
Course Code
Course Title
Semester
Course Time
:
:
:
:
CS0543
KNOWLEDGE BASED SYSTEM DESIGN
I
JUL – DEC 2012
B
A
Day
Hour
Timing
Hour
Timing
Day1
Day2
Day3
Day4
Day5
Location
: S.R.M.E.C – TECH PARK
Faculty Details
Sec.
Name
Elective S.Ganesh Kumar
Office
TP
Office hour
Monday-Friday
8.45-4.00
Mail id
[email protected]
Text Books
1. Peter Jackson, ”Introduction to Expert Systems”, 3rd Edition, Pearson Education 2007
2. Robert I. Levine, Diane E. Drang, Barry Edelson: “ AI and Expert Systems: a comprehensive guide, C
language”, 2nd edition, McGraw-Hill 1990
3. Jean-Louis Ermine: “Expert Systems: Theory and Practice”, 4th printing, Prentice-Hall of India , 2001
Reference Book
1. Stuart Russell, Peter Norvig: “Artificial Intelligence: A Modern Approach”,2nd Edition, Pearson
Education, 2007
2. N.P.Padhy: “Artificial Intelligence and Intelligent Systems”,4th impression , Oxford University Press,
2007
Objectives
• To understand the concepts of Knowledge Based System Design
• To understand the components of Knowledge Based Systems
• To understand the issues and approaches in Knowledge Based System Design
Assessment Details
Attendance
:
5 Marks
Cycle Test – I
:
20 Marks
Surprise Test – I
:
10 Marks
Quiz
:
5 Marks
Model Exam
:
20 Marks
Term Paper
:
10 Marks
Test Schedule
S.No.
1
3
DATE
As per
calendar
As per
calendar
TEST
TOPICS
DURATION
Cycle Test - I
Unit I & II
2 periods
Model Exam
All 5 units
3 Hrs
Outcomes
This course will provide an understanding the concepts of Knowledge Based System Design
the components of Knowledge Based Systems , approaches in Knowledge Based System Design.
Detailed Session Plan
Introduction To Knowledge Engineering:
Introduction To Knowledge Engineering : The Human Expert And An Artificial Expert – Knowledge Base
And Inference Engine – Knowledge Acquisition And Knowledge Representation
Sessi
on
No.
Topics to be covered
Time
(min)
Ref
Teaching
Method
Testing Method
Open discussion,
1
Introduction To Knowledge Engineering
50
T1, T2
BB+PPT
2
The Human Expert And Artificial Expert
50
T1,T2
BB
T1,T2
BB
50
T1
BB
Group discussion
Quiz
Discussion,Quiz
50
T1,T2
BB+PPT
Group discussion,
Quiz
T1
BB+PPT
Quiz
T1
T1
BB+PPT
BB
T1
BB+PPT
Quiz, Assignment
Group discussion
Quiz
Group discussion,
Q&A session
3
4
Knowledge Base And Inference Engine
Knowledge Acquisition
Theoretical analyses of Knowledge
Acquisition
5
50
6
Knowledge Acquisition methods
50
7
Knowledge Representation
Strips
50
8
9
MYCIN
50
50
Quiz
Quiz
Problem Solving Process
Problem Solving Process: Rule Based Systems – Heuristic Classifications – Constructive Problem Solving
10
Rule Based Systems
Discussion,Quiz
50
T1
BB+PPT
50
T1
BB+PPT
T1
BB+PPT
T1
BB+PPT Group discussion
Quiz
BB
Group discussion
Quiz
Discussion, Quiz
11
12
13
14
Rule Based Systems Architecture
Heuristic Classifications
Classifications problem solving
MUD and MORE
50
50
50
T1
Discussion,Quiz
Constructive Problem Solving
50
15
T1
BB+PPT
Q&A session
T1
BB,PPT
Quiz,
Assignment
50
T1
BB
50
T1
BB+PPT
Case study:R1/XCON
16
17
18
50
Construction Strategies
An Architecture for planning and meta
planning
Quiz
Group discussion
Quiz,
Group discussion
Tools For Building Expert Systems - Case Based Reasoning – Semantic Of Expert Systems – Modeling Of
Uncertain Reasoning – Applications Of Semiotic Theory; Designing For Explanation
19 Tools For Building Expert Systems
50
Overview of expert system tools
20
T1
BB+PPT
T1
BB
Group discussion ,Quiz
Quiz,
50
Case Based Reasoning
21
T1
BB,PPT
Group discussion
Quiz
T1
BB,PPT
Group discussion
Quiz
BB
Group discussion
Quiz
BB
Brain storming
Quiz
50
Case Based Reasoning
22
50
Semantic Of Expert Systems
23
T1
50
T1
24 Modeling Of Uncertain Reasoning
50
Brain storming
25
26
Applications Of Semiotic Theory
Designing For Explanation
50
50
27
Frame based explanation
50
T1
T1
T1
BB
BB+PPT
Objective type test
BB
Group discussion
Expert System Architectures - High Level Programming Languages – Logic Programming For Expert Systems
T1
30 Expert System Architectures
50
BB+PPT
Assignment
50
T1
BB + PPT
Assignment
31 High Level Programming Languages
32 Potential implementation problems
50
33
50
Logic Programming
T1
T1
PPT
PPT
Group discussion
Group discussion
34
PROLOG
50
T1
PPT
35
Potential implementation problems
50
50
T1
T1
BB+
PPT
BB+
PPT
36
Logic Programming For Expert Systems
Group discussion
Quiz
Quiz
Machine Learning – Rule Generation And Refinement –Learning Evaluation – Testing And Tuning
37
38
39
40
41
42
43
44
45
Machine Learning
DENDRAL
Rule Generation And Refinement
Building decision trees
The structure of decision trees
The ID3 algorithm
Changes and additions
Testing
Tuning
50
50
50
50
50
50
50
50
50
T1
T1
T1
T1
T1
T1
T1
T1
T1
BB
PPT
PPT
BB
BB
BB+PPT
BB+PPT
PPT
PPT
Quiz
Group discussion
Brain storming
Discussion
Discussion
Discussion
Brain storming
Discussion
Discussion
BB-Block Board, PPT-Power Point Presentation.
Date:
Signature of HOD