CSE 407 Artificial Intelligence and Expert System, CSE, UAP

Prepared By: Molla Rashied Hussein (MRH) Lecturer, CSE, UAP Fall 2013

Lecture 1

INTRODUCTION TO ARTIFICIAL INTELLIGENCE (AI) AND EXPERT SYSTEM (ES)

1

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

ABOUT THE COURSE

Course Code: CSE 407 Course Title: Artificial Intelligence and Expert System Credits: 3.00 Class Routine:
Monday -> 11:00 12:15 (D 503) Wednesday -> 12:30 01:45 (D 308)

Textbook: Artificial Intelligence A Modern Approach (3rd Edition) Stuart Russell and Peter Norvig Artificial Intelligence (3rd Edition) Elaine Rich, Kevin Knight and Shivashankar B Nair
2

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

ABOUT THE COURSE INSTRUCTOR

Instructor: Molla Rashied Hussein (MRH), Lecturer, CSE, UAP Room: D # 302 E-mail: mrh.cse@uap-bd.edu Cellphone: 01912703756

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

MARKS DISTRIBUTION
Items Assessment: Attendance (10%) + Quiz (10%) + Assignment (10%) Mid Term Exam Final Exam Total Marks 30%

20% 50% 100%

4

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

COURSE OVERVIEW
Lecture No. Lecture # 1 2 Lecture # 3 Lecture # 4 6 Lecture # 7 Lecture # 8 9 Lecture # 10 12 Lecture # 13 Lecture # 14 Topics Introduction to AI & ES Intelligent Agents First-Order Logic Quiz-1 Planning Uninformed Searching Quiz-2 Summary and review Mid-Term Exam
5

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

COURSE OVERVIEW (CONTD)

Lecture No. Lecture # 15 17 Lecture # 18 19 Lecture # 20 21 Lecture # 22 Lecture # 23 24 Lecture # 25 26 Lecture # 27 Lecture # 28 Topics Informed Searching Local Searching Game Playing Quiz-3 Uncertainty, Reasoning and Decision Making Learning Quiz-4 Summary and review Final Exam

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

WHAT IS ARTIFICIAL INTELLIGENCE (AI)?

Thought Process and Reasoning A humancentered Approach A rationalist approach Systems that thinks like humans. Systems that thinks rationally.

Behavior Systems that act like humans. System that acts rationally.

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

ETYMOLOGY OF AI
American Computer Scientist and Cognitive Scientist, John McCarthy coined the term in 1956. It is also known as Machine Intelligence.

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

DEFINITION OF AI
Artificial Intelligence (AI) is the simulation of intelligence. Intelligence of Machines / Softwares. Study and design of Intelligent Agents.

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

WHAT IS INTELLIGENCE?
Ability to observe. Ability to think. Ability to understand. Ability to communicate. Ability to reason. Ability to learn. Ability to gain knowledge. Ability to plan. Ability to solve problems with / without prior knowledge. Ability to create.
10

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

WHAT IS EXPERT SYSTEM (ES)?

Computer based system that
uses knowledge and reasoning techniques solve problems.

11

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

FOUNDATION OF AI
Philosophy (428 B.C.E. Present)
Logic, methods of reasoning, mind as physical system foundations of learning, language, rationality

Mathematics (800 C.E. Present)

Formal representation and proof algorithms, computation, (un)decidability, (in)tractability, probability

Economics (1776 Present)

Decision Theory (Probability Theory + Utility Theory) Game Theory

Neuroscience (1873 Present)

physical substrate for mental activity
12

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

FOUNDATION OF AI (CONTD)
Psychology (1879 Present)
phenomena of perception and motor control, experimental techniques

Computer Engineering (1940 Present)

Build fast computers

Control Theory and Cybernetics (1948 Present)

Design systems that maximize an objective function over time

Linguistics (1957 Present)

Knowledge representation, grammar
13

CSE 407 Artificial Intelligence and Expert System, CSE, UAP

A BRIEF HISTORY OF AI
1943 1950 1956 adopted 1950s McCulloch & Pitts: Boolean circuit model of brain Turing's "Computing Machinery and Intelligence" Dartmouth meeting: "Artificial Intelligence" Early AI programs, including Samuel's checkers program, Newell & Simon's Logic Theorist, Gelernter's Geometry Engine Robinson's complete algorithm for logical

1965 reasoning 196673 AI discovers computational complexity Neural network research almost disappears 196979 Early development of knowledge-based systems 1980-AI becomes an industry 1986-Neural networks return to popularity 1987-AI becomes a science 14 1995-The emergence of intelligent agents