Lovely Professional University, Punjab

Course Code INT404 Course Category Course Title ARTIFICIAL INTELLIGENCE Research based courses Course Planner 17895::Jobanpreet Kaur Lectures 2.0 Tutorials Practicals Credits 2.0 0.0 3.0

TextBooks Sr No T-1 Title Artificial Intelligence Reference Books Sr No R-1 R-2 Other Reading Sr No OR-1 OR-2 OR-3 OR-4 OR-5 Journals articles as Compulsary reading (specific articles, complete reference) Kwang Hyung Lee, " First Course on Fuzzy Theory and Applications ", Springer , www.myreaders.info/05_Game_Playing.pdf? , people.cs.pitt.edu/~milos/courses/cs2740/Lectures/LispTutorial.pdf? , http://www.eecs.qmul.ac.uk/~mmh/AINotes/AINotes4.pdf , http://stpk.cs.rtu.lv/sites/all/files/stpk/lecture_8.pdf , Title Artificial Intelligence Artificial Intelligence: A Modern Approach Author Saroj Kaushik Edition 1st Year 2013 2012 Publisher Name Cengage Learning Pearson Author Rich, Knight Edition 3rd Year 2009 Publisher Name Tata McGraw Hill

Stuart Russel, Peter Norvig 2nd

Relevant Websites Sr No RW-1 RW-2 RW-3 RW-4 RW-5 RW-6 RW-7 RW-8 (Web address) (only if relevant to the course) http://www.jair.org/ https://www.ai-class.com/ http://www.stanford.edu/class/cs221/ https://www.coursera.org/course/ml http://artint.info/online.html http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-825techniques-in-artificial-intelligence-sma-5504-fall-2002/lecture http://www.apl.jhu.edu/~hall/lisp.html Salient Features International Journal on AI research Online course on AI collboration with Standford Engineering Online course materials on AI by Standford University Online course materials on Machine by Standford University Online learning of AI Lecture note from MIT on AI Artificial intelligence techniques LISP

RW-9 RW-10 RW-11 RW-12 RW-13 RW-14

http://www.cs.sfu.ca/CourseCentral/310/pwfong/Lisp/1/tutorial1.html curry.ateneo.net/~jpv/cs171/LispTutorial.pdf? www.math.unipd.it/~frossi/r10.pdf? http://intelligence.worldofcomputing.net http://trevoirwilliams.com/knowledge-representation-in-artificial-intelligence-nets-vframes http://aitopics.org/topic/scripts-frames

Basic LISP Programming CLISP Temporal Constraint Networks Online learning of AI Lecture notes Online lecture notes on scripts and frames

Audio Visual Aids Sr No AV-1 AV-2 (AV aids) (only if relevant to the course) http://nptel.iitm.ac.in/video.php?subjectId=106105079 http://freevideolectures.com/Course/2272/Artificial-Intelligence Salient Features Video Lectures on AI by P. Dasgupta from IIT Kharagpur Video Lectures on AI by Prof. A. Basu from IIT Kharagpur

Software/Equipments/Databases Sr No SW-1 (S/E/D) (only if relevant to the course) SWI Prolog Salient Features Kernel licensed under the LGPL

LTP week distribution: (LTP Weeks) Weeks before MTE Weeks After MTE Spill Over 7 7 2

Detailed Plan For Lectures

Week Number Lecture Number Broad Topic(Sub Topic) Chapters/Sections of Text/reference books Other Readings, Lecture Description Relevant Websites, Audio Visual Aids, software and Virtual Labs RW-5 Various discipline contributed the research in AI and different application of AI History of AI since its beginning Learning Outcomes Pedagogical Tool Demonstration/ Case Study / Images / animation / ppt etc. Planned Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Week 1

Lecture 1

Introduction(Foundations of artificial intelligence(AI))

R-2:1.1 1.2

To understand Various discipline contributed the research in AI and different applications of AI To know the past researches and evolution of AI

Introduction(History of AI)

R-2:1.3

AV-2

Week 1

Lecture 1

Introduction(Basics of AI)

T-1:1.3 R-2:1.1

RW-2 RW-5 RW-6

To understand the meaning of the term Artificial Intelligence

Learning Basic importance and scope of AI in the field of computer science

Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Lecture 2

Problem Solving(Formulating problems)

R-2:3.1

Formulation of Problems Learn basic problem formulation

Problem Solving(problem types)

T-1:2.3

Problem types in AI

Learn Problem types in Discussion,Lecture AI cum demonstrations, Peer Learning Learn various problem characteristics Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Problem Solving(Problem characteristics)

T-1:2.3

Problem characteristics

Week 2

Lecture 3

Problem Solving(states and operators)

T-1:2.1 2.2

RW-3

Solving different To know the problems by State Space importance of State Search, Space Search and its applications Solving different To know the problems by State Space importance of State Search, Space Search and its applications Understand the concept of BFS Understand the concept of DFS To know the application of BFS in computer science To know the application of DFS in computer science

Problem Solving(state space)

T-1:2.1 2.2

RW-2 RW-3

Lecture 4

Problem Solving(Breadth First Search (BFS)) Problem Solving(Depth First Search (DFS)) Problem Solving(Bi-directional Search)

R-2:3.4

R-2:3.4

R-2:3.4

To know the meaning of To know the use of Bi- Discussion,Lecture Bi-directional search directional Search. cum demonstrations, Peer Learning RW-7 Concept about Best first To know the algortihm search and applications of Best First Search Concept about A* algorithm To know the meaning and applications of the algorithm Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Week 3

Lecture 5

Informed Search Strategies(Best first search)

T-1:3.3 R-2:4.1

Informed Search Strategies(A* algorithm)

R-2:4.1.3

RW-7

Lecture 6

Informed Search Strategies (Heuristic functions)

R-2:4.2

Concept about Heuristic To understand the types Discussion,Lecture Functions and application of cum Heuristic functions demonstrations, Peer Learning Concept about IDA Learn about Iterative Deepening A Discussion,Lecture cum demonstrations, Peer Learning

Informed Search Strategies (Iterative deepening A*(IDA))

R-2:4.1

Week 4

Lecture 7

Informed Search Strategies (Generate and Test) Informed Search Strategies(Hill Climbing)

T-1:3.1

Concept about Generate Learn the meaning and Discussion,Lecture and Test strategy use of Generate and cum demonstrations, Test Peer Learning Concept about Hill Climbing Concept of Simulated Annealing OR-4 RW-12 RW-13 OR-4 RW-12 RW-13 Learn the meaning and Discussion,Lecture use of Hill Climbing cum demonstrations, Peer Learning Learn the use of Discussion,Lecture Simulated Annealing in cum demonstrations, real world problems Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

T-1:3.2 R-2:4.3 R-2:4.3

Lecture 8

Informed Search Strategies (Simulated Annealing) Knowledge Representation (Semantic Nets)

Week 5

Lecture 10

T-1:9.1

Concept of weak slots in Learn about weak slot knowledge filler structures in representation knowledge representation Concept of weak slots in Learn about weak slot knowledge filler structures in representation knowledge representation Term Paper,Quiz,Test1

Lecture 9

Knowledge Representation (Semantic Nets)

T-1:9.1

Week 6

Lecture 11 Lecture 12 Knowledge Representation (Frames) T-1:9.2 OR-4 RW-12 RW-13 RW-14

Concept of weak slots in Learn weak slot filler Discussion,Lecture knowledge structures in knowledge cum demonstrations, representation representation Peer Learning

Week 7

Lecture 13

Knowledge Representation (Conceptual Dependency) Knowledge Representation (Scripts)

T-1:10.1

Concept about strong slots in knowledge representation RW-14 Concept about strong slots

Learn to know strong slot filler structures

Discussion,Lecture cum demonstrations, Peer Learning

Lecture 14

T-1:10.2

Learn about strong slot Discussion,Lecture filler structures cum demonstrations, Peer Learning

MID-TERM
Week 8 Lecture 15 Reasoning(Representation) R-2:14.1 14.2 Different Knowledge How represent representation techniques knowledge in various ways to solve real world problems Concept of Inference Discussion,Lecture cum demonstrations, Peer Learning

Reasoning(Inference)

R-2:14.4 14.5

To Understand Concept Discussion,Lecture of Inference cum world problems demonstrations, Peer Learning How to reason in real world environment using Propositional Logic Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Lecture 16

Reasoning(Propositional Logic)

T-1:5.1

Propositional Logic and its importance in Reasoning

Reasoning(Predicate logic (first order logic))

R-2:8.1 8.2 8.3 8.4

FOPL and its importance How to reason in real in reasoning. world environment using FOPL Logic

Week 9

Lecture 17

Reasoning(Logical reasoning)

T-1:7.2 R-2:14.7

Concept of Logical Reasoning

To know Application of Discussion,Lecture Logical Reasoning cum demonstrations, Peer Learning To know issues of monotonic reasoning Discussion,Lecture cum demonstrations, Peer Learning

Reasoning(Monotonic Reasoning)

T-1:7.1 7.2

Concept of Monotonic Reasoning

Reasoning(Non-Monotonic Reasoning)

T-1:7.1 7.2

Concept of Non Monotonic Reasoning

To know Application of Discussion,Lecture Non-Monotonic cum Reasoning demonstrations, Peer Learning To know application of Discussion,Lecture Forward chaining cum demonstrations, Peer Learning To know application of Discussion,Lecture Backward chaining cum demonstrations, Peer Learning To know about reasoning under uncertainty To know about statistical reasoning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Lecture 18

Reasoning(Forward chaining)

T-1:6.3 R-2:9.3

Concept of Forward chaining

Reasoning(Backward chaining)

T-1:6.3 R-2:9.4

Concept of Backward chaining

Week 10

Lecture 19

Reasoning(Reasoning Under Uncertainty) Reasoning(Statistical Reasoning)

T-1:7.2

Concept of Reasoning under Uncertainty Concept of Statistical Reasoning SW-1 Introduction to Prolog

T-1:8.1 8.2

Lecture 20

AI languages and tools(Prolog)

R-2:25

To understand basics of Discussion,Lecture Prolog cum demonstrations, Peer Learning To understand basics of Discussion,Lecture LISP cum demonstrations, Peer Learning To understand basics of Discussion,Lecture CLISP cum demonstrations, Peer Learning To know the planning problem and different types of planning To know the planning problem and different types of planning To know the planning problem and different types of planning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Week 11

Lecture 21

AI languages and tools(Lisp)

OR-3 RW-8 RW-9 RW-10

Introduction to LISP

AI languages and tools(CLIPS)

Introduction to CLISP

Lecture 22

Planning(Basic representation of plans)

R-2:11.1

Different types of planning

Planning(Partial order planning)

R-2:11.3

Partial order Planning

Planning(Planning in the blocks world)

R-2:11.1

Planning in the blocks world

Week 12

Lecture 23

Planning(Heirarchical planning)

T-1:13.3 R-2:12.2

Hierarchical planning

To know the planning problem and different types of planning To know the planning problem and different types of planning Representation of Resource constraints

Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Planning(Conditional planning)

R-2:12.4

Conditional planning

Planning(Representation of resource constraints)

R-2:12.1

Representation of Resource constraints

Planning(Measures)

R-2:11

Measures in planning

Measures in planning

Lecture 24

Game playing(Perfect decision game)

R-2:6

OR-2

Concept about Perfect decision game

To know concept and real life application of Perfect decision game

Game playing(Imperfect decision game)

R-2:6.4

OR-2

Concept about imperfect To know concept and decision game real life application of imperfect decision game Concept about Evaluation function To know concept and real life application of Evaluation function To know applications of Alpha beta Pruning

Game playing(Evaluation function)

R-2:6.4

Game playing(Alpha-beta pruning)

R-2:6.3

Concept about Alpha beta pruning

Game playing(Minmax Problem)

T-1:12.2

Meaning of minmax problem

To know concept and real life application of minmax problem

Week 13

Lecture 25 Lecture 26 Inductive learning(Decision trees) R-2:18.1 18.2 18.3

Term Paper,Quiz,Test3 Decision Trees To know about decision Discussion,Lecture trees cum demonstrations, Peer Learning To know about Rule based learning Discussion,Lecture cum demonstrations, Peer Learning

Inductive learning(Rule based learning) Week 14 Lecture 27 Communication(Natural language processing)

R-2:19.3

Rule based learning

T-1:15

AV-1

Different phases in NLP importance of different Discussion,Lecture phases in NLP cum demonstrations, Peer Learning

Week 14

Lecture 27

Communication(Artificial Neural Networks)

R-2:20.5

Artificial Neural Networks

To know about ANN

Discussion,Lecture cum demonstrations, Peer Learning Discussion,Lecture cum demonstrations, Peer Learning

Lecture 28

Communication(Genetic Algorithms)

T-1:23

Genetic Algorithms

To know the use and applications of genetic algorithms

SPILL OVER
Week 15 Lecture 29 Lecture 30 Spill Over Spill Over

Scheme for CA:

Component Term Paper,Quiz,Test Frequency 2 Total :Out Of 3 Each Marks Total Marks 10 10 20 20

Details of Academic Task(s)

AT No. Objective Topic of the Academic Task Nature of Academic Task (group/individuals/field work Evaluation Mode Allottment / submission Week 5/6

Test1

To check the Concept and Analytical based questions will be asked from the Individual learning outcome of topics covered till date. Questions will be of Multiple of 5 marks. the students in real world problem solving To check the To check the basic understanding and knowledge of the student learning outcome of on the basis of topics covered till date. the students in real world problem solving To make the students aware of latest researches in AI Topic should be related to the past, present and future of AI. Similar or related to the topics mentioned Individual

Based on the aswers given by the students in the test.

Quiz1

Based on the correct option(s) selected by the students in the MCQ quiz Evaluation should be based on Synopsis(5 Marks), Main Report(10 Marks) and Viva/Presentation (15 Marks). Synopsis should be submitted before mid-term.

11 / 12

Term Paper1

Group

4 / 11

List of suggested topics for term paper[at least 15] (Student to spend about 15 hrs on any one specified term paper)

Sr. No.

Topic 1 Human Brain as a Complex, Nonlinear,Intelligent device. 2 Importance of Artificial Neural Network in developing Intelligent Agents. 3 Different methods for Reasoning with Uncertainty. 4 Application of AI in Robotics for Space Exploration. 5 Expert Systems as part of AI 6 Fuzzy Expert System: Importance and Application. 7 Natural Language Processing as an application of AI. 8 Cybernetics 9 Representation of AI in science fiction.

10 Artificial Intelligence and Bioinformatics. 11 Real Time Expert Systems 12 AI technology for face recognition. 13 Genetic Programming 14 Role of Logic in AI 15 Machine Learning 16 Timeline of AI 17 Artificial General Intelligence (AGI) and relation with AI. 18 Social Intelligence 19 Epistemology 20 Ontology and AI: A basic study.

Plan for Tutorial: (Please do not use these time slots for syllabus coverage)
Tutorial No. Lecture Topic Type of pedagogical tool(s) planned (case analysis,problem solving test,role play,business game etc)

Tutorial9 Tutorial10 Tutorial11 Tutorial12 Tutorial13 Tutorial14

Generate and Test Hill Climbing Semantic Nets Frames Conceptual Dependency Scripts

Problem Solving Problem Solving Case Analysis,Problem Solving Case Analysis,Problem Solving Case Analysis,Problem Solving Case Analysis

Tutorial1 Tutorial2 Tutorial3 Tutorial4 Tutorial5 Tutorial6 Tutorial7 Tutorial8

Formulating problems,problem types,states and operators Breadth first search Depth First Search Best first search A* algorithm Heuristic functions Iterative Deepening A* (IDA) Iterative Deepening A* (IDA)

Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving

After Mid-Term
Tutorial15 Tutorial16 Tutorial17 Tutorial18 Tutorial19 Tutorial20 Tutorial21 Tutorial22 Tutorial23 Tutorial24 Tutorial25 Tutorial26 Tutorial27 Tutorial28 Representation,Inference Propositional Logic Predicate logic (first order logic) Propositional Logic Prolog Prolog Prolog Prolog Prolog Prolog Prolog Prolog Minmax problem Decision trees Case Analysis Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Problem Solving Case Analysis Problem Solving