Artificial Intelligence Lecture 2: Foundation of Artificial Intelligence By: Nur Uddin, Ph.D.

Slides:



Advertisements
Similar presentations
Artificial Intelligence
Advertisements

CSCI-100 Introduction to Computing Artificial Intelligence.
Jimma University,JiT Depatment of Computing Introduction To Artificial Intelligence Zelalem H.
Artificial Intelligence
An Introduction to Artificial Intelligence Presented by : M. Eftekhari.
AI 授課教師:顏士淨 2013/09/12 1. Part I & Part II 2  Part I Artificial Intelligence 1 Introduction 2 Intelligent Agents Part II Problem Solving 3 Solving Problems.
CS440/ECE448: Artificial Intelligence
ICS 101 Fall 2011 Introduction to Artificial Intelligence Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa.
CS 357 – Intro to Artificial Intelligence  Learn about AI, search techniques, planning, optimization of choice, logic, Bayesian probability theory, learning,
PSU CS 370 – Artificial Intelligence Dr. Mohamed Tounsi Artificial Intelligence 1. Introduction Dr. M. Tounsi.
CSE 471/598,CBS598 Introduction to Artificial Intelligence Fall 2004
Artificial Intelligence Overview John Paxton Montana State University February 22, 2005
ARTIFICIAL INTELLIGENCE Introduction: Chapter Textbook: S. Russell and P. Norvig Artificial Intelligence: A Modern Approach Prentice Hall, 2003,
Artificial Intelligence
CSCE 315: Programming Studio Artificial Intelligence.
Chapter 1 Introduction. General Concepts The field of Artificial Intelligence attempts to understand, model, and simulate the behavior (to some extend)
CPSC 171 Artificial Intelligence Read Chapter 14.
Artificial Intelligence
Dr.Abeer Mahmoud ARTIFICIAL INTELLIGENCE (CS 461D) Dr. Abeer Mahmoud Computer science Department Princess Nora University Faculty of Computer & Information.
Reference: "Artificial Intelligence, a Modern Approach, 3rd ed."
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE Introduction: Chapter 1.
ARTIFICIAL INTELLIGENCE Introduction: Chapter 1. Outline Course overview What is AI? A brief history The state of the art.
1 AI and Agents CS 171/271 (Chapters 1 and 2) Some text and images in these slides were drawn from Russel & Norvig’s published material.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM]
CISC4/681 Introduction to Artificial Intelligence1 Introduction – Artificial Intelligence a Modern Approach Russell and Norvig: 1.
19/13/2015CS360 AI & Robotics CS360: AI & Robotics TTh 9:25 am - 10:40 am Shereen Khoja
INTELLIGENT CONTROLLER UNIT I. INTRODUCTION  Intelligent control is a class of control techniques that use various AI computing approaches.  Intelligent.
Introduction: Chapter 1
Artificial Intelligence Lecture No. 3
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
Lecture 1 Note: Some slides and/or pictures are adapted from Lecture slides / Books of Dr Zafar Alvi. Text Book - Aritificial Intelligence Illuminated.
ICS 101 Fall 2011 Introduction to Artificial Intelligence Asst. Prof. Lipyeow Lim Information & Computer Science Department University of Hawaii at Manoa.
Artificial Intelligence: An Introduction Definition of AI Foundations of AI History of AI Advanced Techniques.
CSC4444: Artificial Intelligence Fall 2011 Dr. Jianhua Chen Slides adapted from those on the textbook website.
Artificial Intelligence Introductory Lecture Jennifer J. Burg Department of Mathematics and Computer Science.
A N I NTRODUCTION TO A RTIFICIAL I NTELLIGENCE AND I NTELLIGENT A GENTS Research Project By Basim Alsalmi.
1 CS 2710, ISSP 2610 Foundations of Artificial Intelligence introduction.
Artificial Intelligence
Introduction1 Artificial Intelligence (AI) Introduction Chapter 1.
Artificial Intelligence IES 503 Asst. Prof. Dr. Senem Kumova Metin.
Introduction to Artificial Intelligence CS 438 Spring 2008 Today –AIMA, Chapter 1 –Defining AI Next Tuesday –Intelligent Agents –AIMA, Chapter 2 –HW: Problem.
University of Kurdistan Artificial Intelligence Methods (AIM) Lecturer: Kaveh Mollazade, Ph.D. Department of Biosystems Engineering, Faculty of Agriculture,
Definitions Think like humansThink rationally Act like humansAct rationally The science of making machines that: This slide deck courtesy of Dan Klein.
What is Artificial Intelligence?
FOUNDATIONS OF ARTIFICIAL INTELLIGENCE
Artificial Intelligence Lecture 2 Department of Computer Science, International Islamic University Islamabad, Pakistan.
Princess Nora University Artificial Intelligence CS 461 Level 8 1.
1 Artificial Intelligence & Prolog Programming CSL 302.
Artificial Intelligence Hossaini Winter Outline book : Artificial intelligence a modern Approach by Stuart Russell, Peter Norvig. A Practical Guide.
Artificial Intelligence Yunita Sari Kamis, 23 Feb 2012.
AI Overview Reference: "Artificial Intelligence, a Modern Approach, 3 rd ed."
CS440/ECE448: Artificial Intelligence. Section Q course website:
CS440/ECE448: Artificial Intelligence Lecture 1: What is AI?
CSC 290 Introduction to Artificial Intelligence
CS4341 Introduction to Artificial Intelligence
Artificial Intelligence
Artificial Intelligence (CS 370D)
Artificial Intelligence Mr. Sciame Section 2
Course Instructor: knza ch
Artificial Intelligence and Consciousness
Introduction Artificial Intelligent.
TA : Mubarakah Otbi, Duaa al Ofi , Huda al Hakami
AI and Agents CS 171/271 (Chapters 1 and 2)
EA C461 – Artificial Intelligence Introduction
CS 404 Artificial Intelligence
Hong Cheng SEG4560 Computational Intelligence for Decision Making Chapter 1: Introduction Hong Cheng
What is AI? AI is a branch of applied philosophy
Artificial Intelligence
Artificial Intelligence
Presentation transcript:

Artificial Intelligence Lecture 2: Foundation of Artificial Intelligence By: Nur Uddin, Ph.D

What is AI ?

Artificial Intelligence (AI) The name of AI was coined in 1956 AI attempts to: to understand how we think to build intelligent entities

Definition of AI

Acting Humanly: The Turing Test Approach The Turing Test, proposed by Alan Turing (1950) was designed to provide a satisfactory operational definition of intelligence. A computer passes the test if a human interrogator, after posing some written questions, cannot tell whether the written responses come from a person or from a computer. A computer needs to possess: natural language processing to enable it to communicate successfully in English knowledge representation to store what it knows or hears; automated reasoning to use the stored information to answer questions and to draw new conclusions; machine learning to adapt to new circumstances and to detect and extrapolate patterns.

Thinking humanly: The cognitive modeling approach (cont’d) Allen Newell and Herbert Simon, who developed GPS, the “General Problem Solver” (Newell and Simon, 1961), were not content merely to have their program solve problems correctly. They were more concerned with comparing the trace of its reasoning steps to traces of human subjects solving the same problems. The interdisciplinary field of cognitive science brings together computer models from AI and experimental techniques from psychology to construct precise and testable theories of the human mind.

Thinking humanly: The cognitive modeling approach If we are going to say that a given program thinks like a human, we must have some way of determining how humans think. Human minds works in following ways: introspection—trying to catch our own thoughts as they go by; psychological experiments—observing a person in action; brain imaging—observing the brain in action

Thinking rationally: The “laws of thought” approach The Greek philosopher Aristotle was one of the first to attempt to codify “right thinking,” that is, irrefutable reasoning processes. His syllogisms provided patterns for argument structures that always yielded correct conclusions when given correct premises. For example, “Socrates is a man; all men are mortal; therefore, Socrates is mortal.” These laws of thought were supposed to govern the operation of the mind; their study initiated the field called logic. The so-called logicist tradition within artificial intelligence hopes to build on such programs to create intelligent systems.

Thinking rationally: The “laws of thought” approach (cont’d) There are two main obstacles to this approach: it is not easy to take informal knowledge and state it in the formal terms required by logical notation, particularly when the knowledge is less than 100% certain. there is a big difference between solving a problem “in principle” and solving it in practice.

Acting rationally: The rational agent approach An agent is just something that acts (agent comes from the Latin agere, to do). Computer agents are expected to do: operate autonomously, perceive their environment, persist over a prolonged time period, adapt to change, create and pursue goals. A rational agent is one that acts so as to achieve the best outcome or, when there is uncertainty, the best expected outcome.

Acting rationally: The rational agent approach (cont’d) In the “laws of thought” approach to AI, the emphasis was on correct inferences (conclusions). Making correct inferences is sometimes part of being a rational agent, because one way to act rationally is to reason logically to the conclusion that a given action will achieve one’s goals and then to act on that conclusion. On the other hand, correct inference is not all of rationality; in some situations, there is no provably correct thing to do, but something must still be done. There are also ways of acting rationally that cannot be said to involve inference.

Acting rationally: The rational agent approach (cont’d) All the skills needed for the Turing Test also allow an agent to act rationally. Knowledge representation and reasoning enable agents to reach good decisions. The rational-agent approach has two advantages over the other approaches: It is more general than the “laws of thought” approach because correct inference is just one of several possible mechanisms for achieving rationality. It is more amenable to scientific development than are approaches based on human behavior or human thought. This study therefore concentrates on general principles of rational agents and on components for constructing them.

Foundation of AI

Foundation of AI The disciplines that contributed ideas, viewpoints, and techniques to AI, as follows: Philosophy Mathematics Economics Neuroscience Psychology Computer engineering Control theory and cybernetics Linguistics

Foundation of AI: Philosophy Can formal rules be used to draw valid conclusions? How does the mind arise from a physical brain? Where does knowledge come from? How does knowledge lead to action?

Foundation of AI: Mathematics What are the formal rules to draw valid conclusions? What can be computed? How do we reason with uncertain information?

Foundation of AI: Economics How should we make decisions so as to maximize payoff? How should we do this when others may not go along? How should we do this when the payoff may be far in the future?

Foundation of AI: Neuroscience How do brains process information?

Foundation of AI: Psychology How do humans and animals think and act? Behaviorism Cognitive psychology

Foundation of AI: Computer Engineering How can we build an efficient computer? For artificial intelligence to succeed, we need two things: intelligence artifact. The computer is the artifact of choice.

Foundation of AI: Control Theory and Cybernetics How can artifacts operate under their own control?

Foundation of AI: Linguistics How does language relate to thought? Modern linguistics and AI: computational linguistics or natural language processing knowledge representation

The State of the Art What can AI do today? Robotic vehicles Speech recognition Autonomous planning and scheduling Game playing Spam fighting Logistics planning Robotics Machine Translation Etc..