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

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
ganesh.ks@ktr.srmuniv.ac.in

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,

Introduction To Knowledge Engineering

50

T1, T2

BB+PPT

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

50

Knowledge Acquisition methods

50

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