csc266

Artificial Intelligence

Exam Preparation: 20 hours
Deep Understanding: 60 hours
Subject Code CSC 266
Credit Hours 3 Hours
Nature Theory + Lab
Full Marks 60 + 20 + 20
Pass Marks 24 + 8 + 8
Description

The course introduces the ideas and techniques underlying the principles and design of artificial intelligent systems. It covers the basics and applications of AI, including design of intelligent agents, problem solving, searching, knowledge representation systems, probabilistic reasoning, neural networks, machine learning and natural language processing.

Objective

Introduce fundamental concepts of Artificial Intelligence, learn about computer systems that exhibit intelligent behavior, design intelligent agents, identify AI problems and solve them, design knowledge representation and expert systems, design neural networks for solving problems, identify machine learning paradigms and their practical applications.

Course Contents

Introduction

3 Hours

Artificial Intelligence (AI) and AI Perspectives: acting and thinking humanly, acting and thinking rationally, History of AI, Foundations of AI, Applications of AI

Intelligent Agents

4 Hours

Introduction of agents, Structure and Properties of Intelligent Agents, Configuration of Agents, PEAS description of Agents, Types of Agents: Simple Reflexive, Model Based, Goal Based, Utility Based, Environment Types: Deterministic, Stochastic, Static, Dynamic, Observable, Semi-observable, Single Agent, Multi Agent

Problem Solving by Searching

9 Hours

Problem as a state space search, Problem formulation, Well-defined problems, Solving Problems by Searching, Search Strategies, Performance evaluation, Uninformed Search: Depth First Search, Breadth First Search, Depth Limited Search, Iterative Deepening Search, Bidirectional Search, Informed Search: Greedy Best first search, A* search, Hill Climbing, Simulated Annealing, Game playing, Adversarial search techniques, Mini-max Search, Alpha-Beta Pruning, Constraint Satisfaction Problems

Knowledge Representation

14 Hours

Definition and importance of Knowledge, Issues in Knowledge Representation, Knowledge Representation Systems, Types of Knowledge Representation Systems: Semantic Nets, Frames, Conceptual Dependencies, Scripts, Rule Based Systems, Propositional Logic, Predicate Logic, Propositional Logic: Syntax, Semantics, Formal logic-connectives, truth tables, tautology, validity, well-formed-formula, Inference using Resolution, Backward Chaining and Forward Chaining, Predicate Logic: FOPL, Syntax, Semantics, Quantification, Inference with FOPL, Unification and lifting, Inference using resolution, Handling Uncertain Knowledge: Random Variables, Prior and Posterior Probability, Inference using Full Joint Distribution, Bayes' Rule, Bayesian Networks, Reasoning in Belief Networks, Fuzzy Logic

Machine Learning

9 Hours

Introduction to Machine Learning, Concepts of Learning, Supervised, Unsupervised and Reinforcement Learning, Statistical-based Learning: Naive Bayes Model, Learning by Genetic Algorithm, Learning with Neural Networks: Biological vs. Artificial Neural Networks, Mathematical Model of ANN, Types of ANN: Feed-forward, Recurrent, Single Layered, Multi-Layered, Applications, Supervised vs. Unsupervised Learning, Hebbian Learning, Perceptron Learning, Back-propagation Learning

Applications of AI

6 Hours

Expert Systems, Development of Expert Systems, Natural Language Processing: Understanding and Generation, Steps of NLP, Machine Vision Concepts, Robotics

Laboratory Works

Design and implementation of intelligent agents and expert systems,Implementation of searching techniques,Implementation of knowledge representation systems,Implementation of machine learning techniques,Implementation of Neural Networks and Genetic Algorithms using LISP, PROLOG, or any high-level language

Books

Textbooks

Stuart Russell and Peter Norvig, Artificial Intelligence: A Modern Approach, Pearson

Reference Books

E. Rich, K. Knight, Shivashankar B. Nair, Artificial Intelligence, Tata McGraw Hill
George F. Luger, Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Benjamin/Cummings Publication
D. W. Patterson, Artificial Intelligence and Expert Systems, Prentice Hall
P. H. Winston, Artificial Intelligence, Addison Wesley